基础算法

时间复杂度分析

算法思想

贪心算法

分治

动态规划

回溯法

枚举法

元算法

排序算法

排序算法是一种元算法，直接考的很少，但是思想还是有用的。

O(n^2)

插入排序
选择排序
希尔排序
冒泡排序

O(nlogn)

快排
归并排序
堆排序

O(n)

桶排序
计数排序
基数排序

查找算法

线性查找
树查找
散列表查找

字符串问题

朴素
KMP
RK
BM
trie

其他

数论
概率论
并查集
矩阵运算