用户下载说明:
所有资源均来自网络,电子版仅供预览,下载后24小时内务必删除,支持正版,喜欢的请购买正版书籍:
https://item.jd.com/13366854.html
啊哈算法 PDF
内容简介
《啊哈!算法》是一本充满智慧和趣味的算法入门书。没有枯燥的描述,没有难懂的公式,一切以实际应用为出发点,通过幽默的语言配以可爱的插图来讲解算法。你更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜游戏,在轻松愉悦中便掌握算法精髓,感受算法之美。
《啊哈!算法》中涉及的数据结构有栈、队列、链表、树、并查集、堆和图等;涉及的算法有排序、枚举、深度和广度优先搜索、图的遍历,当然还有图论中不可以缺少的四种路径算法、两种生成树算法、割点与割边算法、二分图的匹配算法等。
目录
第 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