編程珠璣（第2版）

定　價(jià)：￥39.00

作　者：	（美）本特利（ Bentley,J.）著；黃倩、錢(qián)麗艷譯
出版社：	人民郵電出版社
叢編項(xiàng)：	圖靈程序設(shè)計(jì)叢書(shū)
標(biāo)　簽：	程序設(shè)計(jì)

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787115179289	出版時(shí)間：	2008-10-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	228	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　《編程珠璣（第二版）》是計(jì)算機(jī)科學(xué)方面的經(jīng)典名著。書(shū)的內(nèi)容圍繞程序設(shè)計(jì)人員面對(duì)的一系列實(shí)際問(wèn)題展開(kāi)。作者Jon Bentley 以其獨(dú)有的洞察力和創(chuàng)造力，引導(dǎo)讀者理解這些問(wèn)題并學(xué)會(huì)解決方法，而這些正是程序員實(shí)際編程生涯中至關(guān)重要的。《編程珠璣（第二版）》的特色是通過(guò)一些精心設(shè)計(jì)的有趣而又頗具指導(dǎo)意義的程序，對(duì)實(shí)用程序設(shè)計(jì)技巧及基本設(shè)計(jì)原則進(jìn)行了透徹而睿智的描述，為復(fù)雜的編程問(wèn)題提供了清晰而完備的解決思路?！毒幊讨榄^（第二版）》對(duì)各個(gè)層次的程序員都具有很高的閱讀價(jià)值。

作者簡(jiǎn)介

　　Jon Bentley，世界著名計(jì)算機(jī)科學(xué)家，被譽(yù)為影響算法發(fā)展的十位大師之一。他先后任職于卡內(nèi)基—梅隆大學(xué)（1976—1982）、貝爾實(shí)驗(yàn)室（1982—2001）和Avaya實(shí)驗(yàn)室（2001年至今）。在卡內(nèi)基—梅隆大學(xué)擔(dān)任教授期間，他培養(yǎng)了包括Tcl語(yǔ)言設(shè)計(jì)者John Ousterhout、Java語(yǔ)言設(shè)計(jì)者James Gosling、《算法導(dǎo)論》作者之一Charles Leiserson在內(nèi)的許多計(jì)算機(jī)科學(xué)大家。2004年榮獲Dr．Dobb's程序設(shè)計(jì)卓越獎(jiǎng)。.錢(qián)麗艷，北京大學(xué)信息科學(xué)技術(shù)學(xué)院基礎(chǔ)實(shí)驗(yàn)教學(xué)研究所軟件實(shí)驗(yàn)室主任、工程師，畢業(yè)于國(guó)防科技大學(xué)，目前.。<< 查看詳細(xì)

圖書(shū)目錄

第一部分　基礎(chǔ)
第1章　開(kāi)篇　3
1.1　一次友好的對(duì)話(huà)　3
1.2　準(zhǔn)確的問(wèn)題描述　4
1.3　程序設(shè)計(jì)　4
1.4　實(shí)現(xiàn)概要　5
1.5　原理　6
1.6　習(xí)題　7
1.7　深入閱讀　9
第2章　啊哈! 算法　11
2.1　三個(gè)問(wèn)題　11
2.2　無(wú)處不在的二分搜索　12
2.3　基本操作的威力　13
2.4　排序　15
2.5　原理　16
2.6　習(xí)題　17
2.7　深入閱讀　18
2.8　變位詞程序的實(shí)現(xiàn)(邊欄)　18
第3章　數(shù)據(jù)決定程序結(jié)構(gòu)　21
3.1　一個(gè)調(diào)查程序　21
3.2　格式信函編程　23
3.3　一組示例　25
3.4　結(jié)構(gòu)化數(shù)據(jù)　26
3.5　用于特殊數(shù)據(jù)的強(qiáng)大工具　27
3.6　原理　28
3.7　習(xí)題　29
3.8　深入閱讀　30
第4章　編寫(xiě)正確的程序　33
4.1　二分搜索的挑戰(zhàn)　33
4.2　編寫(xiě)程序　34
4.3　理解程序　36
4.4　原理　38
4.5　程序驗(yàn)證的角色　39
4.6　習(xí)題　40
4.7　深入閱讀　42
第5章　編程小事　43
5.1　從偽代碼到C程序　43
5.2　測(cè)試工具　44
5.3　斷言的藝術(shù)　46
5.4　自動(dòng)測(cè)試　48
5.5　計(jì)時(shí)　49
5.6　完整的程序　50
5.7　原理　51
5.8　習(xí)題　51
5.9　深入閱讀　52
5.10　調(diào)試(邊欄)　53
第二部分　性能
第6章　程序性能分析　57
6.1　實(shí)例研究　57
6.2　設(shè)計(jì)層面　59
6.3　原理　60
6.4　習(xí)題　61
6.5　深入閱讀　61
第7章　粗略估算　63
7.1　基本技巧　64
7.2　性能估計(jì)　66
7.3　安全系數(shù)　68
7.4　Little定律　69
7.5　原理　70
7.6　習(xí)題　70
7.7　深入閱讀　71
7.8　日常生活中的速算(邊欄)　72
第8章　算法設(shè)計(jì)技術(shù)　73
8.1　問(wèn)題及簡(jiǎn)單算法　73
8.2　兩個(gè)平方算法　74
8.3　分治算法　75
8.4　掃描算法　77
8.5　實(shí)際運(yùn)行時(shí)間　77
8.6　原理　79
8.7　習(xí)題　80
8.8　深入閱讀　81
第9章　代碼調(diào)優(yōu)　83
9.1　典型的故事　83
9.2　急救方案集錦　84
9.3　大手術(shù)——二分搜索　88
9.4　原理　91
9.5　習(xí)題　92
9.6　深入閱讀　94
第10章　節(jié)省空間　95
10.1　關(guān)鍵在于簡(jiǎn)單　95
10.2　示例問(wèn)題　96
10.3　數(shù)據(jù)空間技術(shù)　99
10.4　代碼空間技術(shù)　101
10.5　原理　103
10.6　習(xí)題　104
10.7　深入閱讀　105
10.8　巨大的節(jié)省(邊欄)　105
第三部分　應(yīng)用
第11章　排序　109
11.1　插入排序　109
11.2　一種簡(jiǎn)單的快速排序　110
11.3　更好的幾種快速排序　113
11.4　原理　115
11.5　習(xí)題　116
11.6　深入閱讀　117
第12章　取樣問(wèn)題　119
12.1　問(wèn)題　119
12.2　一種解決方案　120
12.3　設(shè)計(jì)空間　121
12.4　原理　123
12.5　習(xí)題　124
12.6　深入閱讀　125
第13章　搜索　127
13.1　接口　127
13.2　線(xiàn)性結(jié)構(gòu)　129
13.3　二分搜索樹(shù)　132
13.4　用于整數(shù)的結(jié)構(gòu)　134
13.5　原理　135
13.6　習(xí)題　136
13.7　深入閱讀　137
13.8　一個(gè)實(shí)際搜索問(wèn)題(邊欄)　137
第14章　堆　141
14.1　數(shù)據(jù)結(jié)構(gòu)　141
14.2　兩個(gè)關(guān)鍵函數(shù)　143
14.3　優(yōu)先級(jí)隊(duì)列　145
14.4　一種排序算法　148
14.5　原理　150
14.6　習(xí)題　150
14.7　深入閱讀　152
第15章　字符串　153
15.1　單詞　153
15.2　短語(yǔ)　156
15.3　生成文本　158
15.4　原理　163
15.5　習(xí)題　163
15.6　深入閱讀　164
第1版跋　165
第2版跋　167
附錄A　算法分類(lèi)　169
附錄B　估算測(cè)試　173
附錄C　時(shí)空開(kāi)銷(xiāo)模型　175
附錄D　代碼調(diào)優(yōu)法則　181
附錄E　用于搜索的C++類(lèi)　187
部分習(xí)題提示　191
部分習(xí)題答案　195
索引　221