具體描述
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中的菱形運算符。
用戶評價
##不知道為什麼豆瓣上大力推薦這本書的人這麼多？ 讀到第四章，大量的內容連僞代碼都沒有，隻是給瞭一個大概的解釋，對於一個數據結構的初學者來說，真的可以通過這些內容來入門麼？ 大量的練習題沒有答案，有答案的也大多語焉不詳。 Amazon上對這書的差評很多，大傢可以自己去看。
評分##開篇第一章引論的第一節提齣一個問題： “設有一組N個數而要確定其中第K個最大者” 並給齣兩種解法 全排序後返迴K位置上的元素。平均復雜度O(NLogN) 再建立一個臨時數組，從N中讀取K個數，全排序，然後依次讀入其餘N - K個數進來和第K名比較，大於K的值則插入到閤適位置...
評分 評分 評分##斷斷續續看瞭兩個月，沒有完全看完。 所有的算法都能看懂，而且可以編程實現，但還是不會做習題。 離散數學的功底不行，先看看離散數學再看這本書。
評分 評分 評分 評分相關圖書
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.tinynews.org All Rights Reserved. 静思书屋 版权所有