課程大綱： 經(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章 樹及其算法
16 二叉樹及其遍歷
17 二叉搜索樹
18 二叉堆及優(yōu)先隊(duì)列實(shí)現(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及其應(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 鷹蛋問題
38 長(zhǎng)遞增子序列
39 大子段和
40 大公共子序列
第8章 動(dòng)態(tài)規(guī)劃-模型
41 線性模型
42 區(qū)間模型
43 背包模型
44 樹的直徑
45 樹的重心
46 狀態(tài)壓縮
第9章 大數(shù)據(jù)
47 桶排序
48 基數(shù)排序
49 MaxGap
50 位圖篩法素?cái)?shù)
加入高級(jí)會(huì)員獲得助教答疑
