贝高林的Blog

 矩阵:                  矩阵是数值程序设计中经常用到的数学模型，它是由 m 行和 n 列的数值构成（m=n 时称为方阵）。在用高级语言编制的程序中，通常用二维数组表示矩阵，它使矩阵中的每个元素都可在二维数组中找到相对应的存储位置。然而在数值分析的计算中经常出现一些有下列特性的高阶矩阵，即矩阵中有很多值相同的元或零值元，为了节省存储空间，需要对它们进行"压缩存储"，即不存或少

     个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了，确实说得很“详细”，耐心地把它看完肯定会有所收获的～～，另外有关模式函数值next[i]确实有很多版本啊，在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法，其实是一个意思，即next[j]=f(j-1)+1，不过还是next[j]这种表示法好理解啊：                             

      通过学习“算法设计与分析”课程，我想对于那些经典的算法，除了在理论上“认识”他们外，最主要是在思想上学会他们，接受他们，这样不知不觉地培养了我们一种严密的思维能力，并且运用所学知识结合具体问题设计适用的算法的能力。而且那些经典算法也有很多复杂的应用领域，但是对于没有涉足这方面的人来说，由“认识”他们再上升到算法思想上的掌握也是很有必要的。    下面介绍的几个应用例子都是相对来说不