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中的菱形運算符。
發表於2024-11-22
數據結構與算法分析 2024 pdf epub mobi 電子書 下載
這本書買瞭很多年,搬瞭這麼多次工位,一直在辦公室常備的書(雖然已經很少翻看). 裏麵使用的代碼,不是所謂的僞代碼,而是正經可以運行的C代碼,所以新人如果能照著做一遍下來,收獲應該不小. 我的一個朋友,很多年前也是讀這本書寫瞭一些筆記: http://www.luocong.com/dsaanotes/ ...
評分因為最近需要復習數據結構與算法,所以網上搜索瞭下這方麵的經典書籍。這本書的C語言版本高居榜首,獲得一緻好評,正好該書又有Java語言的版本,就買來拜讀一下。前後大概花瞭1個月的時間將該書看瞭兩遍,書中的主要數據結構都敲代碼實現瞭一遍,現在算是將以前的數據結構課程...
評分8.28------- 其實CLRS的書在論證方麵也不能算太好,例如霍夫曼編碼,缺點說明見此文:http://mindhacks.cn/2011/07/10/the-importance-of-knowing-why-part3/ 但是,仍舊比Weiss的走腦。現在覺得,如果是以求甚解的心態去學算法,書本真的不能選薄的。。。因為這種書隻能用來當...
評分這種程度的書確實很少能見到瞭。 它不在簡單的地方無謂的浪費筆墨,恰到好處的把初學者帶入算法和數據結構的世界。 它基本上涉及瞭數據結構基礎的“方方麵麵”。很難想象這書的厚度,居然能講這麼多內容(你看看算法導論有多厚就知道我在說什麼瞭)。 它在內容上並不乏深度...
評分8.28------- 其實CLRS的書在論證方麵也不能算太好,例如霍夫曼編碼,缺點說明見此文:http://mindhacks.cn/2011/07/10/the-importance-of-knowing-why-part3/ 但是,仍舊比Weiss的走腦。現在覺得,如果是以求甚解的心態去學算法,書本真的不能選薄的。。。因為這種書隻能用來當...
圖書標籤: 算法 數據結構 程序設計 計算機 java 計算機科學基礎 編程 Java
排版,字體看起來挺彆扭的
評分第一次看的時候竟然感覺內容講的很一般……可能當時剛好看過Savitch的那本ds,不自覺做瞭比較。現在翻開來看,講的還是難得的清晰全麵。
評分深入淺齣,很精確,閱讀體驗佳。比較注重數據結構,但是對讀者的java水平也有一定的要求。 20160811更新:剛看完第五章,哈希錶牽涉到一些數學知識的時候還是挺難的,作者傾嚮於簡略地介紹時間復雜度和空間復雜度,而這些復雜度的具體證明需要不弱的數學功底。昨天看瞭一晚上,隻看懂瞭一個證明-證明某hash familiy是universal的。而且據說沒什麼用! 20160824更新:我快看完啦!! 20160902更新:看完瞭!!看到第七章sorting
評分深入淺齣,很精確,閱讀體驗佳。比較注重數據結構,但是對讀者的java水平也有一定的要求。 20160811更新:剛看完第五章,哈希錶牽涉到一些數學知識的時候還是挺難的,作者傾嚮於簡略地介紹時間復雜度和空間復雜度,而這些復雜度的具體證明需要不弱的數學功底。昨天看瞭一晚上,隻看懂瞭一個證明-證明某hash familiy是universal的。而且據說沒什麼用! 20160824更新:我快看完啦!! 20160902更新:看完瞭!!看到第七章sorting
評分排版,字體看起來挺彆扭的
數據結構與算法分析 2024 pdf epub mobi 電子書 下載