摘要：
巧妙的邻接表（数组实现） --转自啊哈磊【坐在马桶上看算法】算法8：巧妙的邻接表（数组实现） 之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。 4 5 1 4 9 阅读全文
摘要：
Dijkstra最短路算法 --转自啊哈磊【坐在马桶上看算法】算法7：Dijkstra最短路算法 上节我们介绍了神奇的只有五行的Floyd最短路算法，它可以方便的求得任意两点的最短路径，这称为“多源最短路”。本周来来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中 阅读全文
摘要：
字符串匹配算法——KMP算法 转自——【经典算法】——KMP，深入讲解next数组的求解 一、字符串匹配 字符串匹配是计算机的基本任务之一。 字符串匹配是什么？举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可 阅读全文