数据结构与算法

KMP算法。在计算机科学中，Knuth-Morris-Pratt字符串查找算法可在一个字符串 S 内查找一个词 W 的出现位置，也可以在S中获取W出现的次数。

利用二分查找优化后的插入排序。通过测试用例测试过。在牛客网提交通过。排序，算法，排序算法。二分，插入排序。

归并排序优化版本。 1.优化临时内存分配：初始化；扩容。 2.优化相邻区间合并：先尝试缩小要合并的区间；只复制较小的区间，减小临时内存。 排序，算法，排序算法。

归并排序。最基础的实现。从底向上归并。 最开始一次性分配和待排序数组大小相同的临时内存。排序，算法，排序算法。

在牛客网提交通过。 IntroSort，内省排序，排序，算法，排序算法。结合插入排序，堆排序，快速排序。基于三向切分的一元快速排序算法。

在牛客网提交通过。IntroSort，内省排序，算法，排序算法。结合快速排序，堆排序和插入排序。基于二向切分的一元经典快速排序算法。