摘要： 教你初步了解KMP算法作者：July、saturnma、上善若水。 时间；二零一一年一月一日-----------------------本文参考：数据结构（c语言版） 李云清等编著、算法导论引言：在文本编辑中，我们经常要在一段文本中某个特定的位置找出 某个特定的字符或模式。由此，便产生了字符串的匹配问题。本文由简单的字符串匹配算法开始，再到KMP算法，由浅入深，教你从头到尾彻底理解KMP算法。来看算法导论一书上关于此字符串问题的定义：假设文本是一个长度为n的数组T[1...n]，模式是一个长度为m<=n的数组P[1....m]。进一步假设P和T的元素都是属于有限字母表Σ.中的字符。依据 阅读全文

摘要： 4、教你通透彻底理解：BFS和DFS优先搜索算法作者：July二零一一年一月一日---------------------------------本人参考：算法导论 本人声明：个人原创，转载请注明出处。ok，开始。翻遍网上，关于此类BFS和DFS算法的文章，很多。但，都说不出个所以然来。读完此文，我想，你对图的广度优先搜索和深度优先搜索定会有个通通透透，彻彻底底的认识。---------------------咱们由BFS开始：首先，看下算法导论一书关于 此BFS 广度优先搜索算法的概述。算法导论第二版，中译本，第324页。广度优先搜索（BFS）在Prime最小生成树算法，和Dijkstra单 阅读全文