算法
private_void
这个作者很懒,什么都没留下…
展开
-
Dijkstra算法
原文地址:http://blog.csdn.net/stanfordzhang/article/details/6626584 1. Dijkstra's Algorithm是解决单源最短路径问题,即:从某个源点到其余各顶点的最短路径; 2. Dijkstra's Algorithm中有两上关键点要注意(这是我学习的时候不仔细,导致走了很多弯路)。这里先明确两个集合:所有顶转载 2015-06-25 15:07:43 · 494 阅读 · 0 评论 -
扔鸡蛋问题详解(Egg Dropping Puzzle)
原文地址:http://blog.csdn.net/joylnwang/article/details/6769160 经典的动态规划问题,题设是这样的: 如果你有2颗鸡蛋,和一栋36层高的楼,现在你想知道在哪一层楼之下,鸡蛋不会被摔碎,应该如何用最少的测试次数对于任何答案楼层都能够使问题得到解决。 如果你从某一层楼扔下鸡蛋,它没有碎,则这个鸡蛋你可以继续用如果这个鸡蛋摔碎了转载 2015-06-25 15:06:05 · 473 阅读 · 0 评论 -
字符串匹配的KMP算法
原文地址:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 写的很好,转过来备查。 字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?转载 2015-06-25 14:33:04 · 295 阅读 · 0 评论