BFS最主要的数据结构是Queue，由LinkedList实现。 1.binary-tree-level-order-traversal（二叉树的层次遍历） 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） BFS解法【基本模板】： public class Solution { /** ...
分类：
其他好文 时间：
2017-05-12 01:48:31
阅读次数：
263
Breadth First Search 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的 ...
分类：
其他好文 时间：
2017-05-09 21:44:50
阅读次数：
168
上一节我们下载并使用了宽度优先的爬虫，这一节我们来具体看一下这个爬虫的原理。 首先，查看HTML.py的源代码。 第一个函数： 这个函数的作用是抓取url的内容（二进制内容，可以直接传进beautifulsoup里分析）。之所以显得比较复杂，是因为加入了一些异常处理，使得函数的可靠性更强一些。另外也 ...
分类：
Web程序 时间：
2017-05-05 23:06:29
阅读次数：
222
1 枚举 2 模拟 3 构造 4 位运算的应用 5 查找 5.1 二分查找 5.2 分块查找 5.3 哈希查找HASH 5.3.1 线性探测法 5.3.2 字符串与哈希 6 搜索 6.1 深度优先搜索DFS 6.1.1 剪枝 6.1.2 人工栈DFS 6.2 宽度优先搜索BFS 6.3 启发式搜索 ...
分类：
其他好文 时间：
2017-04-03 16:27:44
阅读次数：
272
宽度优先搜索按照距离开始状态由近及远的顺序进行搜索，可以很容易用来求解最短路径或者最少操作等问题。 将已经访问过的状态用标记管理起来，便可以很好地做到由近及远的搜索。 ...
分类：
其他好文 时间：
2017-03-31 21:34:54
阅读次数：
136
题目链接：http://qscoj.cn/problem/37/ 要写作业了…… 先上代码 求大佬找错~~~~~ ...
分类：
其他好文 时间：
2017-03-12 18:20:20
阅读次数：
120
先对比一下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
