admin管理员组文章数量:1590868
2024年3月20日发(作者:)
目 录
目 录
第1章 一大波数正在靠近——排序
...................................................................................................
1
第1节
第2节
第3节
第4节
最快最简单的排序——桶排序
.........................................................................................
2
邻居好说话——冒泡排序
.................................................................................................
7
最常用的排序——快速排序
...........................................................................................
12
小哼买书
..........................................................................................................................
20
第2章 栈、队列、链表
.....................................................................................................................
25
第1节
第2节
第3节
第4节
第5节
解密QQ号——队列
.......................................................................................................
26
解密回文——栈
..............................................................................................................
32
纸牌游戏——小猫钓鱼
...................................................................................................
35
链表
..................................................................................................................................
44
模拟链表
..........................................................................................................................
54
第3章 枚举!很暴力
.........................................................................................................................
57
第1节
第2节
第3节
第4节
坑爹的奥数
......................................................................................................................
58
炸弹人
..............................................................................................................................
61
火柴棍等式
......................................................................................................................
67
数的全排列
......................................................................................................................
70
第4章 万能的搜索
.............................................................................................................................
72
第1节
第2节
第3节
第4节
第5节
第6节
不撞南墙不回头——深度优先搜索
...............................................................................
73
解救小哈
..........................................................................................................................
81
层层递进——广度优先搜索
...........................................................................................
88
再解炸弹人
......................................................................................................................
95
宝岛探险
........................................................................................................................
106
水管工游戏
....................................................................................................................
117
第5章 图的遍历
...............................................................................................................................
128
第1节 深度和广度优先究竟是指啥
........................................................................................
129
第2节 城市地图——图的深度优先遍历
.................................................................................
136
7
啊哈!算法
第3节 最少转机——图的广度优先遍历
.................................................................................
142
第6章 最短路径
...............................................................................................................................
147
第1节
第2节
第3节
第4节
第5节
只有五行的算法——Floyd-Warshall
............................................................................
148
Dijkstra算法——通过边实现松弛
...............................................................................
155
Bellman-Ford——解决负权边
.......................................................................................
163
Bellman-Ford的队列优化
..............................................................................................
171
最短路径算法对比分析
.................................................................................................
177
第7章 神奇的树
...............................................................................................................................
178
第1节
第2节
第3节
第4节
开启“树”之旅
.............................................................................................................
179
二叉树
.............................................................................................................................
183
堆——神奇的优先队列
.................................................................................................
185
擒贼先擒王——并查集
.................................................................................................
200
第8章 更多精彩算法
.......................................................................................................................
211
第1节
第2节
第3节
第4节
第5节
镖局运镖——图的最小生成树
.....................................................................................
212
再谈最小生成树
.............................................................................................................
219
重要城市——图的割点
.................................................................................................
229
关键道路——图的割边
.................................................................................................
234
我要做月老——二分图最大匹配
.................................................................................
237
第9章 还能更好吗——微软亚洲研究院面试
................................................................................
243
8
版权声明:本文标题:《啊哈!算法》 内容由热心网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:https://www.elefans.com/xitong/1710923749a290640.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论