摘要：
利用快排思想，如果标志位大于k，则第k小的数字在左边，否则在右边。（程序是第k大的元素） 阅读全文
摘要：
KMP算法最大的特点就是指示主串的指针不需要回溯，因此指针不可能变小 KMP算法的改进在于：每当一趟匹配过程中出现字符比较不相等时，不需回溯主串指针，而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远的一段距离后，继续进行比较 KMP匹配时，主串的指针当匹配时会递增，不匹配时会停住不动， 阅读全文
摘要：
KMP算法时间复杂度为O(m+n)，空间复杂度为O(m)。 空间为保存next数组的控件，next数组的大小是O(m) BF算法（普通匹配算法）：时间复杂度O(m*n)；空间复杂度O(1) 阅读全文