妙趣橫生的算法（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章樹(shù)結(jié)構(gòu)（教學(xué)視頻：43分鐘）
2.1樹(shù)結(jié)構(gòu)簡(jiǎn)介
2.1.1樹(shù)的定義
2.1.2樹(shù)的邏輯表示
2.1.3基本術(shù)語(yǔ)
2.1.4樹(shù)的性質(zhì)
2.1.5樹(shù)的基本操作
2.1.6樹(shù)與森林
2.1.7實(shí)例應(yīng)用與分析
2.2二叉樹(shù)
2.2.1二叉樹(shù)的定義
2.2.2二叉樹(shù)的性質(zhì)
2.2.3二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
2.2.4二叉樹(shù)的基本操作
2.2.5實(shí)例應(yīng)用與分析
2.3線索二叉樹(shù)
2.3.1線索二叉樹(shù)的定義
2.3.2線索二叉樹(shù)的基本操作
2.4二叉查找樹(shù)
2.4.1二叉查找樹(shù)的定義
2.4.2二叉查找樹(shù)的基本操作
2.4.3實(shí)例應(yīng)用與分析
2.5紅黑樹(shù)
2.5.1紅黑樹(shù)的定義
2.5.2紅黑樹(shù)的基本操作
2.6B樹(shù)
2.6.1B樹(shù)的定義
2.6.2B樹(shù)的基本操作
第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章算法入門(mén)（教學(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二叉查找樹(shù)
6.3.1二叉查找樹(shù)的定義
6.3.2二叉查找樹(shù)的基本操作回顧
6.3.3實(shí)例應(yīng)用與分析
6.4分塊查找
6.4.1算法描述
6.4.2算法實(shí)現(xiàn)
6.5B樹(shù)查找算法
6.5.1算法描述
6.5.2算法實(shí)現(xiàn)
6.5.3擴(kuò)展--B+樹(shù)簡(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最小生成樹(shù)
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矩陣鏈乘法問(wèn)題
8.2.2最長(zhǎng)公共子序列問(wèn)題
8.2.3背包問(wèn)題
8.2.4求三角形最佳路徑問(wèn)題
8.2.5計(jì)算劃分方案種類(lèi)數(shù)問(wèn)題
8.2.6設(shè)計(jì)競(jìng)賽題目問(wèn)題
8.2.7雙人游戲策略問(wèn)題
8.2.8音樂(lè)CD最大曲目數(shù)問(wèn)題
8.2.9求Jerry最快到達(dá)的時(shí)間問(wèn)題
8.2.10陪審團(tuán)人選問(wèn)題
第9章貪心算法（教學(xué)視頻：21分鐘）
9.1貪心算法概述
9.1.1算法描述
9.1.2算法原理
9.2應(yīng)用實(shí)例與分析
9.2.1活動(dòng)選擇問(wèn)題
9.2.2任務(wù)調(diào)度問(wèn)題
9.2.3閉區(qū)間不相交
9.2.4會(huì)場(chǎng)安排問(wèn)題
9.2.5貪心算法在求最小生成樹(shù)的應(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八皇后問(wèn)題
11.7洗撲克問(wèn)題
11.8約瑟夫問(wèn)題
11.9格雷碼
11.10老鼠走迷宮
11.11騎士走棋盤(pán)
11.12三色球
11.13漢諾塔問(wèn)題
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迭代法開(kāi)平方運(yùn)算
11.26牛頓法解方程
11.27求解微分方程
11.28求解線性方程組
11.29梯形法求解定積分
第12章面試算法題精粹（教學(xué)視頻：24分鐘）
12.1常見(jiàn)基礎(chǔ)題精粹
12.2常見(jiàn)算法編程題精粹
12.2.1遍歷一次求取單鏈表的中間點(diǎn)
12.2.2實(shí)現(xiàn)單鏈表的排序
12.2.3判斷兩棵樹(shù)是否相等
12.2.4尋找重復(fù)率最高的短信
12.2.5實(shí)現(xiàn)strcpy()函數(shù)
12.2.6字符串常見(jiàn)試題
12.2.7實(shí)現(xiàn)循環(huán)移動(dòng)
12.3面試進(jìn)階問(wèn)題
12.3.1尋找變位詞集合
12.3.2咖啡罐問(wèn)題
12.3.3判斷兩個(gè)鏈表是否相交
12.3.4尋找最大的"N"個(gè)數(shù)
12.3.5蝸牛爬桿問(wèn)題
12.3.6判斷單鏈表里是否有環(huán)
12.3.7代碼括弧的校驗(yàn)
12.3.8查找數(shù)組中的最大值和最小值