之前使用的是递归的方法来解决的问题，后来有点想用bfs(宽度优先搜索来尝试一下的想法，在网上看到有人使用了dfs(深度优先搜索）更加坚定了自己的这种想法。 这个方法首先是以顶点的四组开始，加入那些没有放置卡片的位置，同时使用另外一个数组来标记距离，就这样一直拓展下去，如果碰到了目标位置，那么我们就对 ...
分类：
其他好文 时间：
2018-06-14 14:48:10
阅读次数：
168
1 深度优先算法 2 广度/宽度优先策略 3 完全二叉树遍历结果 深度优先遍历的结果：[1, 3, 5, 7, 9, 4, 12, 11, 2, 6, 14, 13, 8, 10] 广度优先遍历的结果：[1, 3, 2, 5, 4, 6, 8, 7, 9, 12, 11, 14, 13, 10] 4 ...
分类：
编程语言 时间：
2018-05-15 01:37:38
阅读次数：
213
（三）迭代加深搜索 目的： 解决宽度优先的空间问题和深度优先不能找到最优解的问题。思想： 首先给DFS一个比较小的深度限制，然后逐渐增加深度限制，直到找到解或找遍所以分支为止。 （四）启发式搜索 利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。启发信息的强度强：降低搜索工作量，但可能导致 ...
分类：
其他好文 时间：
2018-04-15 11:38:36
阅读次数：
178
接着（一）start （二）广度优先搜索（BFS） 广度优先搜索（又称宽度优先搜索算法）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。 Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开 ...
分类：
其他好文 时间：
2018-04-14 23:04:12
阅读次数：
194
#S######.# ......#..# .#.##.##.# .#........ ##.##.#### ....#....# .#######.# ....#..... .####.###. ....#...G# //找出最短路径是多少 //宽度优先比深度复杂一些 ...
分类：
其他好文 时间：
2018-04-06 18:46:50
阅读次数：
185
2.3.4 树 遍历：前中后序，宽度优先。 二叉树的特例：二叉搜索树、堆（最大堆和最小堆，用于找最值）、红黑树（c++ STL中的很多数据结果就是基于这实现的）； 题7-重建二叉树：递归，设置四个位点； 题8-二叉树的下一个节点 ...
分类：
编程语言 时间：
2018-03-28 21:58:29
阅读次数：
186
算法知识目录整理 1. 算法部分 二分搜索 Binary Search 分治 Divide Conquer 宽度优先搜索 Breadth First Search 深度优先搜索 Depth First Search 回溯法 Backtracking 双指针 Two Pointers 动态规划 Dyn ...
分类：
编程语言 时间：
2018-03-02 23:54:12
阅读次数：
206
Knight Moves poj-1915 题目大意：在国际象棋中有一个骑士，想从一个点到达另一个点。骑士可以从2*3的矩阵的一角跳到对角线的另一角。问：骑士最少需要跳多少次才能从一个点跳到另一个点。 注释：棋盘大小l为1<=l<=300. 想法：显然，这是一道非常经典的宽度优先搜索的题目(bfs) ...
分类：
其他好文 时间：
2018-02-26 11:17:48
阅读次数：
201
一：导航栏的布局 导航栏按“左 中 右”用三个div进行布局，中部宽度优先级最低，两边内容较多时会把中部用 ... 缩起来。 二：导航栏的链接 通常，我们在导航栏的 左、右 会设置跳转，跳转的实现一般通过超链接，因此要实现导航栏控制跳转，只需在div中包含 <a>标签即可。 三：多个链接 多个链接， ...
分类：
其他好文 时间：
2018-02-20 16:21:47
阅读次数：
163
https://www.nowcoder.net/practice/7fe2212963db4790b57431d9ed259701?tpId=13&tqId=11175&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/ ...
分类：
其他好文 时间：
2018-02-09 17:32:33
阅读次数：
164
