本专题主要锻炼搜索的两大方法——bfs （广度优先搜索）和 dfs （深度优先搜索）======================华丽的分割线=============================一、bfs——广度优先搜索 bfs主要运用于搜索中求最短时间的问题，搜索过程中一般需要运用 ...
分类：
其他好文 时间：
2015-06-09 23:37:38
阅读次数：
176
这道题我们可以采用广度优先搜索的办法，在我看来实现起来要比深搜更好一些核心算法写为了bfs()函数 = =#include #include using namespace std;typedef struct{ int x; int y;}location;int n, dis;loc...
分类：
其他好文 时间：
2015-06-09 23:29:50
阅读次数：
118
要按从上到下，从左到右的顺序查找叶子节点，可以采用广度优先搜索的办法#include #include using namespace std;typedef struct{ int loc; int left; int right;}unit;int n;unit* a;int ...
分类：
其他好文 时间：
2015-06-05 22:35:23
阅读次数：
180
查找某一结点的邻居： virtual int firstNbr(int i) { return nextNbr(i, n); } //首个邻接顶点
virtual int nextNbr(int i, int j) //相对于顶点j的下一邻接顶点
{ while ((-1 < j) && (!exists(i, --j))); return j; } //逆向线性试探（改用邻接表可提...
分类：
其他好文 时间：
2015-06-05 14:06:02
阅读次数：
170
Populating Next Right Pointers in Each NodeTotal Accepted:49664Total Submissions:137310My SubmissionsQuestionSolutionGiven a binary tree struct Tre...
分类：
其他好文 时间：
2015-06-01 13:09:02
阅读次数：
107
1. 定义
BFS是Breath First Search的缩写，是广度优先搜索的意思，是图的遍历方式的一种。
由于BFS是从起点一层一层的进行搜索的，所以凡是需要求最短路径的问题，都可以尝试看BFS能否解决，比如Dijkstra的单源最短路径算法使用了BFS的思想。另外，在执行广度优先搜索的过程中将构造出一棵树，这也是Prim的最小生成树算法思想。在做BFS的时候，有两点需要特别注意...
分类：
其他好文 时间：
2015-05-31 09:29:05
阅读次数：
157
图中一个结点到另一个结点的最短路径，可以应用到很多现实问题上来。在执行广度优先搜索时，会自动查找从一个顶点到另一个相连顶点的最短路径。例如，查找a到d的最短路径，首先会查找从a到d是否有一条单边路径，接着查找两条边的路径，以此类推。
所以在原有的基础上，我们需要一个数组来保存从一个顶点到下一个顶点的所有边。命名为edgeTo。新的广度优先搜索代码如下：
function bfs(s){//广...
分类：
编程语言 时间：
2015-05-25 16:43:19
阅读次数：
214
乍一看，图和树或者二叉树很像，但是采用基于对象的方式来构建就会有问题，因为图可能会增长到非常大，用对象来表示就会使效率低下。
首先我们需要定义一个图的类，其中通过adj数组来表示邻接表，也就是与节点相关联的节点数组；marked数组则是用来表示该节点是否被访问过，是在深度优先搜索和广度优先搜索中用到的。
function Graph(v){//图类
this.vert...
分类：
编程语言 时间：
2015-05-21 09:09:21
阅读次数：
135
队列： 在爬虫程序中, 用到了广度优先搜索(BFS)算法. 这个算法用到的数据结构就是队列。 在python中提供了collection.deque用来实现了queue的相关操作，其官方实力如下： 集合： 在爬虫程序中, 为了不重复爬那些已经爬过的网站, 我们需要把爬过的页面的url放进...
分类：
其他好文 时间：
2015-05-20 23:48:02
阅读次数：
119
近两个星期，回顾数据结构时又把图的相关知识复习了一下，顺便为了提高编码能力，将基本算法也都实现了一下。现将实例附录如下：1)要实现的算法①建立图的存储结构②深度优先搜索和广度优先搜索③求图的最小生成树④拓扑排序⑤最短路径2)存储结构设计 本系统采用图结构（mgraph）存储抽象操作的信息。其中...
分类：
编程语言 时间：
2015-05-10 22:08:40
阅读次数：
181
