更新时间：2022-05-06 19:46:34
封面
版权信息
作者简介
内容简介
前言
第1章 算法之美
1.1 生活中的算法——猜数游戏
1.1.1 好玩的猜数游戏
1.1.2 游戏的秘密——二分搜索技术
1.1.3 猜数游戏算法实现
1.2 算法的指标——空间复杂度和时间复杂度
1.2.1 时间复杂度
1.2.2 空间复杂度
1.3 经典算法回顾——排序算法
1.3.1 冒泡排序
1.3.2 简单选择排序
1.3.3 直接插入排序
1.4 怎样才能学好算法
第2章 贪心算法
2.1 短浅的眼光——贪心
2.1.1 适当的贪心——坏事变好事
2.1.2 过度贪心——赔了夫人又折兵
2.1.3 为贪心加上限制
2.2 美丽心灵——哈夫曼编码
2.2.1 认识哈夫曼编码
2.2.2 如何设计哈夫曼编码
2.2.3 哈夫曼编码算法实现
2.3 带你去旅行——单源最短路径
2.3.1 如何最快到朋友家做客
2.3.2 从最短的第一条路开始分析
2.3.3 找到抵达朋友家的最短路径
2.3.4 Dijkstra算法实现
2.4 选择困难症——背包问题
2.4.1 如何装沙子赚更多的钱
2.4.2 海盗的智慧
2.4.3 背包问题算法实现
2.5 搬家师傅的烦恼——集装箱装载问题
2.5.1 如何装更多的物品
2.5.2 搬家师傅的十年经验
2.5.3 装载问题算法实现
第3章 分而治之算法
3.1 纵横捭阖，各个击破——分而治之
3.1.1 分而治之——把复杂的事情简单化
3.1.2 可分可治，缺一不可
3.1.3 合久必分，分久必合——治而合之
3.2 真币和假币——伪币问题
3.2.1 可恶的假币
3.2.2 先对一半的硬币进行考虑
3.2.3 找出硬币的规律
3.3 再谈排序算法（1）——合并排序
3.3.1 如何将分而治之思想应用到合并排序上
3.3.2 先对一半的数字进行考虑
3.3.3 合并排序算法实现
3.4 再谈排序算法（2）——快速排序
3.4.1 如何将分而治之思想应用到快速排序上
3.4.2 找到一个“分”的中心
3.4.3 快速排序算法实现
3.4.4 排序算法总结
3.5 累人的比赛——循环赛日程安排
3.5.1 最公平的比赛
3.5.2 如何设计循环赛
3.5.3 找出循环赛的排列规律
第4章 树算法
4.1 生活中的“树”
4.1.1 炎黄子孙，生生不息
4.1.2 学校的组织结构
4.1.3 操作系统的目录结构
4.2 一叶一菩提——二叉树的遍历
4.2.1 什么是二叉树
4.2.2 二叉树的前序遍历
4.2.3 二叉树的中序遍历
4.2.4 二叉树的后序遍历
4.2.5 二叉树的平层遍历
4.3 重建家谱图——二叉树的还原
4.3.1 什么是二叉树的还原
4.3.2 前序遍历和中序遍历还原家谱图
4.3.3 中序遍历和后序遍历还原家谱图
4.4 十年树木，百年树人——二叉树的高度
4.4.1 什么是树的高度
4.4.2 在树的遍历基础上增加高度信息
4.4.3 遍历树获得高度信息
4.5 寻根溯源——找到所有祖先结点
4.5.1 什么是树的祖先
4.5.2 在树的遍历基础上增加结点找到信息
4.5.3 遍历树获得所有祖先
第5章 图算法
5.1 生活中的“图”
5.1.1 城市的交通轨道
5.1.2 人与人之间的关系
5.1.3 互联网的连接
5.2 寻找所有的城市——有向图的遍历
5.2.1 什么是有向图
5.2.2 有向图的深度优先遍历
5.2.3 有向图的广度优先遍历
5.3 最短的管道——Kruskal算法
5.3.1 如何铺设最短的管道
5.3.2 什么是最小生成树
5.3.3 Kruskal算法的贪心思想
5.3.4 Kruskal算法实现
5.4 再谈最短的管道——Prim算法
