發表於2025-03-06
Mark Allen Weiss 佛羅裏達國際大學計算與信息科學學院教授、副院長,本科教育主任和研究生教育主任。他於1987年獲得普林斯頓大學計算機科學博士學位,師從Bob Sedgewick。 他曾經擔任全美AP(Advanced Placement)考試計算機學科委員會的主席(2000—2004)。他的主要研究興趣是數據結構、算法和教育學。
本書是國外數據結構與算法分析方麵的經典教材,使用卓越的Java編程語言作為實現工具討論瞭數據結構(組織大量數據的方法)和算法分析(對算法運行時間的估計)。
隨著計算機速度的不斷增加和功能的日益強大,人們對有效編程和算法分析的要求也不斷增長。本書將算法分析與最有效率的Java程序的開發有機地結閤起來,深入分析每種算法,並細緻講解精心構造程序的方法,內容全麵、縝密嚴格。
第3版的主要更新如下:
第4章包含AVL樹刪除算法的實現。
第5章進行瞭全麵修訂和擴充,現在包含兩種較新的算法—cuckoo散列和hopscotch散列。
第7章包含基數排序的相關內容,並給齣瞭下界證明。
第12章增加瞭後綴樹和後綴數組的相關材料,包括Karkkainen和Sanders的綫性時間後綴數組構造算法。
更新書中的代碼,使用瞭Java 7中的菱形運算符。
數據結構與算法分析 下載 mobi pdf epub txt 電子書 格式 2025
數據結構與算法分析 下載 mobi epub pdf 電子書##不知道為什麼豆瓣上大力推薦這本書的人這麼多? 讀到第四章,大量的內容連僞代碼都沒有,隻是給瞭一個大概的解釋,對於一個數據結構的初學者來說,真的可以通過這些內容來入門麼? 大量的練習題沒有答案,有答案的也大多語焉不詳。 Amazon上對這書的差評很多,大傢可以自己去看。
評分 評分 評分##在學校圖書館藉瞭這本書, 粗略看瞭一些,發現感覺很多句子不通順。。。 感覺像《 c primer plus》那本書的翻譯風格纔是好的。 希望翻譯者以後在翻譯相關書籍時注意語言的通順和典雅,不要 太生硬。
評分 評分 評分##開篇第一章引論的第一節提齣一個問題: “設有一組N個數而要確定其中第K個最大者” 並給齣兩種解法 全排序後返迴K位置上的元素。平均復雜度O(NLogN) 再建立一個臨時數組,從N中讀取K個數,全排序,然後依次讀入其餘N - K個數進來和第K名比較,大於K的值則插入到閤適位置...
評分##我看的是中文版的,hash table那一章,第114頁。我就直奔主題瞭啊。 中文版裏是這樣說的: 我們程序的一個低效之處在於第12行上的malloc執行瞭H->TableSize次。這可以通過循環齣現之前調用一次malloc操作。 H->TheLists = malloc(H->TableSize * sizeof(struct ListNode)); ...
評分##8.28------- 其實CLRS的書在論證方麵也不能算太好,例如霍夫曼編碼,缺點說明見此文:http://mindhacks.cn/2011/07/10/the-importance-of-knowing-why-part3/ 但是,仍舊比Weiss的走腦。現在覺得,如果是以求甚解的心態去學算法,書本真的不能選薄的。。。因為這種書隻能用來當...
數據結構與算法分析 mobi epub pdf txt 電子書 格式下載 2025