【課程內(nèi)容】
第一章：當(dāng)我們?cè)谟懻撍惴ǖ臅r(shí)候，我們?cè)谟懻撌裁矗?/p>
1-1 我們究竟為什么要學(xué)習(xí)算法
1-2 課程介紹
第二章：排序基礎(chǔ)
2-1 選擇排序法
2-2 使用模板（泛型）編寫算法
2-3 隨機(jī)生成算法測(cè)試用例
2-4 測(cè)試算法的性能
2-5 插入排序法
2-6 插入排序法的改進(jìn)
2-7 更多關(guān)于O（n*2）排序算法的思考
第三章：高級(jí)排序問題
3-1 歸并排序法
3-2 歸并排序法的實(shí)現(xiàn)
3-3 歸并排序法的優(yōu)化
3-4 自底向上的歸并排序算法
3-5 快速排序法
3-6 隨機(jī)化快速排序法
3-7 雙路快速排序法
3-8 三路快速排序法
3-9 歸并排序和快速排序的衍生問題
第四章：堆和堆排序
4-1 為什么使用堆
4-2 堆的基本存儲(chǔ)
4-3 Shift Up
4-4 Shift Down
4-5 基礎(chǔ)堆排序和Heapify
4-6 優(yōu)化的堆排序
4-7 排序算法總結(jié)
4-8 索引堆
4-9 索引堆的優(yōu)化
4-10 和堆相關(guān)的其他問題
第五章：二分搜索樹
5-1 二分查找法
5-2 二分搜索樹基礎(chǔ)
5-3 二分搜索樹的節(jié)點(diǎn)插入
5-4 二分搜索書的查找
5-5 二分搜索樹的遍歷（深度優(yōu)先遍歷）
5-6 層序遍歷（廣度優(yōu)先遍歷）
5-7 刪除最大值，最小值
5-8 二分搜索樹的刪除
5-9 二分搜索樹的順序性
5-10 二分搜索樹的局限性
5-11 樹形問題和更多樹
第六章:并查集
6-1 并查集基礎(chǔ)
6-2 Qucik Find
6-3 Quick Union
6-4 基于size的優(yōu)化
6-5 基于rank的優(yōu)化
6-6 路徑壓縮
第七章: 圖的基礎(chǔ)
7-1 圖論基礎(chǔ)
7-2 圖的表示
7-3 相鄰點(diǎn)迭代器
7-4 圖的算法框架
7-5 深度優(yōu)先遍歷和聯(lián)通分量
7-6 尋路
7-7 廣度優(yōu)先遍歷和最短路徑
7-8 迷宮生成，ps摳圖—更多無(wú)權(quán)圖的應(yīng)用
第八章：最小生成樹
8-1 有權(quán)圖
8-2 最小生成樹問題和切分定理
8-3 Prim算法的第一個(gè)實(shí)現(xiàn)
8-4 Prim算法的優(yōu)化
8-5 優(yōu)化后的Prim算法的實(shí)現(xiàn)
8-6 Krusk算法
8-7 最小生成樹算法的思考
第九章：最短路徑
9-1 最短路徑問題和松弛操作
9-2 Dijkstra算法的思想
9-3 實(shí)現(xiàn)Dijkstra算法
9-4 負(fù)權(quán)邊和Bellman-Ford算法
9-5 實(shí)現(xiàn)Bellman-Ford算法
9-6 更多和最短路徑相關(guān)的思考
第十章：結(jié)束語(yǔ)
10-1 總結(jié)，算法思想，大家加油！
