老精灵

快速排序使用的分治法策略。 基本思想是：选择一个基准数，将比基准数小的数放在他的左边，将比基准数大的放在右边。全部比完之后，将左右两边的序列再按此方法排序，直到序列中有一个数是结束。

算法思想： 归并排序使用的分治法策略,先将无序的序列分成多个，然后小的无序序列变成有序的，然后合并有序的序列。用于求序列中逆序对的个数。

算法定义 二分查找也称为折半查找，简单定义就是在一个有序的序列中查找元素的位置。 必须是顺序存储结构， 必须是一个有序的序列

前缀和定义 前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。包括一维数组求解前缀和，二维数组求解前缀和

差分定义：差分是前缀和的逆序算。 差分的作用：可以快速的对数组的某一个区间每个数加上一个常数。用法1. 先求出原数组a的差分数组b 2. 区间[l,r]中每个数加c执行的操作:b[l]+=c;

链式存储结构的表称为链表，传统的指针链表可以快速的执行插入和删除根据，但是不能根据数组下标访问元素。本篇文章使用数组模拟链表可以快速执行增删改查操作，包括单链表和双链表 单链表 双链表

定义 栈的定义：栈是一个操作受限制的数据结构，是一种先进后出的数据结构，队列的定义：队列也是一个受限制的数据结构，是一种先进先出的数据结构

定义 单调栈定义：单调栈的本质还是一个栈，具备栈的性质，只不过在栈的基础上有添加了一个性质，单调栈内的元素都是有序的（升序或降序）； 单调队列定义：单调队列使用的是双端队列，双端队列在队列的两端都可以

KMP算法定义 KMP算法是一种字符串匹配的算法，KMP算法的核心是利用匹配失败的信息，尽可能的减少模式串与主串的匹配次数。其重要的一个就是next[]数组的实现。时间复杂度为O(m+n) next数