📕书籍信息
- 书名:啊哈!算法
- 作者:啊哈磊
- 豆瓣评分:⭐7.7
- 出版社:人民邮电出版社
- isbn:9787115354594
- 出版日期:2014-6-1
- 价格:45.00元
- 豆瓣:啊哈!算法
🌵内容简介
【编辑推荐】:
这不过是一本有趣的算法书而已。和别的算法书比较,如果硬要说它有什么特点的话,那就是你能看懂它。
这是一本充满智慧和趣味的算法入门书。没有枯燥的描述,没有难懂的公式,一切以实际应用为出发点,
通过幽默的语言配以可爱的插图来讲解算法。你更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜
游戏,在轻松愉悦中便掌握算法精髓,感受算法之美。
本书中涉及到的数据结构有栈、队列、链表、树、并查集、堆和图等;涉及到的算法有排序、枚举、
深度和广度优先搜索、图的遍历,当然还有图论中不可以缺少的四种最短路径算法、两种最小生成树算法、
割点与割边算法、二分图的最大匹配算法等。
网名啊哈磊。
曾在中科院玩过单片机。武汉大学历史上第一位以本科生身份加入MSRA(微软亚洲研究院)的小伙伴,在机器学习组从事搜索引擎方面的研究。
发表国际会议论文一篇(IEEE)。
全国青少年信息学…
📣听过的人说…
- 😗: 代码不够精致,书的架构也不够优秀。然而 萌萌哒+有诚意有想法+可科普推荐指数+我的一点点回忆,给personal的五星吧!^_^
- 👻: 特别特别可爱的数据结构书。
- 🤖: 浅显易懂。可以归到入门系列,但感觉不太系统,有些乱。
📑书籍章节
- 第1章 一大波数正在靠近——排序 1
- 第1节 最快最简单的排序——桶排序 2
- 第2节 邻居好说话——冒泡排序 7
- 第3节 最常用的排序——快速排序 12
- 第4节 小哼买书 20
- 第2章 栈、队列、链表 25
- 第1节 解密QQ号——队列 26
- 第2节 解密回文——栈 32
- 第3节 纸牌游戏——小猫钓鱼 35
- 第4节 链表 44
- 第5节 模拟链表 54
- 第3章 枚举!很暴力 57
- 第1节 坑爹的奥数 58
- 第2节 炸弹人 61
- 第3节 火柴棍等式 67
- 第4节 数的全排列 70
- 第4章 万能的搜索 72
- 第1节 不撞南墙不回头——深度优先搜索 73
- 第2节 解救小哈 81
- 第3节 层层递进——广度优先搜索 88
- 第4节 再解炸弹人 95
- 第5节 宝岛探险 106
- 第6节 水管工游戏 117
- 第5章 图的遍历 128
- 第1节 深度和广度优先究竟是指啥 129
- 第2节 城市地图——图的深度优先遍历 136
- 第3节 最少转机——图的广度优先遍历 142
- 第6章 最短路径 147
- 第1节 只有五行的算法——Floyd-Warshall 148
- 第2节 Dijkstra算法——通过边实现松弛 155
- 第3节 Bellman-Ford——解决负权边 163
- 第4节 Bellman-Ford的队列优化 171
- 第5节 最短路径算法对比分析 177
- 第7章 神奇的树 178
- 第1节 开启“树”之旅 179
- 第2节 二叉树 183
- 第3节 堆——神奇的优先队列 185
- 第4节 擒贼先擒王——并查集 200
- 第8章 更多精彩算法 211
- 第1节 镖局运镖——图的最小生成树 212
- 第2节 再谈最小生成树 219
- 第3节 重要城市——图的割点 229
- 第4节 关键道路——图的割边 234
- 第5节 我要做月老——二分图最大匹配 237
- 第9章 还能更好吗——微软亚洲研究院面试 243
评论(0)