《啊哈！算法》-计算机教学.pdf

目 录 目 录 第 1 章 一大波数正在靠近——排序 1 第 1 节 最快最简单的排序——桶排序 2 第 2 节 邻居好说话——冒泡排序 7 第 3 节 最常用的排序——快速排序 12 第 4 节 小哼买书 20 第 2 章 栈、队列、链表 25 第 1 节 解密 QQ 号——队列 26 第 2 节 解密回文——栈 32 第 3 节 纸牌游戏——小猫钓鱼 35 72858 第 4 节 链表 群：6095 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 7 啊哈！算法 第 3 节 最少转机——图的广度优先遍历 142 第 6 章 最短路径 147 第 1 节 只有五行的算法——Floyd-Warshall 148 第 2 节 Dijkstra 算法——通过边实现松弛 155 第 3 节 Bellman-Ford——解决负权边 163 第 4 节 Bellman-Ford 的队列优化171 第 5 节 最短路径算法对比分析 177 第 7