随笔分类 -  Algorithm

摘要：tianpeng 《再谈矩阵与矩阵乘法》 讲的也好矩阵乘矩阵这个结果是怎么算出来的？第一个矩阵第一行的每个数字（2和1），各自乘以第二个矩阵第一列对应位置的数字（1和1），然后将乘积相加（ 2 x 1 + 1 x 1），得到结果矩阵左上角的那个值3。也就是说，结果矩阵第m行与第n列交叉位置的那个... 阅读全文

摘要：http://www-igm.univ-mlv.fr/~lecroq/string/node19.html首先看普通的串的模式匹配算法开始讲起，才能更深入的了解KMP算法及其优点。1.普通的串的模式匹配算法是怎么进行比较：主串 （S） a b a b c a b c a c b a b子串 （T） a b c a c （子串又被称为模式串）第一趟（详细过程）ab a b c a b c a c b a bab c a caba b c a b c a c b a babc a ca bab c a b c a c b a ba bca c遇到不匹配的地方时指针回朔，子串向前移动一位（下同），变 阅读全文