漫画算法2：小灰的算法进阶 【搞定数据结构与算法，战面试拿Offer，全彩印刷】【赠送当当定制签章笔记本】 下载 pdf 百度网盘 epub 免费 2025 电子书 mobi 在线

本书是《漫画算法：小灰的算法之旅》的续作，通过主人公小灰的心路历程，用漫画的形式讲述了多个数据结构、算法及复杂多变的算法面试题目。 第1章介绍了几种典型的排序算法，包括选择排序、插入排序、希尔排序、归并排序、基数排序。 第2章介绍了"树”结构的高级应用，包括二叉查找树、AVL树、红黑树、B树和B 树。 第3章介绍了"图”结构的概念，以及深度优先遍历、广度遍历、单源Z短路径、多源Z短路径算法。 第4章介绍了"查找”相关的算法和数据结构，包括二分查找算法、RK算法，KMP算法，以及"跳表”这种用于高效查找的数据结构。 第5章介绍了多种职场上流行的算法面试题目及详细的解题思路。例如螺旋遍历二维数组、寻找数组中第k大元素、求股票交易的Z大收益等等。

第1章 排序算法进阶 / 1

1.1 新的开始 / 1

1.2 什么是选择排序 / 3

1.2.1 如何减少比较次数 / 3

1.2.2 选择排序的实现 / 8

1.3 什么是插入排序 / 10

1.3.1 扑克牌中的排序算法 / 10

1.3.2 插入排序的优化 / 14

1.4 什么是希尔排序 / 16

1.4.1 插入排序的升级 / 16

1.4.2 希尔排序的优化 / 20

1.5 什么是归并排序 / 22

1.5.1 擂台上的排序算法 / 22

1.5.2 归并排序的具体操作 / 25

1.6 什么是基数排序 / 29

1.6.1 另一种线性排序算法 / 29

1.6.2 解决对齐问题 / 33

1.7 小结 / 35

第2章 树的进阶 / 37

2.1 什么是二叉查找树 / 37

2.1.1 二叉树查找树的特性 / 37

2.1.2 二叉查找树的插入和删除 / 40

2.1.3 二叉查找树的缺陷 / 45

2.2 什么是平衡二叉树 / 47

2.2.1 平衡因子和旋转 / 47

2.2.2 平衡二叉树的插入和删除 / 53

2.3 什么是红黑树 / 58

2.3.1 另一种自平衡方式 / 58

2.3.2 红黑树的插入 / 62

2.3.3 红黑树的删除 / 68

2.3.4 红黑树的实践和应用场景 / 76

2.4 什么是B树和B 树 / 79

2.4.1 数据库的索引 / 79

2.4.2 什么是B树 / 81

2.4.3 什么是B 树 / 88

2.5 小结 / 90

第3章 图 / 91

3.1 什么是图 / 91

3.1.1 图的基本概念 / 91

3.1.2 图的存储方式 / 95

3.2 图的遍历 / 97

3.2.1 深度优先和广度优先 / 97

3.2.2 遍历的具体实现 / 101

3.3 图的短路径 / 107

3.3.1 什么是迪杰斯特拉算法 / 107

3.3.2 迪杰斯特拉算法的原理 / 111

3.3.3 如何得到完整路径 / 116

3.4 图的多源短路径 / 125

3.5 小结 / 132

第4章 查找算法 / 133

4.1 引言 / 133

4.2 什么是二分查找 / 135

4.2.1 一个特殊的游戏 / 135

4.2.2 二分查找的原理 / 138

4.3 什么是跳表 / 141

4.3.1 链表能做二分查找吗 / 141

4.3.2 跳表的插入与删除 / 146

4.4 什么是字符串匹配算法 / 155

4.4.1 朴素的字符串匹配 / 155

4.4.2 朴素字符串匹配的改进 / 158

4.5 什么是KMP算法 / 164

4.5.1 无谓的字符比较 / 164

4.5.2 KMP算法的原理 / 166

4.6 小结 / 176

第5章 面试中的算法 / 177

5.1 踌躇满志的小灰 / 177

5.2 如何螺旋遍历二维数组 / 179

5.2.1 次交锋 / 179

5.2.2 解题思路 / 181

5.3 两数之和与三数之和 / 187

5.3.1 再接再厉 / 187

5.3.2 解题思路 / 189

5.3.3 问题的扩展 / 194

5.4 数组中的第k个元素 / 201

5.4.1 一道数组相关的题目 / 201

5.4.2 解题思路 / 204

5.5 链表的倒数第k个节点 / 210

5.5.1 一道链表相关的题目 / 210

5.5.2 解题思路 / 212

5.6 千变万化的股票交易问题 / 216

5.6.1 如何获得收益 / 216

5.6.2 解题思路 / 218

5.6.3 题目变形：买卖次数不限 / 220

5.6.4 题目再变形：2次买卖 / 221

5.6.5 后的胜利 / 233

5.7 结束也是开始 / 235

微信公众号程序员小灰的作者，多年的软件行业从业经验，先后在金融和摩拜科技从事算法和研发相关工作，对算法有着深入的研究。

暂无出版社相关信息，正在全力查找中！

暂无相关书籍摘录，正在全力查找中！

在线阅读地址：漫画算法2：小灰的算法进阶 【搞定数据结构与算法，战面试拿Offer，全彩印刷】【赠送当当定制签章笔记本】在线阅读

在线听书地址：漫画算法2：小灰的算法进阶 【搞定数据结构与算法，战面试拿Offer，全彩印刷】【赠送当当定制签章笔记本】在线收听

在线购买地址：漫画算法2：小灰的算法进阶 【搞定数据结构与算法，战面试拿Offer，全彩印刷】【赠送当当定制签章笔记本】在线购买

暂无原文赏析，正在全力查找中！

书籍介绍

《漫画算法2：小灰的算法进阶》是《漫画算法：小灰的算法之旅》的续作，通过主人公小灰的心路历程，用漫画的形式讲述了多个数据结构、算法及复杂多变的算法面试题目。

第1章介绍了几种典型的排序算法，包括选择排序、插入排序、希尔排序、归并排序、基数排序。

第2章介绍了“树”结构的高级应用，包括二叉查找树、AVL树、红黑树、B树和B+树。

第3章介绍了“图”结构的概念，以及深度优先遍历、广度优先遍历、单源最短路径、多源最短路径算法。

第4章介绍了“查找”相关的算法和数据结构，包括二分查找算法、RK算法、KMP算法，以及“跳表”这种用于高效查找的数据结构。

第5章介绍了多种职场上流行的算法面试题目及详细的解题思路，例如螺旋遍历二维数组、寻找数组中第k大元素、求股票交易的最大收益等。