數(shù)據(jù)結(jié)構(gòu)與算法分析 : C語言描
本書是《Data Structures and Algorithm Analysis in C》一書第2版的簡體中譯本。原書曾被評(píng)為20世紀(jì)頂尖的30部計(jì)算機(jī)著作之一，作者M(jìn)ark Allen Weiss在數(shù)據(jù)結(jié)構(gòu)和算法分析方面卓有建樹，他的數(shù)據(jù)結(jié)構(gòu)和算法分析的著作尤其暢銷，并受到廣泛好評(píng)．已被世界500余所大學(xué)用作教材。
在本書中，作者更加精煉并強(qiáng)化了他對(duì)算法和數(shù)據(jù)結(jié)構(gòu)方面創(chuàng)新的處理方法。通過C程序的實(shí)現(xiàn)，著重闡述了抽象數(shù)據(jù)類型的概念，并對(duì)算法的效率、性能和運(yùn)行時(shí)間進(jìn)行了分析。
全書特點(diǎn)如下：
●專用一章來討論算法設(shè)計(jì)技巧，包括貪婪算法、分治算法、動(dòng)態(tài)規(guī)劃、隨機(jī)化算法以及回溯算法
●介紹了當(dāng)前流行的論題和新的數(shù)據(jù)結(jié)構(gòu)，如斐波那契堆、斜堆、二項(xiàng)隊(duì)列、跳躍表和伸展樹
●安排一章專門討論攤還分析，考查書中介紹的一些高級(jí)數(shù)據(jù)結(jié)構(gòu)
●新開辟一章討論高級(jí)數(shù)據(jù)結(jié)...
本書是《Data Structures and Algorithm Analysis in C》一書第2版的簡體中譯本。原書曾被評(píng)為20世紀(jì)頂尖的30部計(jì)算機(jī)著作之一，作者M(jìn)ark Allen Weiss在數(shù)據(jù)結(jié)構(gòu)和算法分析方面卓有建樹，他的數(shù)據(jù)結(jié)構(gòu)和算法分析的著作尤其暢銷，并受到廣泛好評(píng)．已被世界500余所大學(xué)用作教材。
在本書中，作者更加精煉并強(qiáng)化了他對(duì)算法和數(shù)據(jù)結(jié)構(gòu)方面創(chuàng)新的處理方法。通過C程序的實(shí)現(xiàn)，著重闡述了抽象數(shù)據(jù)類型的概念，并對(duì)算法的效率、性能和運(yùn)行時(shí)間進(jìn)行了分析。
全書特點(diǎn)如下：
●專用一章來討論算法設(shè)計(jì)技巧，包括貪婪算法、分治算法、動(dòng)態(tài)規(guī)劃、隨機(jī)化算法以及回溯算法
●介紹了當(dāng)前流行的論題和新的數(shù)據(jù)結(jié)構(gòu)，如斐波那契堆、斜堆、二項(xiàng)隊(duì)列、跳躍表和伸展樹
●安排一章專門討論攤還分析，考查書中介紹的一些高級(jí)數(shù)據(jù)結(jié)構(gòu)
●新開辟一章討論高級(jí)數(shù)據(jù)結(jié)構(gòu)以及它們的實(shí)現(xiàn)，其中包括紅黑樹、自頂向下伸展樹。treap樹、k-d樹、配對(duì)堆以及其他相關(guān)內(nèi)容
●合并了堆排序平均情況分析的一些新結(jié)果
本書是國外數(shù)據(jù)結(jié)構(gòu)與算法分析方面的標(biāo)準(zhǔn)教材，介紹了數(shù)據(jù)結(jié)構(gòu)(大量數(shù)據(jù)的組織方法)以及算法分析(算法運(yùn)行時(shí)間的估算)。本書的編寫目標(biāo)是同時(shí)講授好的程序設(shè)計(jì)和算法分析技巧，使讀者可以開發(fā)出具有最高效率的程序。 本書可作為高級(jí)數(shù)據(jù)結(jié)構(gòu)課程或研究生一年級(jí)算法分析課程的教材，使用本書需具有一些中級(jí)程序設(shè)計(jì)知識(shí)，還需要離散數(shù)學(xué)的一些背景知識(shí)。
Mark Allen Weiss，1987年在普林斯頓大學(xué)獲得計(jì)算機(jī)科學(xué)博士學(xué)位，師從Robert Sedgewick (師從Knuth)，現(xiàn)任美國佛羅里達(dá)國際大學(xué)計(jì)算與信息科學(xué)學(xué)院教授。他曾經(jīng)擔(dān)任全美AP(Advanced Placement)考試計(jì)算機(jī)學(xué)科委員會(huì)的主席(2000-2004)。他的主要研究方向是數(shù)據(jù)結(jié)構(gòu)、算法和教育學(xué)。