http://blog.csdn.net/pipisorry/article/details/48901217 海量数据挖掘Mining Massive Datasets(MMDs) -Jure Leskovec courses学习笔记之关联规则Apriori算法的改进:基于hash的方法:PCY算法, Multistage算法, Multihash算法 Apriori算法的改进 {All these extensions to A-Priori have the goal of minimiz…
KMP算法的改进 KMP算法已经在极大程度上提高了子符串的匹配效率,但是仍然有改进的余地. 1. 引入的情景 下面我们就其中的一种情况进行分析: 主串T为"aaaabcde-" 子串S为"aaaade" 那么容易求得子串的next[]={0,1,2,3,4} 下标 1 2 3 4 5 子串 a a a a d next 0 1 2 3 4 当使用KMP算法进行匹配时, 由于T[5]!=S[5], 因此子串指针回溯, 子串回溯后变为T[5]与S[4]的关系,依然不等,…