资源介绍
目录
第1章 一大波数正在靠近——排序 1
第1节 zui快zui简单的排序——桶排序 2
第2节 邻居好说话——冒泡排序 7
第3节 zui常用的排序——快速排序 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章 wan能的搜索 72
第1节 不撞南墙不回头——深度优先搜索 73
第2节 解救小哈 81
第3节 层层递进——广度优先搜索 88
第4节 再解炸弹人 95
第5节 宝岛探险 106
第6节 水管工游戏 117
第5章 图的遍历 128
第1节 深度和广度优先究竟是指啥 129
第2节 城市地图——图的深度优先遍历 136
第3节 zui少转机——图的广度优先遍历 142
第6章 zui短路径 147
第1节 只有五行的算法——Floyd-Warshall 148
第2节 Dijkstra算法——通过边实现松弛 155
第3节 Bellman-Ford——解决负权边 163
第4节 Bellman-Ford的队列优化 171
第5节 zui短路径算法对比分析 177
第7章 神奇的树 178
第1节 开启“树”之旅 179
第2节 二叉树 183
第3节 堆——神奇的优先队列 185
第4节 擒贼先擒王——并查集 200
第8章 更多精彩算法 211
第1节 镖局运镖——图的zui小生成树 212
第2节 再谈zui小生成树 219
第3节 重要城市——图的割点 229
第4节 关键道路——图的割边 234
第5节 我要做月老——二分图zui大匹配 237
第9章 还能更好吗——微软亚洲研究院面试 243
啊哈算法
目 录
第1章 编程改变思维 1
第1节 为什么要学习编程 1
第2节 本书是讲什么的，写给谁看的 4
第2章 梦想启航 7
第1节 编程的魔力 7
第2节 让计算机开口说话 9
第3节 多彩一点 18
第4节 让计算机做加法 21
第5节 数字的家――变量 26
第6节 数据输出――我说咋地就咋地 31
第7节 数据输入――我说算啥就算啥 33
第8节 究竟有多少种小房子 37
第9节 拨开云雾见月明 40
第10节 逻辑挑战1：交换小房子中的数 42
第11节 天啊！这怎么能看懂 45
等等。。。。。。。。。。。。。。。