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

在有關(guān)算法的書中，有一些敘述非常嚴(yán)謹(jǐn)，但不夠全面；另一些涉及了大量的題材，但又缺乏嚴(yán)謹(jǐn)性。本書將嚴(yán)謹(jǐn)性和全面性融為一體，深入討論各類算法，并著力使這些算法的設(shè)計(jì)和分析能為各個(gè)層次的讀者接受。全書各章自成體系，可以作為獨(dú)立的學(xué)習(xí)單元；算法以英語(yǔ)和偽代碼的形式描述，具備初步程序設(shè)計(jì)經(jīng)驗(yàn)的人就能看懂；說(shuō)明和解釋力求淺顯易懂，不失深度和數(shù)學(xué)嚴(yán)謹(jǐn)性。 《算法導(dǎo)論(原書第3版)》選材經(jīng)典、內(nèi)容豐富、結(jié)構(gòu)合理、邏輯清晰，對(duì)本科生的數(shù)據(jù)結(jié)構(gòu)課程和研究生的算法課程都是非常實(shí)用的教材，在it專業(yè)人員的職業(yè)生涯中，本書也是一本案頭必備的參考書或工程實(shí)踐手冊(cè)。

第3版的主要變化：
新增了van emde boas樹和多線程算法，并且將矩陣基礎(chǔ)移至附錄。
修訂了遞歸式（現(xiàn)在稱為“分治策略”）那一章的內(nèi)容，更廣泛地覆蓋分治法。
移除兩章很少講授的內(nèi)容：二項(xiàng)堆和排序網(wǎng)絡(luò)。
修訂了動(dòng)態(tài)規(guī)劃和貪心算法相關(guān)內(nèi)容。
流網(wǎng)絡(luò)相關(guān)材料現(xiàn)在基于邊上的全部流。
由于關(guān)于矩陣基礎(chǔ)和strassen算法的材料移到了其他章，矩陣運(yùn)算這一章的內(nèi)容所占篇幅更小。
修改了對(duì)knuth-morris-pratt字符串匹配算法的討論。
新增100道練習(xí)和28道思考題，還更新并補(bǔ)充了參考文獻(xiàn)。

作者簡(jiǎn)介

在線閱讀

本書PDF版本下載