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