發表於2025-04-05
數據結構與算法分析 pdf epub mobi txt 電子書 下載
Mark Allen Weiss,1987年在普林斯頓大學獲得計算機科學博士學位,師從Robert Sedgewick (師從Knuth),現任美國佛羅裏達國際大學計算與信息科學學院教授。他曾經擔任全美AP(Advanced Placement)考試計算機學科委員會的主席(2000-2004)。他的主要研究方嚮是數據結構、算法和教育學。
本書是國外數據結構與算法分析方麵的的標準教材, 使用最卓越的Java編程語言作為實現工具討論瞭數據結構和算法分析。書中著重闡述瞭抽象數據類型的概念,並對算法的效率、性能和運動時間做瞭全麵的分析,為讀者開發高效率程序奠定瞭基礎。 本書可作為高級數據結構課程或者高等院校本科生、研究生算法分析課程的教材。 本書的主要特點: ·包含用Java語言編寫的豐富的樣例程序,這些代碼可從因特網上得到。 ·專用一章來討論算法設計技巧,包括貪婪算法、分治算法、動態規劃算法、隨機化算法以及迴溯算法 ·闡述當前流行的論題和新的數據結構,如斐波那契堆、斜堆、二項隊列、跳躍錶和伸展樹 ·專用一章討論攤還分析,並進而考察書中描述的一些高級數據結構的性能 ·安排瞭一章討論高級數據結構及其實現,其中包括紅黑樹、自上而下伸展樹、配對堆等 ·提齣一些尚未解決和尚未完全解決的問題 ·書末附有兩個關於Java 語言的附錄,附錄A介紹其本的Java 類 ,附錄B則討論瞭Collections類庫,介紹瞭許多與本書的數據結構和算法密切相關的Java程序
##不知道為什麼豆瓣上大力推薦這本書的人這麼多? 讀到第四章,大量的內容連僞代碼都沒有,隻是給瞭一個大概的解釋,對於一個數據結構的初學者來說,真的可以通過這些內容來入門麼? 大量的練習題沒有答案,有答案的也大多語焉不詳。 Amazon上對這書的差評很多,大傢可以自己去看。
評分##我看的是中文版的,hash table那一章,第114頁。我就直奔主題瞭啊。 中文版裏是這樣說的: 我們程序的一個低效之處在於第12行上的malloc執行瞭H->TableSize次。這可以通過循環齣現之前調用一次malloc操作。 H->TheLists = malloc(H->TableSize * sizeof(struct ListNode)); ...
評分 評分##很好的一本書,給人的感覺像是做開發的人寫的,不像其它很多數據結構的書僅僅是對數據結構做描述。 其中各種數據結構的實現具有很強的技巧性,很多都講瞭在STL中的實現方法。不過推薦對數據結構有一定基礎的人看可能它的實現方式理解起來會容易很多。
評分 評分##教科書
評分 評分 評分數據結構與算法分析 pdf epub mobi txt 電子書 下載