产品名称：算法导论                                                                 ISBN编号: 9787111407010

产品名称：数据结构、算法与应用：C++语言描述原书第2版              ISBN编号: 9787111496007

算法导论  

《算法导论(原书第3版)》

出版者的话

译者序

前言

第一部分 基础知识

第1章 算法在计算中的作用3

1.1 算法3

1.2 作为一种技术的算法6

思考题8

本章注记8

第2章 算法基础9

2.1 插入排序9

2.2 分析算法13

2.3 设计算法16

2.3.1 分治法16

2.3.2 分析分治算法20

思考题22

本章注记24

第3章 函数的增长25

3.1 渐近记号25

3.2 标准记号与常用函数30

思考题35

本章注记36

第4章 分治策略37

4.1 最大子数组问题38

4.2 矩阵乘法的Strassen算法43

4.3 用代入法求解递归式47

4.4 用递归树方法求解递归式50

4.5 用主方法求解递归式53

4.6 证明主定理55

4.6.1 对b的幂证明主定理56

4.6.2 向下取整和向上取整58

思考题60

本章注记62

第5章 概率分析和随机算法65

5.1 雇用问题65

5.2 指示器随机变量67

5.3 随机算法69

��5.4 概率分析和指示器随机变量的进一步使用73

5.4.1 生日悖论73

5.4.2 球与箱子75

5.4.3 特征序列76

5.4.4 在线雇用问题78

思考题79

本章注记80

第二部分 排序和顺序统计量

第6章 堆排序84

6.1 堆84

6.2 维护堆的性质85

6.3 建堆87

6.4 堆排序算法89

6.5 优先队列90

思考题93

本章注记94

第7章 快速排序95

7.1 快速排序的描述95

7.2 快速排序的性能97

7.3 快速排序的随机化版本100

7.4 快速排序分析101

7.4.1 最坏情况分析101

7.4.2 期望运行时间101

思考题103

本章注记106

第8章 线性时间排序107

8.1 排序算法的下界107

8.2 计数排序108

8.3 基数排序110

8.4 桶排序112

思考题114

本章注记118

第9章 中位数和顺序统计量119

9.1 最小值和最大值119

9.2 期望为线性时间的选择算法120

9.3 最坏情况为线性时间的选择算法123

思考题125

本章注记126

第三部分 数据结构

第10章 基本数据结构129

10.1 栈和队列129

10.2 链表131

10.3 指针和对象的实现134

10.4 有根树的表示137

思考题139

本章注记141

第11章 散列表142

11.1 直接寻址表142

11.2 散列表143

11.3 散列函数147

11.3.1 除法散列法147

11.3.2 乘法散列法148

11.3.3 全域散列法148

11.4 开放寻址法151

11.5 完全散列156

思考题158

本章注记160

第12章 二叉搜索树161

12.1 什么是二叉搜索树161

12.2 查询二叉搜索树163

12.3 插入和删除165

12.4 随机构建二叉搜索树169

思考题171

本章注记173

第13章 红黑树174

13.1 红黑树的性质174

13.2 旋转176

13.3 插入178

13.4 删除183

算法导论+数据结构、算法与应用：C++语言描述原书第2版 计算机编程书籍 自学编程语言 电子书 下载 mobi epub pdf txt