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中的菱形運算符。
##在學校圖書館藉瞭這本書, 粗略看瞭一些,發現感覺很多句子不通順。。。 感覺像《 c primer plus》那本書的翻譯風格纔是好的。 希望翻譯者以後在翻譯相關書籍時注意語言的通順和典雅,不要 太生硬。
評分 評分##在學校圖書館藉瞭這本書, 粗略看瞭一些,發現感覺很多句子不通順。。。 感覺像《 c primer plus》那本書的翻譯風格纔是好的。 希望翻譯者以後在翻譯相關書籍時注意語言的通順和典雅,不要 太生硬。
評分##英文原版 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. 該書的中文翻譯是: 由於實現的方法有多種選擇,因此如果你不使用錶示大小的域,那就很有可能有必要進行一些討...
評分 評分深入淺齣,很精確,閱讀體驗佳。比較注重數據結構,但是對讀者的java水平也有一定的要求。 20160811更新:剛看完第五章,哈希錶牽涉到一些數學知識的時候還是挺難的,作者傾嚮於簡略地介紹時間復雜度和空間復雜度,而這些復雜度的具體證明需要不弱的數學功底。昨天看瞭一晚上,隻看懂瞭一個證明-證明某hash familiy是universal的。而且據說沒什麼用! 20160824更新:我快看完啦!! 20160902更新:看完瞭!!看到第七章sorting
評分##大學期間從頭到尾看瞭5遍。 代碼比較精緻,尤其是avl樹那段,記憶猶新。 內容上偏基礎嚮,偏實現,適閤有一定C語言基礎的人入門數據結構。 自己感覺圖論講的一般,後麵攤還分析講的也比較湊閤。 額,我的評論太短瞭。。
本站所有內容均為互聯網搜尋引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 book.qciss.net All Rights Reserved. 圖書大百科 版權所有