摘要：
kmp算是是字符串查找算法。要理解它，先介绍一下暴力解法 int indexOf(string str, string pat){ int sLen = str.size(); int pLen = pat.size(); for (int i = 0; i <= sLen - pLen; i++) 阅读全文
摘要：
快速排序主要思路 通过一趟排序将要排序的数据分割成独立的两部分, 其中一部分的所有数据都比另外一部分的所有数据都要小， 然后再按此方法对这两部分数据分别进行快速排序。 上代码 int patition(vector<int>& arr, int left, int right){ int i = l 阅读全文