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
二叉堆我们知道堆栈是一种LIFO（后进先出）结构，队列是一种FIFO（先进先出）结构，而二叉堆是一种最小值先出的数据结构，因此二叉堆很适合用来做排序。二叉树的性质：二叉堆是一棵完全二叉树，且任意一个结点的键值总是小于或等于其子结点的键值，二叉堆采用数组来存储（按广度优先遍历的顺序），而没有像普通的树...
分类：
其他好文 时间：
2014-11-19 20:16:13
阅读次数：
174
算法分析：
本题是拓扑排序的典型应用。
由于顶点数量不多，可以采用邻接矩阵来存储图信息，这样算法比较简单，只需要搜索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，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行...
分类：
其他好文 时间：
2014-11-17 19:01:05
阅读次数：
262
图的深度遍历Time Limit: 1000MS Memory limit: 65536K题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 #include #include #include #include...
分类：
其他好文 时间：
2014-11-17 17:42:25
阅读次数：
169
胜利大逃亡(续)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5411 Accepted Submission(s): 1863
Problem Description
Ignatius再次被魔王抓走了(搞不懂他...
分类：
其他好文 时间：
2014-11-15 14:16:04
阅读次数：
242
非常可乐
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5109 Accepted Submission(s): 2060
Problem Description
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是...
分类：
其他好文 时间：
2014-11-15 14:14:57
阅读次数：
183
列举了深度优先搜索的递归和非递归算法，Dijkstra最短路径算法，
基于Bellman-Fort最短路径算法的改进型广度优先搜索算法，
Floyd-Warshall最短路径算法的原始版和变化版
本文是阅读《啊哈！算法》后的学习笔记，代码与教材中有些差异，若有错误请指正，谢谢！...
分类：
编程语言 时间：
2014-11-13 22:31:20
阅读次数：
277
