《啊哈！算法》.pdf
5墨值下载
目 录
7
目 录
第 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
a
啊哈！算法
8
第 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
of 58
5墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论