妙趣橫生的算法（C++語(yǔ)言實(shí)現(xiàn)）

第1篇基礎(chǔ)知識(shí)篇
第1章基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)（教學(xué)視頻：26分鐘）
1.1順序表
1.1.1順序表的定義
1.1.2順序表的基本操作
1.1.3實(shí)例應(yīng)用與分析
1.2鏈表
1.2.1鏈表的定義
1.2.2鏈表基本操作
1.2.3雙向鏈表
1.2.4循環(huán)鏈表
1.2.5實(shí)例應(yīng)用與分析
1.3棧
1.3.1棧的定義
1.3.2棧的基本操作
1.3.3實(shí)例應(yīng)用與分析
1.4隊(duì)列
1.4.1隊(duì)列的定義
1.4.2隊(duì)列的基本操作
1.4.3實(shí)例應(yīng)用與分析
1.5散列表
1.5.1散列表的定義
1.5.2散列函數(shù)
1.5.3基于散列的查找
1.5.4實(shí)例應(yīng)用與分析
第2章樹結(jié)構(gòu)（教學(xué)視頻：43分鐘）
2.1樹結(jié)構(gòu)簡(jiǎn)介
2.1.1樹的定義
2.1.2樹的邏輯表示
2.1.3基本術(shù)語(yǔ)
2.1.4樹的性質(zhì)
2.1.5樹的基本操作
2.1.6樹與森林
2.1.7實(shí)例應(yīng)用與分析
2.2二叉樹
2.2.1二叉樹的定義
2.2.2二叉樹的性質(zhì)
2.2.3二叉樹的存儲(chǔ)結(jié)構(gòu)
2.2.4二叉樹的基本操作
2.2.5實(shí)例應(yīng)用與分析
2.3線索二叉樹
2.3.1線索二叉樹的定義
2.3.2線索二叉樹的基本操作
2.4二叉查找樹
2.4.1二叉查找樹的定義
2.4.2二叉查找樹的基本操作
2.4.3實(shí)例應(yīng)用與分析
2.5紅黑樹
2.5.1紅黑樹的定義
2.5.2紅黑樹的基本操作
2.6B樹
2.6.1B樹的定義
2.6.2B樹的基本操作
第3章圖結(jié)構(gòu)（教學(xué)視頻：34分鐘）
3.1圖結(jié)構(gòu)簡(jiǎn)介
3.2圖的存儲(chǔ)結(jié)構(gòu)
3.2.1鄰接矩陣存儲(chǔ)
3.2.2鄰接表存儲(chǔ)
3.3圖的基本操作和圖的遍歷
3.3.1圖的基本操作
3.3.2深度優(yōu)先遍歷
3.3.3廣度優(yōu)先遍歷
3.3.4實(shí)例應(yīng)用與分析
第2篇基礎(chǔ)算法篇
第4章算法入門（教學(xué)視頻：30分鐘）
4.1什么是算法
4.2算法的數(shù)學(xué)基礎(chǔ)
4.2.1算法分析
4.2.2函數(shù)增長(zhǎng)率
4.3基本算法思想
4.3.1分治法
4.3.2遞歸式
4.3.3回溯法
4.3.4窮舉法
4.3.5隨機(jī)算法
4.4基礎(chǔ)算法應(yīng)用實(shí)例
第5章排序算法（教學(xué)視頻：49分鐘）
5.1插入排序
5.1.1算法描述
5.1.2算法實(shí)現(xiàn)
5.1.3應(yīng)用實(shí)例與分析
5.2冒泡排序
5.2.1算法描述
5.2.2算法實(shí)現(xiàn)
5.2.3應(yīng)用實(shí)例與分析
5.3快速排序
5.3.1算法描述
5.3.2算法實(shí)現(xiàn)
5.3.3應(yīng)用實(shí)例與分析
5.4歸并排序
5.4.1算法描述
5.4.2算法實(shí)現(xiàn)
5.4.3應(yīng)用實(shí)例與分析
5.5希爾排序
5.5.1算法描述
5.5.2算法實(shí)現(xiàn)
5.5.3應(yīng)用實(shí)例與分析
5.6選擇排序
5.6.1算法描述
5.6.2算法實(shí)現(xiàn)
5.6.3應(yīng)用實(shí)例與分析
5.7堆排序
5.7.1堆
5.7.2堆排序算法描述
5.7.3算法實(shí)現(xiàn)
5.7.4應(yīng)用實(shí)例與分析
5.8計(jì)數(shù)排序
5.8.1算法描述
5.8.2算法實(shí)現(xiàn)
5.8.3應(yīng)用實(shí)例與分析
5.9基數(shù)排序
5.9.1算法描述
5.9.2算法實(shí)現(xiàn)
5.9.3應(yīng)用實(shí)例與分析
5.10桶排序
5.10.1算法描述
5.10.2算法實(shí)現(xiàn)
5.10.3應(yīng)用實(shí)例與分析
5.11排序算法的比較和選擇
5.11.1排序算法的性能比較
5.11.2排序算法的選擇標(biāo)準(zhǔn)
第6章查找算法（教學(xué)視頻：22分鐘）
6.1順序查找
6.1.1算法描述
6.1.2算法實(shí)現(xiàn)
6.1.3應(yīng)用實(shí)例與分析
6.2二分查找
6.2.1算法描述
6.2.2算法實(shí)現(xiàn)
6.2.3實(shí)例應(yīng)用與分析
6.3二叉查找樹
6.3.1二叉查找樹的定義
6.3.2二叉查找樹的基本操作回顧
6.3.3實(shí)例應(yīng)用與分析
6.4分塊查找
6.4.1算法描述
6.4.2算法實(shí)現(xiàn)
6.5B樹查找算法
6.5.1算法描述
6.5.2算法實(shí)現(xiàn)
6.5.3擴(kuò)展--B+樹簡(jiǎn)介
6.6哈希查找
6.6.1算法描述
6.6.2算法實(shí)現(xiàn)
6.6.3實(shí)例應(yīng)用及分析
第3篇高級(jí)算法篇
第7章高級(jí)圖算法（教學(xué)視頻：30分鐘）
7.1拓?fù)渑判?br />7.1.1算法描述
7.1.2算法實(shí)現(xiàn)
7.1.3實(shí)例分析與應(yīng)用
7.2最小生成樹
7.2.1算法描述
7.2.2算法實(shí)現(xiàn)
7.3單源最短路徑
7.3.1算法描述
7.3.2算法實(shí)現(xiàn)
7.3.3應(yīng)用實(shí)例與分析
7.4每對(duì)頂點(diǎn)間的最短路徑
7.4.1算法描述
7.4.2算法實(shí)現(xiàn)
7.4.3應(yīng)用實(shí)例與分析
7.5網(wǎng)絡(luò)流
7.5.1流網(wǎng)絡(luò)
7.5.2Ford-Fulkerson算法描述
7.5.3Ford-Fulkerson算法的實(shí)現(xiàn)
第8章動(dòng)態(tài)規(guī)劃（教學(xué)視頻：17分鐘）
8.1動(dòng)態(tài)規(guī)劃基礎(chǔ)
8.1.1動(dòng)態(tài)規(guī)劃思想引例
8.1.2動(dòng)態(tài)規(guī)劃理論基礎(chǔ)
8.2動(dòng)態(tài)規(guī)劃應(yīng)用實(shí)例分析
8.2.1矩陣鏈乘法問題
8.2.2最長(zhǎng)公共子序列問題
8.2.3背包問題
8.2.4求三角形最佳路徑問題
8.2.5計(jì)算劃分方案種類數(shù)問題
8.2.6設(shè)計(jì)競(jìng)賽題目問題
8.2.7雙人游戲策略問題
8.2.8音樂CD最大曲目數(shù)問題
8.2.9求Jerry最快到達(dá)的時(shí)間問題
8.2.10陪審團(tuán)人選問題
第9章貪心算法（教學(xué)視頻：21分鐘）
9.1貪心算法概述
9.1.1算法描述
9.1.2算法原理
9.2應(yīng)用實(shí)例與分析
9.2.1活動(dòng)選擇問題
9.2.2任務(wù)調(diào)度問題
9.2.3閉區(qū)間不相交
9.2.4會(huì)場(chǎng)安排問題
9.2.5貪心算法在求最小生成樹的應(yīng)用
第10章綜合趣味算法（教學(xué)視頻：34分鐘）
10.1矩陣運(yùn)算
10.1.1矩陣的性質(zhì)
10.1.2Strassen算法求矩陣乘積
10.2字符串算法
10.2.1樸素字符串匹配算法
10.2.2Rabin-Karp算法
10.3數(shù)論有關(guān)的基本算法
10.3.1基本數(shù)論概念
10.3.2求解最大公約數(shù)
10.3.3尋找素?cái)?shù)
10.3.4整數(shù)的因子分解
第4篇算法實(shí)戰(zhàn)篇
第11章數(shù)學(xué)趣題解決方法（教學(xué)視頻：23分鐘）
11.1求兩個(gè)數(shù)的最大公約數(shù)和最小公倍數(shù)
11.2魔幻方陣的解法
11.3廣場(chǎng)該建多大
11.4水仙花數(shù)
11.5通向女友之路
11.6八皇后問題
11.7洗撲克問題
11.8約瑟夫問題
11.9格雷碼
11.10老鼠走迷宮
11.11騎士走棋盤
11.12三色球
11.13漢諾塔問題
11.14細(xì)胞的游戲
11.15超長(zhǎng)整數(shù)加法
11.16阿姆斯壯數(shù)
11.17篩選求素?cái)?shù)
11.18驗(yàn)證角谷猜想
11.19找出說(shuō)謊人
11.20超級(jí)病毒
11.21數(shù)字的分解
11.22尋找完美數(shù)
11.23二維矩陣轉(zhuǎn)一維矩陣
11.24求解低階定積分
11.25迭代法開平方運(yùn)算
11.26牛頓法解方程
11.27求解微分方程
11.28求解線性方程組
11.29梯形法求解定積分
第12章面試算法題精粹（教學(xué)視頻：24分鐘）
12.1常見基礎(chǔ)題精粹
12.2常見算法編程題精粹
12.2.1遍歷一次求取單鏈表的中間點(diǎn)
12.2.2實(shí)現(xiàn)單鏈表的排序
12.2.3判斷兩棵樹是否相等
12.2.4尋找重復(fù)率最高的短信
12.2.5實(shí)現(xiàn)strcpy()函數(shù)
12.2.6字符串常見試題
12.2.7實(shí)現(xiàn)循環(huán)移動(dòng)
12.3面試進(jìn)階問題
12.3.1尋找變位詞集合
12.3.2咖啡罐問題
12.3.3判斷兩個(gè)鏈表是否相交
12.3.4尋找最大的"N"個(gè)數(shù)
12.3.5蝸牛爬桿問題
12.3.6判斷單鏈表里是否有環(huán)
12.3.7代碼括弧的校驗(yàn)
12.3.8查找數(shù)組中的最大值和最小值