作 者:啊哈磊 著
定 价:45
出 版 社:人民邮电出版社
出版日期:2014年06月01日
页 数:246
装 帧:平装
ISBN:9787115354594
● 章 一大波数正在靠近——排序 1
节 快简单的排序——桶排序 2
第2节 邻居好说话——冒泡排序 7
第3节 常用的排序——快速排序 12
第4节 小哼买书 20
●
●第2章 栈、队列、链表 25
节 解密QQ号——队列 26
第2节 解密回文——栈 32
第3节 纸牌游戏——小猫钓鱼 35
第4节 链表 44
第5节 模拟链表 54
●
●第3章 枚举!很暴力 57
节 坑爹的奥数 58
第2节 人 61
第3节 火柴棍等式 67
第4节 数的全排列 70
●
●第4章 万能的搜索 72
节 不撞南墙不回头——深度优先搜索 73
第2节 解救小哈 81
第3节 层层递进——广度优先搜索 88
第4节 再解人 95
第5节 宝岛探险 106
第6节 水管工游戏 117
●
●第5章 图的遍历 128
节 深度和广度优先究竟是指啥 129
第2节 城市地图——图的深度优先遍历 136
第3节 少转机——图的广度优先遍历 142
●
●第6章 短路径 147
节 只有五行的算法——Floyd-Warshall 148
第2节 Dijkstra算法——通过边实现松弛 155
第3节 Bellman-Ford——解决负权边 163
第4节 Bellman-Ford的队列优化 171
第5节 短路径算法对比分析 177
●
●第7章 神奇的树 178
节 开启“树”之旅 179
第2节 二树 183
第3节 堆——神奇的优先队列 185
第4节 擒贼先擒王——并查集 200
●
●第8章 更多精彩算法 211
节 镖局运镖——图的小生成树 212
第2节 再谈小生成树 219
第3节 重要城市——图的割点 229
第4节 关键道路——图的割边 234
第5节 我要做月老——二分图大匹配 237
●
●第9章 还能更好吗——微软亚洲研究院面试 243
《啊哈!算法》是一本充满智慧和趣味的算法入门书。没有枯燥的描述,没有难懂的公式,一切以实际应用为出发点,通过幽默的语言配以可爱的插图来讲解算法。你更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜游戏,在轻松愉悦中便掌握算法精髓,感受算法之美。
《啊哈!算法》中涉及的数据结构有栈、队列、链表、树、并查集、堆和图等;涉及的算法有排序、枚举、深度和广度优先搜索、图的遍历,当然还有图论中不可以缺少的四种短路径算法、两种小生成树算法、割点与割边算法、二分图的大匹配算法等。
啊哈磊 著
纪磊
网名啊哈磊。武汉大学毕业。
曾在中科院玩过单片机(院访问学者);
武汉大学历目前位以本科生身份加入MSRA(微软亚洲研究院)的小伙伴,在机器学习组担任研究员,从事搜索引擎方面的研究;
发表会议论文一篇(IEEE);
青少年信息学奥林匹克品牌教练。
很好喜欢小朋友,每天都过得都很好开心。
至于为什么叫“啊哈磊”,因为我觉得这是一个很喜庆的名字。