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

定　價(jià)：￥59.80

作　者：	胡浩等著
出版社：	清華大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	C C++ C# VC VC++ 程序設(shè)計(jì) 計(jì)算機(jī)/網(wǎng)絡(luò)

購買這本書可以去

ISBN：	9787302367604	出版時(shí)間：	2014-10-10	包裝：	平裝
開本：	16開	頁數(shù)：	402	字?jǐn)?shù)：

內(nèi)容簡介

　　《妙趣橫生的算法（C++語言實(shí)現(xiàn)）》內(nèi)容豐富，生動(dòng)有趣，寓教于樂，旨在幫助讀者學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法的相關(guān)知識(shí)，從而開闊眼界，培養(yǎng)編程興趣，提高編程能力，增強(qiáng)求職的競爭力。如果您想提高自己對算法和數(shù)據(jù)結(jié)構(gòu)的理解能力，在程序設(shè)計(jì)之路上走得更遠(yuǎn)，那么請翻開本書，仔細(xì)研讀吧，它將助您一臂之力。本書以通俗易懂的語言深入淺出地介紹了常用的數(shù)據(jù)結(jié)構(gòu)和算法知識(shí)。在講解算法理論時(shí)，結(jié)合實(shí)際編程環(huán)境，配合精選的例題，利用C++語言將算法理論轉(zhuǎn)換為代碼，以加深讀者對各種算法的特點(diǎn)和難點(diǎn)的理解，并能更好地掌握算法的應(yīng)用。另外，作者為書中的重點(diǎn)內(nèi)容錄制了高清教學(xué)視頻，便于讀者高效、直觀地學(xué)習(xí)?！”緯?2章，分為4篇。第1篇是基礎(chǔ)知識(shí)篇，主要介紹常用的數(shù)據(jù)結(jié)構(gòu)。第2篇是基礎(chǔ)算法篇，主要介紹算法的一些基礎(chǔ)理論和常用的經(jīng)典基礎(chǔ)算法，包含算法的數(shù)學(xué)基礎(chǔ)、排序算法、查找算法等。第3篇是高級算法篇，主要介紹難度較高的一些算法，包括高級圖算法、動(dòng)態(tài)規(guī)劃、貪心算法等。其中，高級圖算法是重點(diǎn)，用途很廣，是在第3章圖結(jié)構(gòu)的基礎(chǔ)上深入分析圖結(jié)構(gòu)在工程應(yīng)用中的作用和常用算法思想，包括拓?fù)渑判蚝妥钚∩蓸涞?。?篇是算法實(shí)戰(zhàn)篇，以實(shí)例分析為主，包含大量的數(shù)學(xué)應(yīng)用方面的算法題和面試中常見的算法題。本篇是對本書算法理論知識(shí)的總結(jié)和實(shí)踐，有較高的實(shí)用性?！”緯貏e適合算法入門人員和愛好者閱讀，也適合有一定C++編程基礎(chǔ)的人員作為進(jìn)階讀物。另外，本書還適合相關(guān)院校作為教材使用。對于參加IT企業(yè)面試的程序員和各種程序設(shè)計(jì)選拔賽及信息學(xué)競賽的參賽者，本書也是一本很好的參考讀物。本書精華內(nèi)容基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)（11個(gè)實(shí)例，26分鐘視頻）樹結(jié)構(gòu)（8個(gè)實(shí)例，44分鐘視頻）圖結(jié)構(gòu)（1個(gè)實(shí)例，34分鐘視頻）算法入門（6個(gè)實(shí)例，30分鐘視頻）排序算法（15個(gè)實(shí)例，49分鐘視頻）查找算法（6個(gè)實(shí)例，22分鐘視頻）高級圖算法（4個(gè)實(shí)例，30分鐘視頻）動(dòng)態(tài)規(guī)劃（11個(gè)實(shí)例，17分鐘視頻）貪心算法（5個(gè)實(shí)例，21分鐘視頻）綜合趣味算法（34分鐘視頻）數(shù)學(xué)趣題解決方法（29個(gè)實(shí)例，23分鐘視頻）面試算法題精粹（37個(gè)實(shí)例，24分鐘視頻）

作者簡介

　　胡浩，網(wǎng)絡(luò)工程師。從事軟件開發(fā)工作多年，在數(shù)據(jù)挖掘領(lǐng)域有較深的研究。精通算法設(shè)計(jì)，擅長數(shù)據(jù)挖掘算法。擅長C++和Java程序設(shè)計(jì)。曾經(jīng)主持和參與了多個(gè)大型項(xiàng)目的開發(fā)，積累了豐富的開發(fā)經(jīng)驗(yà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)簡介
2.1.1樹的定義
2.1.2樹的邏輯表示
2.1.3基本術(shù)語
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)簡介
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ù)增長率
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+樹簡介
6.6哈希查找
6.6.1算法描述
6.6.2算法實(shí)現(xiàn)
6.6.3實(shí)例應(yīng)用及分析
第3篇高級算法篇
第7章高級圖算法（教學(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每對頂點(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最長公共子序列問題
8.2.3背包問題
8.2.4求三角形最佳路徑問題
8.2.5計(jì)算劃分方案種類數(shù)問題
8.2.6設(shè)計(jì)競賽題目問題
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ì)場安排問題
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廣場該建多大
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超長整數(shù)加法
11.16阿姆斯壯數(shù)
11.17篩選求素?cái)?shù)
11.18驗(yàn)證角谷猜想
11.19找出說謊人
11.20超級病毒
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ù)組中的最大值和最小值