哇，编程！——跟小明一起学算法

图书标准信息

• 作者 游明伟、吴健之 著
• 出版社 中国铁道出版社
• 出版时间 2020-05
• 版次 1
• ISBN 9787113267360
• 定价 69.80元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 276页
• 字数 330千字

【内容简介】

内 容 简 介 

本书融入了游戏设计思想，通过游戏攻关的方式，介绍各种算法的原理和应用。全书共分8章，具体包括排序算法、穷举算法、递归算法、回溯算法、贪心算法、分治算法，栈、队列、树三种数据结构，动态规划算法，图论相关算法等内容。

【作者简介】

游明伟，神鸡编程教育研究院副院长，毕业于武汉大学，原平安集团高级工程师。15岁开始接触编程，师从NOI金牌教练董永建，获NOIP2007（提高组）福建省赛区一等奖，获武汉大学、厦门大学等多校保送资格，参与《信息学奥赛一本通（提高篇）》第一版编著。 

吴健之。武汉大学计算机学院本科、硕士，师从武汉大学原常务副校长、现深圳大学校长李清泉教授。神鸡编程联合创始人兼首席技术官，神鸡编程教育研究院常务副院长，腾讯QQ音乐原高级工程师，金牌讲师。10年专业编程实践经验，是中国青少儿编程教育界中的实战派。加入腾讯前，曾任极验验证（IDG、红衫投资）创业合伙人兼产品副总裁。曾经参与工信部在线视频教学系统的研发、中华书局“基于二十四史的大数据与知识图谱语义分析”研发。

【目录】

目录 

第1章 整理下背包 1 

1.1 桶排序 2 

1.2 冒泡排序 8 

1.3 快速排序 15 

1.4 时间和空间复杂度 20 

第2章 开始闯关吧 22 

2.1 忘记密码了――穷举算法 23 

2.2 汉诺塔――递归算法 25 

2.3 八皇后――回溯算法 31 

2.4 分装备――贪心算法 41 

2.5 二分查找――分治算法 45 

第3章 爆满的服务器与背包 53 

3.1 服务器爆满――队列 54 

3.2 合成宝石――优先队列 61 

3.3 背包里的道具――栈 65 

3.4 十进制转任意进制 74 

第4章 点亮技能树 77 

4.1 树 78 

4.1.1 树的定义 79 

4.1.2 树的相关术语 80 

4.2 二叉树 83 

4.2.1 二叉树性质 84 

4.2.2 特殊的二叉树 85 

4.2.3 二叉树的遍历 87 

4.2.4 二叉树的存储结构 105 

4.3 堆 107 

4.3.1 大根堆与小根堆 107 

4.3.2 堆的操作 109 

4.4 堆排序 132 

第5章 爆装备啦，快来捡 139 

5.1 捡到完美的海螺――递推算法 140 

5.2 01背包――动规算法 143 

5.3 完全背包――动规算法 148 

5.4 多重背包――动规算法 152 

第6章 迷宫 156 

6.1 图的概念 157 

6.1.1 图的定义 158 

6.1.2 图的存储结构 162 

6.2 图的遍历 167 

6.2.1 深度优先搜索法 168 

6.2.2 广度优先搜索法 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 深度优先搜索 198 

7.2 广度优先搜索 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