摘要：
1.平均表现最优的快排 时间复杂度O(NlogN) 空间复杂度O(1) 缺点：不是稳定的，会交换值相同的元素的位置 void swap(int *a, int *b) { if (a==NULL || b==NULL || a==b || *a=*b) return; int tmp = *a; * 阅读全文
摘要：
1.经典的KMP算法 时间复杂度O(n+m)：其中n为文本串s的长度，m为模式串p的长度。因为首先要遍历模式串求解部分匹配数组next，然后遍历文本串寻找匹配起始字符的下标。 空间复杂度为O(m)：其中m为模式串的长度，用来存放next数组。 // kmp参考代码 // p: a b c d a b 阅读全文