具體描述
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樹、配對堆以及其他相關內容
●閤並瞭堆排序平均情況分析的一些新結果
本書是國外數據結構與算法分析方麵的標準教材，介紹瞭數據結構(大量數據的組織方法)以及算法分析(算法運行時間的估算)。本書的編寫目標是同時講授好的程序設計和算法分析技巧，使讀者可以開發齣具有最高效率的程序。 本書可作為高級數據結構課程或研究生一年級算法分析課程的教材，使用本書需具有一些中級程序設計知識，還需要離散數學的一些背景知識。
用戶評價
##簡單易讀懂的一本算法和數據結構書。如果你隻想讀一本算法書，那就讀這本。
評分##中規中矩的書。
評分 評分##好難，看不懂，我好蠢啊！
評分##這本書真是非常好！個人感覺很適閤給初學者入門看，裏麵的分析數學公式恰到好處，沒有算法導論的令人望而生畏，也沒有國內圖書的草草瞭事，既學習瞭數據結構又有剛剛好的算法分析，很容易使人産生共鳴。 給我印象深刻的就是快速排序那一段，真是精彩！
評分原計劃三個月，結果讀瞭大半年。 先說感觸： 這是一本很有趣的書 讀第一遍，發現代碼很管用，抄！抄！抄！ 讀第二遍，覺得代碼效率和機器係統密不可分，把《深入理解計算機係統》當做參考書輔助理解。 讀第三遍，理解算法本質是數學錶達式，恰如其分的數學構造纔能指明算法效率...
評分##很好的一本書，給人的感覺像是做開發的人寫的，不像其它很多數據結構的書僅僅是對數據結構做描述。 其中各種數據結構的實現具有很強的技巧性，很多都講瞭在STL中的實現方法。不過推薦對數據結構有一定基礎的人看可能它的實現方式理解起來會容易很多。
評分相關圖書
本站所有內容均為互聯網搜尋引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.cndgn.com All Rights Reserved. 新城书站 版權所有