kmp算法思想及NEXT[]运算

自己做的，里面附带了朴素模式匹配的flash演示

串匹配（String Matching）问题是计算机科学中的一个基本问题，也是复杂性理论中研究的最广泛的问题之一。它在文字编辑处理、图像处理、文献检索、自然语言识别、生物学等领域有着广泛的应用。而且，

字符串匹配算法，数据结构里的内容，很好的

一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。

Aho-Corasick算法,用于从文本串中识别一组关键字,所需的时间和文本长度和所有关键字总长成正比,见编译原理.KMP搜索算法,由Knuth,Morris,Pratt提出的一种在文本串中识别单个关

建立GetNext函数来进行next[j]的计算,注意讲义中该函数实现是采用数组的0号单元存放串的长度方式,要注意变换 建立KMP函数来对主串进行移动,并需要输出每一次移动到模式的位置j 建立主函数,

Extend KMP KMP

本思想是在行列式计算的基础上加以扩充求解方阵的逆，这里用到了A-1=A*/|A|。这就要先求解矩阵的伴随阵，而伴随阵为余子式所组成的矩阵，这要求必须先求出矩阵中每个元素的余子式，再重新组合。

主要讲解了动态规划的基本思路步骤和相关例题，以便更好的理解动态规划的初级运用和实践。动态规划算法的有效性依赖于待求解问题本身具有的两个重要性质：最优子结构性质和子问题重叠性质。1、最优子结构性质。如果

java排课算法，基于贪婪法，对老师，教室和课程都进行了合理的调整，可作为毕业设计参考，这是本人毕业设计的核心算法，有不足之处请大家多多包涵。