圖解算法:C++語(yǔ)言實(shí)現(xiàn)+視頻教學(xué)版 版權(quán)信息
- ISBN:9787302649021
- 條形碼:9787302649021 ; 978-7-302-64902-1
- 裝幀:平裝-膠訂
- 冊(cè)數(shù):暫無(wú)
- 重量:暫無(wú)
- 所屬分類(lèi):>>
圖解算法:C++語(yǔ)言實(shí)現(xiàn)+視頻教學(xué)版 本書(shū)特色
《圖解算法:使用C (視頻教學(xué)版)》采用C 語(yǔ)言演繹算法思維,幫助讀者輕松理解數(shù)據(jù)結(jié)構(gòu)及其算法的設(shè)計(jì),即使是零基礎(chǔ)的讀者也能快速上手編程。 通過(guò)豐富的圖例,《圖解算法:使用C (視頻教學(xué)版)》簡(jiǎn)明地闡述了算法的基礎(chǔ)概念,并提供了實(shí)際的例子來(lái)進(jìn)一步說(shuō)明。同時(shí),強(qiáng)調(diào)了程序設(shè)計(jì)邏輯,以C 語(yǔ)言實(shí)現(xiàn)各種算法在程序設(shè)計(jì)領(lǐng)域的應(yīng)用。 書(shū)中設(shè)計(jì)了難易適中的習(xí)題,可以幫助讀者進(jìn)一步演練和驗(yàn)收學(xué)習(xí)效果。此外,還提供了精心錄制的教學(xué)視頻,為讀者提供更加全面的學(xué)習(xí)支持。《圖解算法:使用C (視頻教學(xué)版)》力求化繁為簡(jiǎn),即使是編程小白也能輕松讀懂。作為一本輕量級(jí)的算法書(shū),它是提高程序設(shè)計(jì)水平、提升個(gè)人價(jià)值的*佳投資。
圖解算法:C++語(yǔ)言實(shí)現(xiàn)+視頻教學(xué)版 內(nèi)容簡(jiǎn)介
《圖解算法:使用C++(視頻教學(xué)版)》是一本綜合講述數(shù)據(jù)結(jié)構(gòu)及其算法的入門(mén)書(shū),力求簡(jiǎn)潔、清晰、嚴(yán)謹(jǐn)、且易于學(xué)習(xí)和掌握。
《圖解算法:使用C++(視頻教學(xué)版)》從介紹計(jì)算思維與程序設(shè)計(jì)兩者之間的關(guān)系展開(kāi),首先講述如何培養(yǎng)計(jì)算思維的4個(gè)部分:分解、模式識(shí)別、模式概括與抽象、算法。接著介紹經(jīng)典算法的分類(lèi):分治法、遞歸法、貪心法、動(dòng)態(tài)規(guī)劃法、迭代法、枚舉法及回溯法。還介紹常用數(shù)據(jù)結(jié)構(gòu):樹(shù)結(jié)構(gòu)、圖論及哈希表。介紹了這些基礎(chǔ)知識(shí)之后,在接下來(lái)的各章中分別介紹排序算法、查找算法、數(shù)組與鏈表相關(guān)算法、信息安全基礎(chǔ)算法、堆棧與隊(duì)列相關(guān)算法、樹(shù)結(jié)構(gòu)相關(guān)算法、圖結(jié)構(gòu)相關(guān)算法及人工智能基礎(chǔ)算法,并搭配了C++語(yǔ)言實(shí)現(xiàn)的完整范例程序。
《圖解算法:使用C++(視頻教學(xué)版)》每章還配有課后習(xí)題及參考答案,讀者可邊學(xué)邊練,非常適合想學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法的初學(xué)者使用,也適合作為高等院校計(jì)算機(jī)及相關(guān)專(zhuān)業(yè)的教材。
圖解算法:C++語(yǔ)言實(shí)現(xiàn)+視頻教學(xué)版 目錄
第1章 進(jìn)入算法的世界 1
1.1 計(jì)算思維 2
1.1.1 分解 3
1.1.2 模式識(shí)別 4
1.1.3 模式概括與抽象 4
1.1.4 算法 5
1.2 計(jì)算思維的腦力大賽 6
1.2.1 三分球比賽燈記錄器 6
1.2.2 圖像字符串編碼 7
1.2.3 計(jì)算機(jī)繪圖指令實(shí)踐 7
1.2.4 炸彈超人游戲 8
1.3 生活中處處都存在算法 8
1.3.1 算法的條件 9
1.3.2 時(shí)間復(fù)雜度O(f(n)) 11
1.4 課后習(xí)題 13
第2章 經(jīng)典算法介紹 14
2.1 分治法 14
2.2 遞歸法 15
2.3 貪心法 18
2.4 動(dòng)態(tài)規(guī)劃法 19
2.5 迭代法 21
2.6 枚舉法 23
2.7 回溯法 29
2.8 課后習(xí)題 35
第3章 常用數(shù)據(jù)結(jié)構(gòu) 36
3.1 認(rèn)識(shí)數(shù)據(jù)結(jié)構(gòu) 37
3.2 常見(jiàn)的數(shù)據(jù)結(jié)構(gòu) 39
3.2.1 數(shù)組 39
3.2.2 鏈表 42
3.2.3 堆棧 43
3.2.4 隊(duì)列 44
3.3 樹(shù)結(jié)構(gòu)簡(jiǎn)介 44
3.3.1 樹(shù)的基本概念 45
3.3.2 二叉樹(shù) 46
3.4 圖論簡(jiǎn)介 47
3.5 哈希表 49
3.6 課后習(xí)題 50
第4章 排序算法 52
4.1 認(rèn)識(shí)排序 52
4.1.1 排序的分類(lèi) 53
4.1.2 排序算法分析 53
4.2 冒泡排序法 54
4.3 選擇排序法 58
4.4 插入排序法 61
4.5 希爾排序法 63
4.6 快速排序法 66
4.7 合并排序法 70
4.8 基數(shù)排序法 74
4.9 堆積樹(shù)排序法 77
4.10 課后習(xí)題 84
第5章 查找算法 85
5.1 常見(jiàn)查找算法的介紹 85
5.2 順序查找法 86
5.3 二分查找法 88
5.4 插值查找法 91
5.5 斐波那契查找法 93
5.6 課后習(xí)題 97
第6章 數(shù)組與鏈表相關(guān)算法 98
6.1 矩陣算法與深度學(xué)習(xí) 98
6.1.1 矩陣相加 100
6.1.2 矩陣相乘 102
6.1.3 轉(zhuǎn)置矩陣 104
6.1.4 稀疏矩陣 106
6.2 數(shù)組與多項(xiàng)式 109
6.3 建立單向鏈表 110
6.3.1 單向鏈表中新節(jié)點(diǎn)的插入 114
6.3.2 單向鏈表中節(jié)點(diǎn)的刪除 118
6.3.3 單向鏈表的反轉(zhuǎn) 122
6.3.4 單向鏈表的串接 126
6.4 鏈表與多項(xiàng)式 129
6.5 課后習(xí)題 133
第7章 信息安全基礎(chǔ)算法 134
7.1 數(shù)據(jù)加密 135
7.1.1 對(duì)稱(chēng)密鑰加密系統(tǒng) 135
7.1.2 非對(duì)稱(chēng)密鑰加密系統(tǒng)與RSA算法 136
7.1.3 認(rèn)證 137
7.1.4 數(shù)字簽名 137
7.2 哈希算法 138
7.2.1 除留余數(shù)法 138
7.2.2 平方取中法 139
7.2.3 折疊法 140
7.2.4 數(shù)字分析法 141
7.3 碰撞與溢出處理 141
7.3.1 線性探測(cè)法 142
7.3.2 平方探測(cè)法 144
7.3.3 再哈希法 144
7.3.4 鏈表法 145
7.4 課后習(xí)題 150
第8章 堆棧與隊(duì)列相關(guān)算法 151
8.1 以數(shù)組來(lái)實(shí)現(xiàn)堆棧 151
8.2 以鏈表來(lái)實(shí)現(xiàn)堆棧 156
8.3 漢諾塔問(wèn)題的求解算法 158
8.4 八皇后問(wèn)題的求解算法 163
8.5 以數(shù)組來(lái)實(shí)現(xiàn)隊(duì)列 166
8.6 以鏈表來(lái)實(shí)現(xiàn)隊(duì)列 169
8.7 雙向隊(duì)列 171
8.8 優(yōu)先隊(duì)列 175
8.9 課后習(xí)題 176
第9章 樹(shù)結(jié)構(gòu)相關(guān)算法 178
9.1 以數(shù)組來(lái)實(shí)現(xiàn)二叉樹(shù) 179
9.2 以鏈表來(lái)實(shí)現(xiàn)二叉樹(shù) 182
9.3 二叉樹(shù)的遍歷 185
9.4 二叉樹(shù)節(jié)點(diǎn)的查找 190
9.5 二叉樹(shù)節(jié)點(diǎn)的插入 193
9.6 二叉樹(shù)節(jié)點(diǎn)的刪除 195
9.7 二叉運(yùn)算樹(shù) 197
9.8 二叉排序樹(shù) 202
9.9 線索二叉樹(shù) 205
9.10 優(yōu)化二叉查找樹(shù) 210
9.10.1 擴(kuò)充二叉樹(shù) 210
9.10.2 哈夫曼樹(shù) 212
9.11 平衡樹(shù) 213
9.12 高級(jí)樹(shù)結(jié)構(gòu)的應(yīng)用 214
9.12.1 博弈樹(shù) 214
9.12.2 B樹(shù) 216
9.12.3 二叉空間分割樹(shù) 218
9.12.4 四叉樹(shù)和八叉樹(shù) 219
9.13 課后習(xí)題 221
第10章 圖結(jié)構(gòu)相關(guān)算法 222
10.1 圖的定義 222
10.1.1 無(wú)向圖 223
10.1.2 有向圖 224
10.2 圖的數(shù)據(jù)表示法 225
10.2.1 鄰接矩陣法 225
10.2.2 鄰接鏈表法 227
10.2.3 鄰接復(fù)合鏈表法 229
10.2.4 索引表格法 230
10.3 圖的遍歷 231
10.3.1 深度優(yōu)先遍歷 231
10.3.2 廣度優(yōu)先遍歷 234
10.4 生成樹(shù) 239
10.4.1 深度優(yōu)先生成樹(shù)和廣度優(yōu)先生成樹(shù) 239
10.4.2 *小生成樹(shù) 240
10.4.3 Prim算法 240
10.4.4 Kruskal算法 245
10.5 圖的*短路徑 248
10.5.1 單點(diǎn)對(duì)全部頂點(diǎn)——Dijkstra算法與A*算法 248
10.5.2 兩兩頂點(diǎn)間的*短路徑——Floyd算法 255
10.6 課后習(xí)題 260
第11章 人工智能基礎(chǔ)算法 262
11.1 機(jī)器學(xué)習(xí)簡(jiǎn)介 263
11.1.1 監(jiān)督式學(xué)習(xí) 264
11.1.2 半監(jiān)督式學(xué)習(xí) 265
11.1.3 無(wú)監(jiān)督式學(xué)習(xí)與K均值聚類(lèi) 265
11.1.4 強(qiáng)化學(xué)習(xí) 267
11.2 認(rèn)識(shí)深度學(xué)習(xí) 269
11.2.1 人工神經(jīng)網(wǎng)絡(luò) 270
11.2.2 卷積神經(jīng)網(wǎng)絡(luò) 272
11.2.3 循環(huán)神經(jīng)網(wǎng)絡(luò) 277
11.3 課后習(xí)題 280
附錄A 課后習(xí)題與解答 281
展開(kāi)全部
圖解算法:C++語(yǔ)言實(shí)現(xiàn)+視頻教學(xué)版 作者簡(jiǎn)介
吳燦銘,現(xiàn)任榮欽科技股份有限公司執(zhí)行長(zhǎng),美國(guó)Rochester Institute of Technology計(jì)算機(jī)科學(xué)研究所畢業(yè),長(zhǎng)期從事信息教育及計(jì)算機(jī)圖書(shū)寫(xiě)作的工作,計(jì)算機(jī)圖書(shū)著作包括計(jì)算機(jī)概論、數(shù)據(jù)結(jié)構(gòu)、辦公室電子數(shù)據(jù)處理、互聯(lián)網(wǎng)等相關(guān)題材,并監(jiān)制過(guò)多套游戲以及教學(xué)軟件的研發(fā)。
胡昭民,現(xiàn)任榮欽科技股份有限公司董事長(zhǎng),美國(guó)Rochester Institute of Technology計(jì)算機(jī)科學(xué)研究所畢業(yè),工作專(zhuān)業(yè)領(lǐng)域包括:信息科技公司經(jīng)營(yíng)、培訓(xùn)講師、信息圖書(shū)及奇幻小說(shuō)寫(xiě)作等工作,并策劃過(guò)多套游戲及教學(xué)軟件的研發(fā)及主導(dǎo)營(yíng)銷(xiāo)計(jì)劃,由于寫(xiě)作資歷豐富,是目前資深且知名的計(jì)算機(jī)圖書(shū)作家。