《編程珠璣（第2版·修訂版）》是2019年6月人民郵電出版社出版的圖書，作者是[美]喬恩·本特利（Jon Bentley）。
基本介紹
- 書名：編程珠璣（第2版·修訂版）
- 作者：[美]喬恩·本特利（Jon Bentley）
- ISBN：9787115357618
- 頁數：265頁
- 定價：39元
- 出版社：人民郵電出版社
- 出版時間：2019年6月
- 裝幀：平裝
- 開本：16開
內容簡介,圖書目錄,
內容簡介
《編程珠璣（第 2版·修訂版）》是計算機科學方面的經典名著。書的內容催她察欠圍繞程式設計人員面對的一系列實際問題展開。作者JonBentley以其獨有的洞察力和創造力，引導讀者理解這些問題並學會解決方法，而這些正是程式設計師實際編程生涯中到關重要的。本書的特色是通過一些精心設計的有趣而又頗具指導意義的程式，對實用程式設計技巧及基本設計原則進行了透徹而睿智的描述，為複雜的編程問題提供了清晰而完備的解決思路。《編程珠璣（第 2版·修訂版）》對各個層次的程式設計師都具有很高的閱讀價值。
圖書目錄
第 一部分 基礎
第 1章 開 篇 3
1.1 一次友好的對話 3
1.2 準確的問題描述 4
1.3 程式設計 4
1.4 實現概要 6
1.5 原理 7
1.6 罪地愚習題 8
1.7 深入閱讀 9
第 2章 啊哈！算法 11
2.1 三個問題 11
2.2 無處不在的二分禁淚循搜尋 12
2.3 基本操作的威力 14
2.4 排序 16
2.5 原理 17
2.6 習題 18
2.7 深入閱讀 20
2.8 變尋鞏尋位詞程式的實現（邊欄） 20
第3章 數據決定程式結構 23
3.1 一個調查程式 23
3.2 格式信函編程 26
3.3 一組示例 28
3.4 結構化數據 29
3.5 用於特殊數據的強大工符腳具 30
3.6 原理 32
3.7 習題 33
3.8 深入閱讀 34
第4章 編寫正確的程式 37
4.1 二分搜尋的挑戰 37
4.2 編寫程式 38
4.3 理解程式 40
4.4 原理 43
4.5 程式驗證的角色籃蜜牛 44
4.6 習題 45
4.7 深入閱讀 48
第5章 編程小事 49
5.1 從偽代碼到C程式 49
5.2 測試工具 51
5.3 斷言的藝術 53
5.4 自動測試 55
5.5 計時 56
5.6 完整的程式 58
5.7 原理 59
5.8 習題 59
5.9 深入閱讀 61
5.10 調試（邊欄） 61
第 二部分 性能
第6章 程式性能分析 65
6.1 實例研究 65
6.2 設計層面 67
6.3 原理 69
6.4 習題 69
6.5 深入閱讀 70
第7章 粗略估算 71
7.1 基本技巧 72
7.2 性能估計 74
7.3 安全係數 76
7.4 Little定律 78
7.5 原理 79
7.6 習題 79
7.7 深入閱讀 80
7.8 日常生活中的速算（邊欄） 81
第8章 算法設計技術 83
8.1 問題及簡單算法 83
8.2 兩個平方算法 84
8.3 分治算法 86
8.4 掃描算法 87
8.5 實際運行時間 88
8.6 原理 90
8.7 習題 91
8.8 深入閱讀 92
第9章 代碼調優 95
9.1 典型的故事 95
9.2 急救方案集錦 96
9.3 大手術——二分搜尋 101
9.4 原理 105
9.5 習題 106
9.6 深入閱讀 108
第 10章 節省空間 109
10.1 關鍵在於簡單 109
10.2 示例問題 110
10.3 數據空間技術 113
10.4 代碼空間技術 116
10.5 原理 118
10.6 習題 119
10.7 深入閱讀 120
10.8 巨大的節省（邊欄） 121
第三部分 套用
第 11章 排 序 125
11.1 插入排序 125
11.2 一種簡單的快速排序 127
11.3 更好的幾種快速排序 130
11.4 原理 133
11.5 習題 133
11.6 深入閱讀 135
第 12章 取樣問題 137
12.1 問題 137
12.2 一種解決方案 138
12.3 設計空間 139
12.4 原理 142
12.5 習題 143
12.6 深入戒煮紋捉閱讀 144
第 13章 搜 索 145
13.1 接口 145
13.2 線性結構 147
13.3 二分搜尋樹 151
13.4 用於整數的結構 153
13.5 原理 155
13.6 習題 156
13.7 深入閱讀 157
13.8 一個實際搜尋問題（邊欄） 157
第 14章 堆 161
14.1 數據結構 161
14.2 兩個關鍵函式 163
14.3 優先權佇列 166
14.4 一種排序算法 169
14.5 原理 171
14.6 習題 172
14.7 深入閱讀 174
第 15章 字元串 175
15.1 單詞 175
15.2 短語 179
15.3 生成文本 182
15.4 原理 187
15.5 習題 188
15.6 深入閱讀 189
第 1版跋 191
第 2版跋 195
附錄A 算法分類 197
附錄B 估算測試 203
附錄C 時空開銷模型 205
附錄D 代碼調優法則 211
附錄E 用於搜尋的C++類 217
部分習題提示 223
部分習題答案 229
索引 259
7.2 性能估計 74
7.3 安全係數 76
7.4 Little定律 78
7.5 原理 79
7.6 習題 79
7.7 深入閱讀 80
7.8 日常生活中的速算（邊欄） 81
第8章 算法設計技術 83
8.1 問題及簡單算法 83
8.2 兩個平方算法 84
8.3 分治算法 86
8.4 掃描算法 87
8.5 實際運行時間 88
8.6 原理 90
8.7 習題 91
8.8 深入閱讀 92
第9章 代碼調優 95
9.1 典型的故事 95
9.2 急救方案集錦 96
9.3 大手術——二分搜尋 101
9.4 原理 105
9.5 習題 106
9.6 深入閱讀 108
第 10章 節省空間 109
10.1 關鍵在於簡單 109
10.2 示例問題 110
10.3 數據空間技術 113
10.4 代碼空間技術 116
10.5 原理 118
10.6 習題 119
10.7 深入閱讀 120
10.8 巨大的節省（邊欄） 121
第三部分 套用
第 11章 排 序 125
11.1 插入排序 125
11.2 一種簡單的快速排序 127
11.3 更好的幾種快速排序 130
11.4 原理 133
11.5 習題 133
11.6 深入閱讀 135
第 12章 取樣問題 137
12.1 問題 137
12.2 一種解決方案 138
12.3 設計空間 139
12.4 原理 142
12.5 習題 143
12.6 深入閱讀 144
第 13章 搜 索 145
13.1 接口 145
13.2 線性結構 147
13.3 二分搜尋樹 151
13.4 用於整數的結構 153
13.5 原理 155
13.6 習題 156
13.7 深入閱讀 157
13.8 一個實際搜尋問題（邊欄） 157
第 14章 堆 161
14.1 數據結構 161
14.2 兩個關鍵函式 163
14.3 優先權佇列 166
14.4 一種排序算法 169
14.5 原理 171
14.6 習題 172
14.7 深入閱讀 174
第 15章 字元串 175
15.1 單詞 175
15.2 短語 179
15.3 生成文本 182
15.4 原理 187
15.5 習題 188
15.6 深入閱讀 189
第 1版跋 191
第 2版跋 195
附錄A 算法分類 197
附錄B 估算測試 203
附錄C 時空開銷模型 205
附錄D 代碼調優法則 211
附錄E 用於搜尋的C++類 217
部分習題提示 223
部分習題答案 229
索引 259
