Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical an...
分类：
其他好文 时间：
2014-11-19 20:18:28
阅读次数：
143
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric: 1 / \ ...
分类：
其他好文 时间：
2014-11-19 20:16:39
阅读次数：
190
算法分析：
本题是拓扑排序的典型应用。
由于顶点数量不多，可以采用邻接矩阵来存储图信息，这样算法比较简单，只需要搜索n次，每次把序号最小的入度为0的顶点存储到拓扑序列中就行了。算法思路比较清晰，代码也比较简洁，但时间复杂度和空间复杂度都较高。
另一种方法是采用邻接表存储图信息。由于题目要求输出时编号小的队伍在前，所以在入栈时一定要保证先让序号最小的入度为0的顶点在栈顶，这样根据后进先出的特点，可以把序号最小的顶点存储到拓扑序列中。我采用折半插入排序的方法，把入度为0的顶点按递减序排序，然后对图进行深度优先...
分类：
其他好文 时间：
2014-11-19 16:05:59
阅读次数：
174
采用深度优先搜索进行拓扑排序，获取拓扑序列的同时计算各顶点事件的最早发生时间，然后逆序计算各顶点事件的最晚发生时间。
本文是《大话数据结构》的读书笔记，在输出关键路径时采用深度优先搜索输出关键路径，能输出多条关键路径。...
分类：
编程语言 时间：
2014-11-19 11:20:41
阅读次数：
260
分别用邻接表和边表集两种数据结构存储图的顶点和边信息。分别用深度优先搜索和广度优先搜索实现了拓扑排序。对拓扑排序感兴趣的同学可以参考下。...
分类：
编程语言 时间：
2014-11-17 22:57:16
阅读次数：
502
图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 #include #include #include #include...
分类：
其他好文 时间：
2014-11-17 17:42:25
阅读次数：
169
列举了深度优先搜索的递归和非递归算法，Dijkstra最短路径算法，
基于Bellman-Fort最短路径算法的改进型广度优先搜索算法，
Floyd-Warshall最短路径算法的原始版和变化版
本文是阅读《啊哈！算法》后的学习笔记，代码与教材中有些差异，若有错误请指正，谢谢！...
分类：
编程语言 时间：
2014-11-13 22:31:20
阅读次数：
277
//深度优先搜索 从一条路径的起始顶点开始追溯到达最后一个顶点，然后回溯继续追溯下一条路径，直到最后一个顶点，如此N次，直到没有路径为止。//创建图function Graph(v) { this.vertices = v; this.edges = 0; this.adj = []; for (v...
分类：
其他好文 时间：
2014-11-13 14:30:09
阅读次数：
179
本文只探究迷宫寻址中深度优先搜索的递归和非递归算法比较，其他相关代码详见《迷宫问题（巧若拙）》http://blog.csdn.net/qiaoruozhuo/article/details/41020745...
分类：
编程语言 时间：
2014-11-12 16:33:18
阅读次数：
249
from wiki： 图算法 基本遍历 深度优先搜索 · 广度优先搜索 · A* · Flood fill 最短路径 Dijkstra · Bellman-Ford · Floyd-Warshall · Kneser图 最小生成树 Prim · Kruskal 强连通分量 Kosaraju算法 · ...
分类：
编程语言 时间：
2014-11-10 06:24:58
阅读次数：
253
