
經(jīng)典算法培訓(xùn)
第1章 算法基礎(chǔ)
1 向量和列表
2 棧和隊(duì)列
3 遞歸和迭代
4 位運(yùn)算
5 散列
第2章 排序算法
6 地精排序
7 冒泡排序
8 選擇排序
9 快速排序
10 歸并排序
11 插入排序
第3章 查找算法
12 順序查找
13 二分查找
14 插值查找
15 Hash查找
第4章 樹(shù)及其算法
16 二叉樹(shù)及其遍歷
17 二叉搜索樹(shù)
18 二叉堆及優(yōu)先隊(duì)列實(shí)現(xiàn)
19 AVL樹(shù)
20 堆排序
21 紅黑樹(shù)1
22 紅黑樹(shù)2
23 Huffman樹(shù)
第5章 模式匹配算法
24 暴力匹配算法
25 KMP匹配算法
26 BM匹配算法
27 RabinKarp匹配算法
28 Sunday匹配算法
第6章 圖搜索
29 Dijkstra求短路徑
30 Krushal
31 并查集
32 BFS及騎士相聚
33 DFS及其應(yīng)用
第7章 動(dòng)態(tài)規(guī)劃-基礎(chǔ)
34 動(dòng)態(tài)規(guī)劃基礎(chǔ)
35 數(shù)字三角形路徑和
36 動(dòng)態(tài)規(guī)劃前提
37 鷹蛋問(wèn)題
38 長(zhǎng)遞增子序列
39 大子段和
40 大公共子序列
第8章 動(dòng)態(tài)規(guī)劃-模型
41 線(xiàn)性模型
42 區(qū)間模型
43 背包模型
44 樹(shù)的直徑
45 樹(shù)的重心
46 狀態(tài)壓縮
第9章 大數(shù)據(jù)
47 桶排序
48 基數(shù)排序
49 MaxGap
50 位圖篩法素?cái)?shù)