原文链接:http://brianway.github.io/2016/10/14/algorithms-data-structures-2/ 写在前面 本文所有图片均截图自coursera上普林斯顿的课程《Algorithms, Part I》中的Slides 相关命题的证明可参考《算法(第4版)》 源码可在官网下载,也可以在我的github仓库 algorithms-learning下载,已经使用maven构建 仓库下载:git clone git@github.com:brianway/algori…

2017年1月22日 0条评论 8点热度 阅读全文

如果将某一集合中的所有元素作为图的结点,将该集合上的偏序关系作为图的边,则任意一个偏序关系即可以表示一个有向图。        拓扑排序是有向图的一个重要操作。在给定的有向图G中,若顶点序列v1,v2,..,vn满足下列条件:若在有向图G中从顶点vi到顶点vj有一条路径,则在序列中顶点vi必在vj之前,便称这个序列为一个拓扑序列。求一个有向图拓扑序列的过程称为拓扑排序。        常用的拓扑排…

2015年7月26日 0条评论 8点热度 阅读全文

问题描述:       Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。要求找出最长的滑雪路径。下面是一个例子  1 2  3  4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 &nb…

2013年8月22日 0条评论 5点热度 阅读全文