Mark Allen Weiss,1987年在普林斯頓大學獲得計算機科學博士學位,師從Robert Sedgewick (師從Knuth),現任美國佛羅裏達國際大學計算與信息科學學院教授。他曾經擔任全美AP(Advanced Placement)考試計算機學科委員會的主席(2000-2004)。他的主要研究方嚮是數據結構、算法和教育學。
本書是《Data Structures and Algorithm Analysis in C》一書第2版的簡體中譯本。原書曾被評為20世紀頂尖的30部計算機著作之一,作者Mark Allen Weiss在數據結構和算法分析方麵卓有建樹,他的數據結構和算法分析的著作尤其暢銷,並受到廣泛好評.已被世界500餘所大學用作教材。
在本書中,作者更加精煉並強化瞭他對算法和數據結構方麵創新的處理方法。通過C程序的實現,著重闡述瞭抽象數據類型的概念,並對算法的效率、性能和運行時間進行瞭分析。
全書特點如下:
●專用一章來討論算法設計技巧,包括貪婪算法、分治算法、動態規劃、隨機化算法以及迴溯算法
●介紹瞭當前流行的論題和新的數據結構,如斐波那契堆、斜堆、二項隊列、跳躍錶和伸展樹
●安排一章專門討論攤還分析,考查書中介紹的一些高級數據結構
●新開闢一章討論高級數據結構以及它們的實現,其中包括紅黑樹、自頂嚮下伸展樹。treap樹、k-d樹、配對堆以及其他相關內容
●閤並瞭堆排序平均情況分析的一些新結果
本書是國外數據結構與算法分析方麵的標準教材,介紹瞭數據結構(大量數據的組織方法)以及算法分析(算法運行時間的估算)。本書的編寫目標是同時講授好的程序設計和算法分析技巧,使讀者可以開發齣具有最高效率的程序。 本書可作為高級數據結構課程或研究生一年級算法分析課程的教材,使用本書需具有一些中級程序設計知識,還需要離散數學的一些背景知識。
這本書買瞭很多年,搬瞭這麼多次工位,一直在辦公室常備的書(雖然已經很少翻看). 裏麵使用的代碼,不是所謂的僞代碼,而是正經可以運行的C代碼,所以新人如果能照著做一遍下來,收獲應該不小. 我的一個朋友,很多年前也是讀這本書寫瞭一些筆記: http://www.luocong.com/dsaanotes/ ...
評分 評分英文原版 3.4.2節: Since there are a few options for implementation, it is probably worth a comment or two in the code, if you don't use the size field. 該書的中文翻譯是: 由於實現的方法有多種選擇,因此如果你不使用錶示大小的域,那就很有可能有必要進行一些討...
評分 評分因為最近需要復習數據結構與算法,所以網上搜索瞭下這方麵的經典書籍。這本書的C語言版本高居榜首,獲得一緻好評,正好該書又有Java語言的版本,就買來拜讀一下。前後大概花瞭1個月的時間將該書看瞭兩遍,書中的主要數據結構都敲代碼實現瞭一遍,現在算是將以前的數據結構課程...
中規中矩的書。
评分沒能堅持讀下去。
评分雖然不如算法導論之類的全,但不失為一本好書,辦公室桌麵常備.
评分速讀瞭一遍,還是覺得《C算法(第一捲:基礎、數據結構、排序和搜索)》好!
评分lesson
本站所有內容均為互聯網搜索引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 onlinetoolsland.com All Rights Reserved. 本本书屋 版权所有