哇，編程！：跟小明一起學算法

定　價：￥69.80

作　者：	游明偉，吳健之著
出版社：	中國鐵道出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

ISBN：	9787113267360	出版時間：	2020-05-01	包裝：	平裝
開本：	16開	頁數(shù)：	276	字數(shù)：

內(nèi)容簡介

　　內(nèi) 容簡介本書融入了游戲設(shè)計思想，通過游戲攻關(guān)的方式，介紹各種算法的原理和應(yīng)用。全書共分8章，具體包括排序算法、窮舉算法、遞歸算法、回溯算法、貪心算法、分治算法，棧、隊列、樹三種數(shù)據(jù)結(jié)構(gòu)，動態(tài)規(guī)劃算法，圖論相關(guān)算法等內(nèi)容。

作者簡介

　　游明偉，神雞編程教育研究院副院長，畢業(yè)于武漢大學，原平安集團高級工程師。15歲開始接觸編程，師從NOI金牌教練董永建，獲NOIP2007（提高組）福建省賽區(qū)一等獎，獲武漢大學、廈門大學等多校保送資格，參與《信息學奧賽一本通（提高篇）》第一版編著。吳健之。武漢大學計算機學院本科、碩士，師從武漢大學原常務(wù)副校長、現(xiàn)深圳大學校長李清泉教授。神雞編程聯(lián)合創(chuàng)始人兼首席技術(shù)官，神雞編程教育研究院常務(wù)副院長，騰訊QQ音樂原高級工程師，金牌講師。10年專業(yè)編程實踐經(jīng)驗，是中國青少兒編程教育界中的實戰(zhàn)派。加入騰訊前，曾任極驗驗證（IDG、紅衫投資）創(chuàng)業(yè)合伙人兼產(chǎn)品副總裁。曾經(jīng)參與工信部在線視頻教學系統(tǒng)的研發(fā)、中華書局“基于二十四史的大數(shù)據(jù)與知識圖譜語義分析”研發(fā)。

圖書目錄

目錄
第1章　整理下背包 1
1.1　桶排序 2
1.2　冒泡排序 8
1.3　快速排序 15
1.4　時間和空間復(fù)雜度 20
第2章　開始闖關(guān)吧 22
2.1　忘記密碼了——窮舉算法 23
2.2　漢諾塔——遞歸算法 25
2.3　八皇后——回溯算法 31
2.4　分裝備——貪心算法 41
2.5　二分查找——分治算法 45
第3章　爆滿的服務(wù)器與背包 53
3.1　服務(wù)器爆滿——隊列 54
3.2　合成寶石——優(yōu)先隊列 61
3.3　背包里的道具——棧 65
3.4　十進制轉(zhuǎn)任意進制 74
第4章　點亮技能樹 77
4.1　樹 78
4.1.1　樹的定義 79
4.1.2　樹的相關(guān)術(shù)語 80
4.2　二叉樹 83
4.2.1　二叉樹性質(zhì) 84
4.2.2　特殊的二叉樹 85
4.2.3　二叉樹的遍歷 87
4.2.4　二叉樹的存儲結(jié)構(gòu) 105
4.3　堆 107
4.3.1　大根堆與小根堆 107
4.3.2　堆的操作 109
4.4　堆排序 132
第5章　爆裝備啦，快來撿 139
5.1　撿到完美的海螺——遞推算法 140
5.2　01背包——動規(guī)算法 143
5.3　完全背包——動規(guī)算法 148
5.4　多重背包——動規(guī)算法 152
第6章　迷宮 156
6.1　圖的概念 157
6.1.1　圖的定義 158
6.1.2　圖的存儲結(jié)構(gòu) 162
6.2　圖的遍歷 167
6.2.1　深度優(yōu)先搜索法 168
6.2.2　廣度優(yōu)先搜索法 172
6.3　并查集 176
6.3.1　分析 177
6.3.2　并查集的原理 179
6.3.3　并查集的操作 180
6.4　最小生成樹 186
6.4.1　Prim算法 187
6.4.2　Kruskal算法 192
第7章　探索地圖每個角落 197
7.1　深度優(yōu)先搜索 198
7.2　廣度優(yōu)先搜索 211
第8章　快逃命去吧 229
8.1　拓撲排序 230
8.2　最短路徑 240
8.2.1　Floyd算法 240
8.2.2　Dijkstra算法 250
8.2.3　Bellman-Ford算法 255
8.2.4　SPFA算法 261