摘要：
KMP。 一直没有一个裸kmp，根本看不懂kmp。。。//蒟蒻本性。 kmp的部分匹配值next[j]，在这个实现中的意思是，如果b[j+1]和a[i]失配，j=next[j]。 就是不断返回直到b[j+1]==a[i]。 计算的话,就用自己匹配自己吧。 阅读全文
摘要：
矩阵乘法的通俗的我自己用的理解方式 C=AB. 则Cij=∑aikbkj (k属于那个范围)，所以首先矩阵相乘的必须是A矩阵的列数等于b矩阵的行数。 第二就是C的意义了，cij表示A的第i行与B的第j列每个数对应相乘，因为上面的条件，所以A的第i行的数的数目恰好等于B的第j列数的数目。 c也正好是i行j列。 下面是我看懂矩阵乘法的网址，讲的确实不错。 http://www.ruanyif... 阅读全文