- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 bfs
广度/宽度优先搜索(BFS) 【算法入门】 郭志伟@SYSU：raphealguo(at)qq.com 2012/04/27 1.前言 广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域，故得名。 一般可以用它做什么呢？一个最直观经典的例子就是走迷宫，我们从起点开始
2016-07-28 10:03:46
405
翻译 并查集
定义 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。主要操作 1.初始化 把每个点所在集合初始化为其自身。 通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。 2.查找
2016-07-25 15:45:34
197
原创 算法基础：1枚举
枚举是基于已有的知识进行答案猜测的一种问题求解策略。通常是根据建立的数学模型中的一组变量及其条件，在条件允许的范围内对变量依次取值，判断所取的值是否满足数学模型中的条件，直到找到(全部)符合条件的值为止。 *使用时注意以下三方面的问题： 1、建立简洁的数学模型。数学模型中变量的数量要尽量少，它们之间相互独立。 2、减小搜索的空间。利用已有的知识，缩小数学模型中各个变量的取值范围，避免不必要的计
2016-07-20 20:46:02
313
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人