DFS（深度优先）与BFS（广度优先）是两种非常重要的算法，要注意的是，这是算法，与其数据结构并无关系，任何数据结构都可以使用这种算法！其中树和图的数据结构使用该算法比较多。这两种算法原理非常好理解，但是他们的应用极其的灵活，而且实现步骤上极其讲究，非常容易编写错误，但又找不到问题的出处，希望这两篇...

2019-02-01 15:42:00 阅读数:875 评论数:0 作者:AdamLeeXi

上一篇文章解决了DFS的问题，这次来解决BFS的问题就简单多了DFS实现重要依赖于堆栈/递归 ，较为简单的解决了如何遍历所有元素，以及寻求“终点”的问题。但是，DFS虽然可以查找到到达路径，但是却找不到最短的路径，针对这一问题，给出了BFS(广度优先遍历)的算法。首先，先给出BFS的基本过程：![]...

2019-02-28 02:16:45 阅读数:364 评论数:0 作者:AdamLeeXi

并查集常常用来判断在一个图中是否存在回路（是否可以生成树），以及用来判断图的联通性问题。这里介绍并查集的一种简单且使用较多的一种实现方法——快速union，快速find，基于重量的并查集实现方法。 首先，需要两个数组——parent[] 与weight[] ，parent用来存放该节点的父节点，we...

2019-02-28 02:12:09 阅读数:156 评论数:0 作者:AdamLeeXi

贪心算法的所谓“贪心”，就是将问题转化为多个小问题，并求得这多个子问题的最优解，最终解的最优解便是这多个小问题最优解的串联。在做贪心算法时，有两点需要考虑：1，如何将问题分解为一个个子问题。2，寻求所有子问题的最优解。这里先举两个例子：一， [1 , 5] ，[2 , 3]，[4 , 5]，[7 ,...

2019-02-28 01:45:52 阅读数:194 评论数:0 作者:AdamLeeXi