算法设计艺术2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

算法设计艺术PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 基本算法知识1

1.1 开场白1

1.2 “算法”的由来2

1.3 算法十大名师3

1.4 算法在计算中的作用7

1.4.1 算法及其特性7

1.4.2 算法的应用9

1.5 算法渐近性分析11

1.6 学习算法的重要性13

1.7 基本算法设计策略14

1.7.1 贪心法14

1.7.2 分治法17

1.7.3 回溯法19

1.7.4 分支限界法23

1.7.5 随机化算法25

1.7.6 动态规划29

习题31

第2章 基本数据结构33

2.1 开场白33

2.2 线性表33

2.2.1 顺序表和链表35

2.2.2 栈与队列41

2.3 树52

2.3.1 树的定义52

2.3.2 树结构中的重要术语53

2.3.3 树的存储结构55

2.3.4 最优二叉树（哈夫曼树）57

2.3.5 最优二叉搜索树62

2.4 图69

2.5 集合74

习题75

第3章 排序算法77

3.1 十二生肖排序的故事77

3.2 排序的基本概念79

3.3 贪心排序81

3.4 分治排序95

3.4.1 递归算法95

3.4.2 分治排序算法98

3.5 搜索排序104

3.5.1 二叉树的定义及遍历104

3.5.2 二叉搜索树111

3.5.3 二叉搜索树排序117

3.6 随机排序118

3.7 基于模运算的排序120

3.8 分组排序126

3.9 位排序130

习题134

第4章 选择算法136

4.1 最小值与最大值136

4.2 中位数选择140

4.3 线性时间选择142

4.3.1 随机线性时间选择142

4.3.2 分组线性时间选择145

习题148

第5章 图算法150

5.1 图的遍历算法150

5.1.1 深度优先遍历150

5.1.2 广度优先遍历155

5.2 单源最短路径算法160

5.3 最小生成树算法168

5.4 二分图算法174

5.4.1 二分图概念174

5.4.2 最大流算法175

5.4.3 匈牙利算法184

习题189

第6章 算法拓展192

6.1 遗传算法192

6.2 贪心遗传算法196

6.3 启发式遗传算法200

习题207

参考文献208