层次遍历递归和非递归方法 如何遍历一棵树 有两种通用的遍历树的策略： 深度优先搜索（DFS） 深度优先搜索（DFS） 在这个策略中，我们采用深度作为优先级，以便从跟开始一直到达某个确定的叶子，然后再返回根到达另一个分支。 深度优先搜索策略又可以根据根节点、左孩子和右孩子的相对顺序被细分为先序遍历，中 ...
分类：
其他好文 时间：
2019-10-26 23:21:05
阅读次数：
195
面向对象的上机实验 题目 以下列方式向 5*5 矩阵中填入数字。设数字i（1=<i<=25），则数字i+1 的坐标位置应为（E, W）。（E, W）可根据下列关系由（x，y）算出： 1）（E, W）=（x±3，y） 2）（E, W）=（x，y±3） 3）（E, W）=（x±2，y±2） 求解问题如下 ...
分类：
编程语言 时间：
2019-10-24 23:22:58
阅读次数：
116
在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节点的顺序，可分为广度优先搜索（BFS）和深度优先搜索（DFS）。深度优先搜索，顾名思义即为一条道走到黑的搜索策略，行不通退回来换另外一条道再走到黑，依次直到搜索完成。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只 ...
分类：
其他好文 时间：
2019-10-19 13:26:37
阅读次数：
103
[点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边之后，原图变成多个联通块，就称这个点集为割点集合。 一个图的点连通度定义为，最小个点集合中的顶点数。 类似的，如果有一个边集合，删除这个编辑和以后，原图变成多个连通块，就成这个边集为割边 ...
分类：
其他好文 时间：
2019-10-14 14:41:31
阅读次数：
107
树与图的遍历 深度优先搜索 剪枝 迭代加深 广度优先搜索 广搜变形 A* IDA* 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:56:27
阅读次数：
57
递归 广度优先搜索 深度优先搜索 二分 left, right = 0, len(array) 1 while left ...
分类：
编程语言 时间：
2019-10-09 19:21:31
阅读次数：
82
①题目 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. ②思路 使用深度优先搜索 ③代码 ④学到的东西 1、判断叶子结点， ...
分类：
其他好文 时间：
2019-10-08 22:01:25
阅读次数：
68
好的，接下来就是本萌新的第一篇博客啦。直接上深搜！深度优先搜索（Depth-First-Search），简称“深搜”（dfs），是我们蒟蒻们最基本的搜索操作之一。简单地说，深搜就是递归。下面是抄来的解释：深度优先搜索用一个数组存放产生的所有状态。（1） 把初始状态放入数组中，设为当前状态；（2） 扩 ...
分类：
其他好文 时间：
2019-10-04 00:05:40
阅读次数：
121
DFS 深度优先搜索 通过搜索得到一棵树形图 策略：只要能发现没走过的点，就走到它。有多个点可走就随便挑一个，如果无路可走就回退，再看有没有没走过的点可走。 在图上寻找路径【少数可用最短路解决】：最短路不能解决路径有顺序的，也就是如果路径的边权与之前经过的点火这路有关，那就只能深搜 解决递归形式的问 ...
分类：
其他好文 时间：
2019-10-02 18:41:50
阅读次数：
101
马踏棋盘问题(骑士周游问题) 实际上是图的深度优先搜索(DFS)的应用。 如果使用回溯（就是深度优先搜索）来解决，假如马儿踏了53个点，如图：走到了第53个，坐标（1,0），发现已经走到尽头，没办法，那就只能回退了，查看其他的路径，就在棋盘上不停的回溯…… ，思路分析+代码实现 使用贪心算法（gre ...
分类：
其他好文 时间：
2019-09-30 14:38:19
阅读次数：
90
