第一、关于串查找上的KMP算法,个人认为他有一定的问题:问题是,字符串的起始位置不是从0开始的,而是从1开始的,在C语言中,应该是从零开始的。
第二、对称矩阵的压缩算法:个人认为有一定的问题:矩阵的起始点不是从(0,0)开始的,而是从(1,1)开始,但是压缩后放入的数据却是从a[0]开始的。
p95页给出的公式:
当i>=j时候;
k=i(i-1)/2+j-1
当i<j时候;
k=j(j-1)/2+i-1
这个公式有一定的错误:
在i>1;j>1的时候成立,但是压缩后的数组又是从a[0]开始。
正确的为:
当i>=j时候
k=i(i+1)/2 +j
当i<j时候
k=j(j+1)/2+i