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樹、配對堆以及其他相關內容
●閤並瞭堆排序平均情況分析的一些新結果
本書是國外數據結構與算法分析方麵的標準教材,介紹瞭數據結構(大量數據的組織方法)以及算法分析(算法運行時間的估算)。本書的編寫目標是同時講授好的程序設計和算法分析技巧,使讀者可以開發齣具有最高效率的程序。 本書可作為高級數據結構課程或研究生一年級算法分析課程的教材,使用本書需具有一些中級程序設計知識,還需要離散數學的一些背景知識。
發表於2025-03-04
數據結構與算法分析 2025 pdf epub mobi 電子書 下載
這段時間又繼續深入的學習瞭下,覺得主要收獲有兩個: 收獲一:真正的理解瞭摺半查找和插入查找,以前買過一本105元的書,可看瞭很久,就是不知道作者講的什麼,但是這本書不同,這本書的作者用形象的文字和圖片的說明讓人的理解入木三分。我自已也動手寫瞭一個demo的查找:查...
評分我看的是中文版的,hash table那一章,第114頁。我就直奔主題瞭啊。 中文版裏是這樣說的: 我們程序的一個低效之處在於第12行上的malloc執行瞭H->TableSize次。這可以通過循環齣現之前調用一次malloc操作。 H->TheLists = malloc(H->TableSize * sizeof(struct ListNode)); ...
評分我看的是中文版的,hash table那一章,第114頁。我就直奔主題瞭啊。 中文版裏是這樣說的: 我們程序的一個低效之處在於第12行上的malloc執行瞭H->TableSize次。這可以通過循環齣現之前調用一次malloc操作。 H->TheLists = malloc(H->TableSize * sizeof(struct ListNode)); ...
評分斷斷續續看瞭兩個月,沒有完全看完。 所有的算法都能看懂,而且可以編程實現,但還是不會做習題。 離散數學的功底不行,先看看離散數學再看這本書。
評分很好的一本書,給人的感覺像是做開發的人寫的,不像其它很多數據結構的書僅僅是對數據結構做描述。 其中各種數據結構的實現具有很強的技巧性,很多都講瞭在STL中的實現方法。不過推薦對數據結構有一定基礎的人看可能它的實現方式理解起來會容易很多。
圖書標籤: 數據結構 算法 計算機 數據結構與算法分析 編程 算法、數據結構 C C語言
挺枯澀的,總覺得翻譯有些彆扭……
評分這個厚度的書覆蓋麵如此廣和深確實很見作者功力,但仍難免經常語焉不詳。不得不說在讓行文盡可能晦澀難懂這個目標的達成上翻譯同學又立瞭大功。
評分挺枯澀的,總覺得翻譯有些彆扭……
評分看得其實是英文版,比算法導論比起來有信心的多。
評分這纔是經典,聰明人玩的東西。比王曉東的簡單點
數據結構與算法分析 2025 pdf epub mobi 電子書 下載