          算法設(shè)計(jì)與分析培訓(xùn)

01
算法緒論篇

1.1 算法的由來
1.2 算法的定義
1.3 算法的表示
1.4 算法的分析
1.5 第四范式創(chuàng)始人戴文淵博士訪談：ICPC世界冠軍的修煉之道
第1章單元測驗(yàn)
02
分而治之篇I

2.1 歸并排序
2.2 遞歸式求解
2.3 大子數(shù)組問題I
第2章單元測驗(yàn)
03
分而治之篇II

3.1 逆序?qū)τ?jì)數(shù)問題
3.2 快速排序
3.3 次序選擇問題
3.4 阿里巴巴副總裁李飛飛博士訪談：雙十一背后的大數(shù)據(jù)算法
第3章單元測驗(yàn)
04
動態(tài)規(guī)劃篇I

4.1 0-1背包問題
4.2 大子數(shù)組問題II
第4章單元測驗(yàn)
05
動態(tài)規(guī)劃篇II

5.1 長公共子序列問題
5.2 長公共子串問題
5.3 編輯距離問題
第5章單元測驗(yàn)
06
動態(tài)規(guī)劃篇III

6.1 鋼條切割問題
6.2 矩陣鏈乘法問題
第6章單元測驗(yàn)
07
貪心策略篇

7.1 部分背包問題
7.2 霍夫曼編碼
7.3 活動選擇問題
第7章單元測驗(yàn)
08
圖算法篇I

8.1 圖的基本概念
8.2 廣度優(yōu)先搜索
8.3 深度優(yōu)先搜索
第8章單元測驗(yàn)
09
圖算法篇II

9.1 有向圖的深度優(yōu)先搜索
9.2 圖中環(huán)路的存在性判斷
9.3 拓?fù)渑判?br> 9.4 強(qiáng)連通分量
第9章單元測試
10
圖算法篇III

10.1 小生成樹：Prim算法
10.2 小生成樹：Kruskal算法
第10章單元測試
11
圖算法篇IV

11.1 單源短路徑：Dijkstra算法
11.2 單源短路徑：Bellman-Ford算法
11.3 全點(diǎn)對短路徑：Folyd-Warshall算法
第11章單元測試
12
圖算法篇Ⅴ

12.1 大流
12.2 圖算法小結(jié)與課程總結(jié)