随笔分类 -  Data Structure

最短路径问题
摘要：最短路算法的求解，都是基于下列事实：节点A到节点B的最短路径有两种可能，一种是直接从A到B，另一种是从A经过若干个节点到B。Dijkstra算法：单源最短路径问题，时间复杂度为O(n^2)；不能处理权值为负的边；Floyd算法：求解图中任意节点之间的最短路径，时间复杂度为O(n^3)；可以处理任意数... 阅读全文
posted @ 2015-07-27 21:20 Chapter 阅读(199) 评论(0) 推荐(0)
树的遍历 | Tree Traversal
摘要：树的遍历方式总体上有两种：DFS和BFS；其中DFS包含了前序、中序和后序遍历，而BFS则为层次遍历。DFS的实现方式：(1) 递归；(2) 非递归，使用辅助栈；递归程序public class Recursion { public void preorderRec(TreeNode root) {... 阅读全文
posted @ 2015-06-25 07:58 Chapter 阅读(2377) 评论(0) 推荐(0)