一、目录介绍

第YI章 一大波数正在靠近——排序  1
第YI节 ZUI快ZUI简单的排序——桶排序  2
第2节  邻居好说话——冒泡排序  7
第3节  ZUI常用的排序——快速排序  12
第4节  小哼买书  20

第2章  栈、队列、链表  25
第YI节 解密QQ号——队列  26
第2节  解密回文——栈  32
第3节  纸牌游戏——小猫钓鱼  35
第4节  链表  44
第5节  模拟链表  54

第3章  枚举！很暴力  57
第YI节 坑爹的奥数  58
第2节  炸弹人  61
第3节  火柴棍等式  67
第4节  数的全排列  70

第4章  WAN能的搜索  72
第YI节 不撞南墙不回头——深度优先搜索  73
第2节  解救小哈  81
第3节  层层递进——广度优先搜索  88
第4节  再解炸弹人  95
第5节  宝岛探险  106
第6节  水管工游戏  117

第5章  图的遍历  128
第YI节 深度和广度优先究竟是指啥  129
第2节  城市地图——图的深度优先遍历  136
第3节  ZUI少转机——图的广度优先遍历  142

第6章  ZUI短路径  147
第YI节 只有五行的算法——Floyd-Warshall  148
第2节  Dijkstra算法——通过边实现松弛  155
第3节  Bellman-Ford——解决负权边  163
第4节  Bellman-Ford的队列优化  171
第5节  ZUI短路径算法对比分析  177

第7章  神奇的树  178
第YI节 开启“树”之旅  179
第2节  二叉树  183
第3节  堆——神奇的优先队列  185
第4节  擒贼先擒王——并查集  200

第8章  更多精彩算法  211
第YI节 镖局运镖——图的ZUI小生成树  212
第2节  再谈ZUI小生成树  219
第3节  重要城市——图的割点  229
第4节  关键道路——图的割边  234
第5节  我要做月老——二分图ZUI大匹配  237

第9章  还能更好吗——微软亚洲研究院面试  243

��