   经典算法培训


第1章 算法基础 
1 向量和列表 
2 栈和队列  
3 递归和迭代 
4 位运算  
5 散列  
第2章 排序算法 
6 地精排序 
7 冒泡排序 
8 选择排序 
9 快速排序 
10 归并排序 
11 插入排序 
第3章 查找算法 
12 顺序查找 
13 二分查找 
14 插值查找 
15 Hash查找 
第4章 树及其算法 
16 二叉树及其遍历 
17 二叉搜索树 
18 二叉堆及优先队列实现 
19 AVL树 
20 堆排序 
21 红黑树1 
22 红黑树2 
23 Huffman树 
第5章 模式匹配算法 
24 暴力匹配算法 
25 KMP匹配算法 
26 BM匹配算法 
27 RabinKarp匹配算法 
28 Sunday匹配算法 
第6章 图搜索 
29 Dijkstra求短路径 
30 Krushal 
31 并查集 
32 BFS及骑士相聚 
33 DFS及其应用 
第7章 动态规划-基础 
34 动态规划基础 
35 数字三角形路径和 
36 动态规划前提 
37 鹰蛋问题 
38 长递增子序列 
39 大子段和 
40 大公共子序列 
第8章 动态规划-模型 
41 线性模型 
42 区间模型 
43 背包模型 
44 树的直径 
45 树的重心 
46 状态压缩 
第9章 大数据 
47 桶排序 
48 基数排序 
49 MaxGap 
50 位图筛法素数