[toc] 近似深度优先搜索方法 Paul R.Wilson、Michael S.Lam、Thomas G.Moher,1991 这个方法只是近似深度优先搜索，但可以做到深度优先执行GC复制算法。 Cheney的GC复制算法 假设所有对象都是2个字，下图所示是对象间的引用关系。 下图所示是执行该算法 ...
分类：
其他好文 时间：
2018-11-26 10:22:21
阅读次数：
236
数据结构实验之图论二：图的深度遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 请定一个无向图，顶点编号从0到n 1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 Input 输入第一行为整数n ...
分类：
其他好文 时间：
2018-11-26 02:25:00
阅读次数：
172
104. Maximum Depth of Binary Tree 二叉树的最大深度 解题思路 深度优先搜索，将每一层的深度传给下一层，直到传到叶节点，将深度存入集合。最后取出集合中最大的数即为最大深度。 111. Minimum Depth of Binary Tree 二叉树的最小深度 解题思路 ...
算法一：快速排序算法 算法二：堆排序算法 算法三：归并排序 算法四：二分查找算法 算法五：BFPRT(线性查找算法) 算法六：DFS（深度优先搜索） 算法七：BFS(广度优先搜索) 算法八：Dijkstra算法 算法九：动态规划算法 算法十：朴素贝叶斯分类算法 算法一：快速排序算法 快速排序是由东尼 ...
分类：
编程语言 时间：
2018-11-22 00:16:30
阅读次数：
171
题目 分析 深度优先搜索遍历每一种情况，去翻转次数最小的，当然，还要加一些剪枝，毕竟O(nn)的时间复杂度。 代码 C风格 C++风格 参考链接： https://blog.csdn.net/tianshuai1111/article/details/7659673 http://blog.sina ...
分类：
编程语言 时间：
2018-11-10 12:48:03
阅读次数：
196
* 世界上第一个GC算法，由 JohnMcCarthy 在1960年发布。----标记-清除算法由标记阶段和清除阶段构成。1. 标记阶段就是把所有的活动对象都做上标记的阶段。 * 标记阶段就是“遍历对象并标记”的处理过程。 * 标记阶段经常用到深度优先搜索。2. 清除阶段就是把那些没有标记的对象，也... ...
分类：
编程语言 时间：
2018-11-09 21:36:22
阅读次数：
315
概念 回溯法是把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。 首先从根节点出发搜索解空间树，当算法搜索至解空间树的某一节点时，先利用剪枝函数判断该节点是否可行（即能得到问题的解）。如果不可行，则跳过对该节点为根的子树的搜索，逐 ...
分类：
其他好文 时间：
2018-11-08 00:10:34
阅读次数：
216
文字描述 对无向图进行遍历时，对于连通图，仅需从图中任一顶点出发，进行深度优先搜索或广度优先搜索，便可访问到图中所有顶点。但对非连通图，则需从多个顶点出发搜索，每一次从一个新的起始点出发进行搜索过程得到的顶点访问序列恰为其各个连通分量中的顶点集。 对于非连通图,每个连通分量中的顶点集,和遍历时走过的 ...
分类：
其他好文 时间：
2018-11-02 12:58:47
阅读次数：
376
本来以为可以不用写这一篇文章的,奈何最近学弟学妹反映深度优先搜索听不懂,原因可能与递归有关?那就写一篇文章,以我微薄的水平尝试阐述一下递归的伟大思想. 首先看定义: 程序调用自身的编程技巧称为递归 然后让我们用一个图,抽象出程序执行过程可能出现的情况: 其中上图的箭头表示程序语句执行的方向,我们知道 ...
分类：
其他好文 时间：
2018-11-01 22:22:30
阅读次数：
122
在计算机科学中，迭代深化搜索（iterative deepening search）或者更确切地说迭代深化深度优先搜索 (iterative deepening depth-first search (IDS or IDDFS)) 是一个状态空间（状态图）搜索策略。 ...
分类：
其他好文 时间：
2018-10-28 16:14:52
阅读次数：
877
