u011692312的专栏

KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。但是相较于其他模式匹配算法，该算法晦涩难懂，第一次接触该算法的读者往往会看得一头雾水，主要原因是KMP算法在构造跳转表next过程中进行了多个层面的优化和抽象，使得KMP算法进行模式匹配的原理显得不那么直白。本文希望能够

用两个栈实现队列 参与人数：3531时间限制：1秒空间限制：32768K通过比例：34.83%最佳记录：0 ms|0K（来自  William_Meng） 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 这个题解法应该比较多 我是

旋转数组的最小数字 参与人数：3258时间限制：1秒空间限制：32768K通过比例：14.10%最佳记录：0 ms|0K（来自  Wocao） 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 本题给的也