算法基础
算法复杂度计算
兔子数列
线性表
链表
栈与队列
栈
队列
数组
数组
特殊矩阵压缩存储
字符串
字符串
KMP算法
二叉树
二叉树存储
二叉树遍历
树+贪心
哈夫曼树
哈夫曼编码
图的存储
邻接矩阵
邻接表
图搜索
深度优先搜索
广度优先搜索
图连通性
连通分li量
Tarjan算法
图+贪心
最短路径
Dijkstra, Floyd算法
最小生成树
###Prim, Kruskal算法
图的应用
拓扑排序
关键路径
查找+分治
折半查找
哈希表
数表查找
搜索二叉树
平衡二叉树
简单排序
插入排序
冒泡排序
排序+分治
快速排序
并归排序
树形排序
桶排序
基树排序
高级数据结构
并查集
优先队列
树状数组
线段树
倍增,ST表,RMQ
LCA
Treap树
树链剖分
字典树
后缀数组
AC自动机
B-Tree
红黑树
扩展树Splay
K-D树
动态树
左偏树
SBT树
跳表
贪心+动态规划
背包问题
动态规划
线性DP
最长公共子序列,最长上升子序列
树形DP
背包树形DP
区间PD
矩阵连乘,石子合并
数位PD
数字游戏
状态压缩DP
旅行商问题
插头DP
动态规划优化
倍增优化
数据结构优化
当调队列优化
斜率优化
四边不等式优化
深度搜索应用
回溯法
01背包
地图着色
n皇后
最优加工顺序
广度搜索
01背包
旅行商问题
##启发式搜索