産品名稱：算法導論                                                                 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 電子書