算法系列

• [算法系列之一]堆排序 （sjf0115）
• [算法系列之二]二叉树各种遍历 （sjf0115）
• [算法系列之三]二叉树中序前序序列(或后序)求解树 （sjf0115）
• [算法系列之四]优先级队列 （sjf0115）
• [算法系列之五]快速排序 （sjf0115）
• [算法系列之六]二叉查找树 （sjf0115）
• [算法系列之七]Manacher算法之最大回文子串 （sjf0115）
• [算法系列之八]大数问题（高精度运算） （sjf0115）
• [算法系列之九]Karatsuba快速相乘算法 （sjf0115）
• [算法系列之十]大数据量处理利器：布隆过滤器 （sjf0115）
• [算法系列之十一]荷兰国旗问题 （sjf0115）
• [算法系列之十二]字符串匹配之蛮力匹配 （sjf0115）
• [算法系列之十三]Rabin-Karp字符串查找算法 （sjf0115）
• [算法系列之十四]字符串匹配之Morris-Pratt字符串搜索算法 （sjf0115）
• [算法系列之十五]Strassen矩阵相乘算法 （sjf0115）
• [算法系列之十六]数据压缩之游程编码 （sjf0115）
• [算法系列之十七]数据压缩之位图 （sjf0115）
• [算法系列之十八]海量数据处理之BitMap （sjf0115）
• [算法系列之十九]最长公共子序列 （sjf0115）
• [算法系列之二十]字典树（Trie） （sjf0115）
• [算法系列之二十一]最短摘要的生成 （sjf0115）
• [算法系列之二十二]包含T全部元素的最小子窗口 （sjf0115）
• [算法系列之二十三]线段树（Interval Tree） （sjf0115）
• [算法系列之二十四]后缀树（Suffix Tree） （sjf0115）
• [算法系列之二十五]Ukkonen后缀树算法 （sjf0115）
• [算法系列之二十六]字符串匹配之KMP算法 （sjf0115）
• [算法系列之二十七]Kruskal最小生成树算法 （sjf0115）
• [算法系列之二十八]并查集（不相交集合） （sjf0115）
• [算法系列之二十九]Bellman-Ford最短路径算法 （sjf0115）
• [算法系列之三十]Dijkstra单源最短路径算法 （sjf0115）
• [算法系列之三十一]最近公共祖先（LCA） （sjf0115）
• [算法系列之三十二]1的数目 （sjf0115）
• [算法系列之三十三]杨氏矩阵 （sjf0115）

 

 

http://algs4.cs.princeton.edu/53substring/

 

http://www.stoimen.com/blog/2012/04/02/computer-algorithms-rabin-karp-string-searching/