小小森

KMP是一个高效的字符串匹配算法，它是由三位计算机学者 D.E.Knuth 与 V.R.Pratt 和 J.H.Morris 同时发现的，因此人们通常简称它为 KMP 算法。可以证明它的时间复杂度为O(m+n)，直观地看，是因为在匹配过程中指针 i 没有回溯。KMP算法的核心思想是利用已经得到的部分匹配信息来进行后面的匹配过程。 一般匹配算法中，进行"两个子串的比较"过程中，不管是T串的

程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结 （七月算法问答社区：http://ask.julyedu.com/） 作者：July--结构之法算法之道blog之博主。 时间：2010年10月-2014年12月。 出处：http://blog.csdn.net/v_JULY_v 。 声明：版权所有，侵犯必究。

问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2，h(0) = h(1) = 1)    该递推关系的解为：h(n)=C(2n,n)/(n+1) (n=1,2,3,...)         思路：直接根据

题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。     10     /   \   6    14  / \      / \ 4 8 12 16 转换成双向链表 4 = 6 = 8 = 10 = 12 = 14 = 16。