本書是計算機科學方面的經典名著。書的內容圍繞程序設計人員面對的一系列實際問題展開。作者Jon Bentley 以其獨有的洞察力和創造力,引導讀者理解這些問題并學會解決方法,而這些正是程序員實際編程生涯中至關重要的。本書的特色是通過一些精心設計的有趣而又頗具指導意義的程序,對實用程序設計技巧及基本設計原則進行了透徹而睿智的描述,為復雜的編程問題提供了清晰而完備的解決思路。本書對各個層次的程序員都具有很高的閱讀價值。
歷偉大的計算機科學著作之一
融深邃思想、實戰技術與趣味軼事于一爐的奇書
帶你真正領略計算機科學之美
多年以來,當程序員們推選出心愛的計算機圖書時,《編程珠璣》總是位于前列。正如自然界里珍珠出自細沙對牡蠣的磨礪,計算機科學大師Jon Bentley以其獨有的洞察力和創造力,從磨礪程序員的實際問題中凝結出一篇篇不朽的編程“珠璣”,成為世界計算機界名刊《ACM通訊》歷受歡迎的專欄,終結集為兩部不朽的計算機科學經典名著,影響和激勵著一代又一代程序員和計算機科學工作者。本書為卷,主要討論計算機科學中本質的問題:如何正確選擇和高效地實現算法。
在書中,作者選取許多具有典型意義的復雜編程和算法問題,生動描繪了歷史上眾大師們在探索解決方案中發生的軼事、走過的彎路和不斷精益求精的歷程,引導讀者像真正的程序員和軟件工程師那樣富于創新性地思考,并透徹闡述和總結了許多獨特而精妙的設計原則、思考和解決問題的方法以及實用程序設計技巧。解決方案的代碼均以C/C 語言編寫,不僅有趣,而且有很大的實戰示范意義。每章后所附習題具有挑戰性和啟發性,書末給出了簡潔的解答。
作者簡介
Jon Bentley 世界著名計算機科學家,被譽為影響算法發展的十位大師之一。他先后任職于卡內基-梅隆大學(1976~1982)、貝爾實驗室(1982~2001)和Avaya實驗室(2001年至今)。在卡內基-梅隆大學擔任教授期間,他培養了包括Tcl語言設計者John Ousterhout、Java語言設計者James Gosling、《算法導論》作者之一Charles Leiserson在內的許多計算機科學大家。2004年榮獲Dr. Dobb's程序設計獎。
譯者簡介
黃倩 工學博士,中國計算機學會高級會員,先后就讀于南京大學、中國科學院計算技術研究所,先后工作于聯發博動科技(北京)有限公司、河海大學計算機與信息學院。主要從事視頻處理、機器學習方面的研究工作,獲國家自然科學基金資助1項,十余篇。
錢麗艷 北京大學信息科學技術學院基礎實驗教學研究所軟件實驗室主任、高級工程師、畢業于國防科技大學,目前主要從事數值計算、程序設計方面的研究工作。
審校人簡介
劉田 北京大學信息科學技術學院軟件研究所副教授、中國電子學會電路與系統分會圖論與系統優化專業委員會秘書長、中國計算機學會和中國電子學會高級會員,畢業于中國科學技術大學,目前主要從事算法分析和計算復雜度、量子信息處理等方面的研究工作,翻譯出版了多部國外著名離散數學和計算機理論教材。
及時部分基礎
第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
“《編程珠璣》是對我職業生涯早期影響的書之一,其中的許多真知灼見多年之后仍然使我受益匪淺。”
——Steve McConnell,軟件工程大師,IEEE Software前主編,《代碼大全》作者
書質量不錯,內容還在看,講解一些 處理問題的思考方式
很好的一般編程方面的書,希望可以慢慢學習到其中的精華
還沒開始看,不過據說很好,一本書你能看懂一個知識就說明這本書沒白買
早就聽說這本書了。只讀了一點就感覺非常好,非常喜歡
書的內容就不過多評論了,都是大神所著,雙十一買的,物流很快,兩天就到了,書的紙質很好
程序員必讀書籍,但是送過來的時候,包裝壞了,又下雨,一半書都被水浸濕了,干了就皺巴巴的。
薄薄的一本書,絲毫無愧于珠璣兩個字 只要看了第一章,我相信你會對這本書佩服得五體投地。
書是不錯的,但是快遞的時候沒有注意包裝,并且快遞太沒素質了,破損嚴重
編程書單大采購,向優秀的ITer目標前進啦!
這本書描述的是算法方面的書,看評價很好,個人感覺還行,目前讀起來有難度
這本書很薄,跟多數編程書不一樣。正在認真研讀。
經典書籍入手收藏,慢慢品味。對算法理解才能越走越遠。
很好,學編程的應該好好看看,研究下。很好,學編程的應該好好看看,研究下。
書不錯 適合稍稍有點基礎的 明白基本概念的人看 如果你什么都不懂 那就跳過代碼看吧
程序員必備!很劃算,發貨速度也很快!就是包裝不是很嚴實…
早就想看這本書了,今天終于買了,不愧是經典書籍,就是好。
非常好的書啊,最近對自然科學感興趣,雖然還沒看……啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊礙…國外的書就是好啊,以后就買國外的了!≧?≦
就算我這個編程的門外漢也被這本書的內容所吸引,編程充滿美感。
20余年暢銷不衰計算機科學的不朽經典, 歷史上最偉大的計算機科學著作之一!這本書雖然很薄。但是要知道,濃縮的都是精華呀。
很好的一本書,根據他人的推薦買了這本265頁的書,書中的理論知識很淺,但是是一本擴展思維的書籍。好好把握,根據自己的需要自行深入了解上面的內容。
我覺得我應該算是計算機互聯網領域的文盲 雖然也認識到這門領域日漸重要的地位 but 考研girl沒時間啊 剛好朋友在自學編程 選了這本書 不會讓人望而卻步的厚度
書是不錯,但是對當當很失望!封面像是在地上蹭過一樣,拿到手時一層灰,還有很多嚴重劃痕!希望加強倉儲管理,可能我拿到的是一堆書最下面的那本,雖然是極個別現象,但對收到殘次品的消費者來說確實很不愉快!
沒有包裝,就是一本書,不知道是不是開封過了的,但是紙質是不錯的
編程珠璣(第2版·修訂版)編程珠璣(第2版·修訂版)習題 深入閱讀第章 啊哈!算法 三個X問題 無處不在的二分搜索 基4本操作的威B力 排J序 原理 習題 深入編程珠璣(第2版6·修訂版)行了透徹而睿智的描
好好學習天天向上!好好學編程啊啊啊啊啊!!好好學習天天向上!好好學編程啊啊啊啊啊!!好好學習天天向上!好好學編程啊啊啊啊啊!!
編程類的經典之作 比如第一章的神奇排序 果然真的很神奇 開拓了思維 重要的是思想 并不是你打代碼有多快多準確 好的程序員可以通過訓練得到 但這個思想無價 會拜讀完
是看了一部分之后才來評價的,書的內容非常不錯!值得購買,另外紙的質量也是很好的。雖然書出的時間很長,但是一本書如果是精品,就不會過時!適合對自己有這方面要求的人。
編程之美,編程珠璣,還有一本叫什么什么的。反正這幾本書都是很好的學習教材。尤其是我們要參加面試的,我覺得很有必要去學習。我覺得需要好好靜下心來看。不過,學習之余要運動啊,運動產生能量。加油學習,加油運動。讓生命產生活力。吼吼吼。我來了
不是算法教材,是修煉編程思維和實踐能力的武器。幾點感想:1,用好標準庫。2,算法、代碼時間空間上的預估和優化。3,經典算法、數據結構(如排序,查找,堆等)要能深入剖析。4,編碼后的驗證測試,利用循環不變式、函數進入退出條件、斷言、邊界條件等指導程序正確編寫。5,要認真看習題。