广度优先遍历(breadth-first traverse,bfts)，称作广度优先搜索（breath first search）是连通图的一种遍历策略。之所以称作广度优先遍历是因为他的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域。 算法描述 给定图G=(V,E)。V是节点集合，E是边 ...
分类：
其他好文 时间：
2017-10-07 20:49:08
阅读次数：
217
PS：一个网站下除了主域名，还会有多个子域名 需要通过遍历把所有域名取到 深度优先的算法，根据上面的截图，爬取url的顺序是A--B--D--E--I C--F-G--H，实际上深度优先算法是通过递归算法来实现的 而广度优先和深度优先区分开来，会分层爬取，把同一层级的兄弟节点爬取完后，才会继续爬下一 ...
分类：
其他好文 时间：
2017-10-03 13:12:22
阅读次数：
139
题目描述 小易总是感觉饥饿，所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x，他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量要耗费太多体力，所以它只能使用神秘力量最多100,000次。贝壳总生长在能被1,000,0 ...
分类：
其他好文 时间：
2017-09-28 16:45:21
阅读次数：
222
基于List存储的邻接表，一个工具类，创建一个有向图： 代码如下： 有向图的深度优先遍历： 有向图的广度优先遍历： ...
分类：
其他好文 时间：
2017-09-24 19:24:12
阅读次数：
225
解决杭电1010题目的意思就是求从开始点到终点的经过的边的个数和(即经过的总的点数减去一)等于给定的T 对于迷宫问题，由于所求的路径不一定是最短的，所以不适合用广度优先遍历。 基础知识 奇偶剪枝：t表示非最短路径走的步数，开始点为(sx,sy),结束点位(ex,ey) 那么从开始点到结束点的最短路径 ...
分类：
编程语言 时间：
2017-09-23 20:22:21
阅读次数：
286
题目描述 能评测了哦。 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的DFS序以及BFS序。两棵不同的树的DFS序有可能相同，并且它们的BFS序也有可能相同，例如下面两棵树的DFS序都是1 2 4 5 3，BFS序都是1 2 3 4 5 现给定一个DFS序和 ...
分类：
其他好文 时间：
2017-09-10 23:45:18
阅读次数：
258
从上往下打印出二叉树的每个节点，同层节点从左至右打印。 ...
分类：
其他好文 时间：
2017-08-26 12:39:01
阅读次数：
136
树代表一种非线性的数据结构。 术语： 叶子节点：没有子节点的节点，因此叶子节点不可作为父节点； 节点的度：节点拥有的子树的个数被称为该节点的度（degree）; 树的度：树中所有节点的度的最大值就是该树的度； 节点层次：节点的层次从根开始算起，根的层次值为1，其余节点的层次值为父节点层次值加1； 树 ...
分类：
编程语言 时间：
2017-08-24 12:39:25
阅读次数：
188
LeetCode解题之Populating Next Right Pointers in Each Node 原题 为二叉树的节点都加入一个next指针，指向跟它在同一高度的右边的节点，假设右边没有节点，就指向None。 注意点： 最好仅仅用常量的空间 这是一棵全然二叉树 样例： 输入: 1 / \ ...
分类：
其他好文 时间：
2017-08-18 22:25:24
阅读次数：
177
