   經(jīng)典算法培訓


第1章 算法基礎 
1 向量和列表 
2 棧和隊列  
3 遞歸和迭代 
4 位運算  
5 散列  
第2章 排序算法 
6 地精排序 
7 冒泡排序 
8 選擇排序 
9 快速排序 
10 歸并排序 
11 插入排序 
第3章 查找算法 
12 順序查找 
13 二分查找 
14 插值查找 
15 Hash查找 
第4章 樹及其算法 
16 二叉樹及其遍歷 
17 二叉搜索樹 
18 二叉堆及優(yōu)先隊列實現(xiàn) 
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章 動態(tài)規(guī)劃-基礎 
34 動態(tài)規(guī)劃基礎 
35 數(shù)字三角形路徑和 
36 動態(tài)規(guī)劃前提 
37 鷹蛋問題 
38 長遞增子序列 
39 大子段和 
40 大公共子序列 
第8章 動態(tài)規(guī)劃-模型 
41 線性模型 
42 區(qū)間模型 
43 背包模型 
44 樹的直徑 
45 樹的重心 
46 狀態(tài)壓縮 
第9章 大數(shù)據(jù) 
47 桶排序 
48 基數(shù)排序 
49 MaxGap 
50 位圖篩法素數(shù)