先对比一下DFS和BFS 深度优先搜索DFS 宽度优先搜索BFS 明显可以看出搜索顺序不同。 DFS是搜索单条路径到底部，再回溯。 BFS是搜索近的状态，直到底部，一般在求解最短路径或者最短步数上应用。 BFS要用到队列呢。。 队列的用法看一看http://blog.csdn.net/cindywr ...
分类：
其他好文 时间：
2016-12-10 19:36:31
阅读次数：
207
一、写在前面 其实这是一道大水题，而且还出在了数据最水的OJ上，所以实际上这题并没有什么难度。博主写这篇blog主要是想写下一个想法——状态压缩。状态压缩在记录、修改状态以及判重去重等方面有着极高的（←_←词穷了，诸位大致理解一下就好）效率。博主原本打算在blog介绍一种DP——状态压缩型动态规划， ...
分类：
其他好文 时间：
2016-10-24 02:47:29
阅读次数：
297
ACM入门最经典的开局一般都是宽搜。 宽度优先搜索（以下均简称bfs）一般用于树和图的搜索，在ACM中属于比较基础的技巧，因此需要非常熟练的掌握。 那么从最基础的bfs开始讲起。在一个迷宫中，有一个起点和一个终点（出口），和一些障碍物（无法通过）。 比如下图 ...
分类：
其他好文 时间：
2016-09-04 01:34:55
阅读次数：
135
名词解释？扩展结点：一个正在生成孩子的结点成为扩展结点。活结点：一个自身已生成但其孩子还没有全部生成的的结点称为活结点。死结点：一个所有孩子已经生成的结点称为死结点。宽度优先搜索思想？先访问顶点v，并将其标记为已访问过；然后从v出发，依次访问v的邻接点(孩子节..
分类：
其他好文 时间：
2016-09-02 23:41:07
阅读次数：
228
搜索法有3种穷举法（结出所有解，进行判断是否满足给定约束），深度优先搜索和宽度优先搜素。深度优先搜索思想？给定图G=(V,E)。深度优先搜索思想：初始时，所有顶点均未被访问过，任选一个顶点v作为源点。该方法先访问源点v，并将其标记标记已访问过（通常用数组visit[i]的值..
分类：
其他好文 时间：
2016-09-01 16:33:15
阅读次数：
164
广度优先搜索算法（Breadth-First-Search），又译作宽度优先搜索，或横向优先搜索，简称BFS，是一种图形搜索算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。广度优先搜索的实现一般采用open-closed表。 特性 因为所有节点都必须 ...
分类：
其他好文 时间：
2016-08-12 11:37:59
阅读次数：
123
这道题我的思路是先通过递归构建树，然后进行遍历将位置和保存在map映射中，最后按顺序输出map集合中的值。 至于如何遍历，我是依次尝试了宽度优先遍历和深度优先遍历，当然这都是可以的。不过期间写错了很多次。在此总结以下在这道题目中犯得错误（逻辑错误）： 。。。。 以下附上我的AC代码： ...
分类：
其他好文 时间：
2016-08-11 08:34:50
阅读次数：
144
本题考查点有以下几个： 对数据输入的熟练掌握 二叉树的建立 二叉树的宽度优先遍历 首先，特别提一下第一点，整个题目有相当一部分耗时在了第一个考查点上（虽然有些不必要，因为本应该有更简单的方法）。这道题的输入有以下几种方案： 一次性输入并直接得到要得到的数据 输入后进行加工处理 对于第一种方案，我采用... ...
分类：
其他好文 时间：
2016-08-08 22:43:34
阅读次数：
237
层序遍历，即宽度优先遍历，在本算法中，我们还需要将每一层进行分开打印， 对于上图所示的二叉树，我们希望打印出的结果是： 1 2 3 4 5 6 7 8 首先，我们看一下二叉树节点是什么样的： 具体实现中，我们采用last表示当前打印的行的最后一个元素的引用，nlast表示下一行最后一个元素的引用。然 ...
分类：
其他好文 时间：
2016-07-05 18:47:11
阅读次数：
186
整个的宽度优先爬虫过程就是从一系列的种子节点开始，把这些网页中（种子结点网页）的“子节点” (也就是超链接)提取出来，放入队列中依次进行抓取。被处理过的链接需要放入一张表(通常称 为 Visited 表)中。每次新处理一个链接之前，需要查看这个链接是否已经存在于 Visited 表 中。如果存在，证 ...
分类：
编程语言 时间：
2016-07-02 00:35:30
阅读次数：
411
