摘要： KMP算法的next[]数组通俗解释 我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。 当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。 阅读全文

摘要： 找球号描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0 #define MAXN 3125010 int vis[MAXN]={0}; int main(){ int m,n,x; int i; scanf("%d %d",&m,&n); for(i=0;i<m;i++){ scanf... 阅读全文

摘要： 二叉树是数据结构中的非常重要的概念；对初学者来讲这是数据结构的承上启下部分。 看二叉树有一段时间了，这里做一个相应的总结。 需要掌握的术语： 度：1.结点的度：子树个数； 2. 树的度：结点度的最大值； 叶子 ：度==0的结点；（终端结点） 分支：度！=0的结点；（非终端结点） 孩子：某结点的子树的 阅读全文

摘要： 单链表的基本操作： 1.建立结点。 2.删除结点。 3.排序。 4.遍历。 代码如下： 阅读全文