摘要：快速排序，正如其名，是在平均情况下速度最快的排序，在平均情况下为2ln2(nlogn)，大约为1.39nlogn，在同样复杂度为O(nlogn)的排序算法中，是常系数最小的算法，其最坏情况虽然可以高达O(n^2)，但是采用改进的随机化快排算法，可以极大的降低最坏情况的出现概率。不仅如此，快速排序还是 阅读全文

摘要：在对字符串的操作中，我们经常要用到子串的查找功能，我们称子串为模式串，模式串在主串中的查找过程我们成为模式匹配，KMP算法就是一个高效的模式匹配算法。KMP算法是蛮力算法的一种改进，下面我们先来介绍蛮力算法。 蛮力算法使用两个int型变量当做当前匹配位置的指针，我们假设主串的位置指针为i，模式串的位 阅读全文