作 者:(美)喬恩·本特利(Jon Bentley) 著 黃倩,錢麗艷 譯
定 價:59
出 版 社:人民郵電出版社
出版日期:2019年10月01日
頁 數:266
裝 幀:平裝
ISBN:9787115516282
●第一部分基礎
第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.4Little定律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
本書是計算機科學方面的經典名著。書的內容圍繞程序設計人員面對的一繫列實際問題展開。作者Jon Bentley 以其獨有的洞察力和創造力,引導讀者理解這些問題並學會解決方法,而這些正是程序員實際編程生涯中至關重要的。本書的特色是通過一些精心設計的有趣而又頗具指導意義的程序,對實用程序設計技巧及基本設計原則進行了透徹而睿智的描述,為復雜的編程問題提供了清晰而完備的解決思路。本書對各個層次的程序員都具有很高的閱讀價值。
(美)喬恩·本特利(Jon Bentley) 著 黃倩,錢麗艷 譯
喬恩·本特利(Jon Bentley),世界有名計算機科學家,被譽為影響算法發展的十位大師之一。他先後任職於卡內基-梅隆大學(1976-1982)、貝爾實驗室(1982-2001)和Avaya實驗室(2001年至今)。在卡內基-梅隆大學擔任教授期間,他培養了包括Tcl語言設計者John Ousterhout、Java語言設計者James Gosling、《算法導論》作者之一Charles Leiserson在內的許多計算機科學大家。2004年榮獲Dr.Dobb's程序設計很好獎。
黃倩,河海大學計算機科學與技術繫主任,曾任聯發博動科技(北京)有限公司技術副理,主要從事視頻處理、機器等