算法总结kmp、树状数组等

acm编程算法-kmp算法论文 基本的字符串匹配算法,有扩展

论文题目是《A New Data Structure for Cumulative Frequency Tables》，讲解摘自topcoder，题目集搜集在网上

Poj 2352 stars (tree array, line segment tree)

通过了解树状数组的原理和定义来解决有关给定一个由n个不同的整数组成的序列,最少需要交换多少次交换相邻的两个数,使其升序排列。

我见过的树状数组的最详细解答,没有之一,保证你能看懂,如果有图解就更完美了。

本代码实现的是程序内容：数据结构中的KMP算法

我觉得讲的很详细，后面还有几道典型的习题。对于以前没怎么看懂这个算法的人有一定的启示

数据结构、kmp算法、代码实现、KMP(char *P,char *T,int *N,int start)

完全掌握KMP算法思想

这是我上实验课时候做的KMP算法，基本实现了串的一些基本功能