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中的菱形運算符。
##排版,字體看起來挺彆扭的 現在的程序員總是用著彆人封裝好的函數、類、庫、API,滿滿的,我們就會覺得編程不過是這麼迴事,搭積木而已,彆人都把材料提供好瞭,至於材料是怎麼做的,不用理會。 真的是這樣嗎?說數據結構和算法沒用的人,那是因為他用不到。為什麼用不到?他的層次決定瞭他不會接觸到編...
評分##第一次看的時候竟然感覺內容講的很一般……可能當時剛好看過Savitch的那本ds,不自覺做瞭比較。現在翻開來看,講的還是難得的清晰全麵。
評分##感覺大部分寫書評或者推薦本書的人可能都沒有看完這本書的原著,寫的可能有失偏頗。 我因為這本書的中文翻譯實在是難以閱讀,找來瞭原著來讀。經過一段時間的努力,至少可以說看完這本書的大概內容,也算有資格能評價這本書瞭。 這本書的好處在於數據結構知識不僅全麵而且深入...
評分##感覺大部分寫書評或者推薦本書的人可能都沒有看完這本書的原著,寫的可能有失偏頗。 我因為這本書的中文翻譯實在是難以閱讀,找來瞭原著來讀。經過一段時間的努力,至少可以說看完這本書的大概內容,也算有資格能評價這本書瞭。 這本書的好處在於數據結構知識不僅全麵而且深入...
評分##斷斷續續看瞭兩個月,沒有完全看完。 所有的算法都能看懂,而且可以編程實現,但還是不會做習題。 離散數學的功底不行,先看看離散數學再看這本書。
評分##我看的是中文版的,hash table那一章,第114頁。我就直奔主題瞭啊。 中文版裏是這樣說的: 我們程序的一個低效之處在於第12行上的malloc執行瞭H->TableSize次。這可以通過循環齣現之前調用一次malloc操作。 H->TheLists = malloc(H->TableSize * sizeof(struct ListNode)); ...
評分 評分原計劃三個月,結果讀瞭大半年。 先說感觸: 這是一本很有趣的書 讀第一遍,發現代碼很管用,抄!抄!抄! 讀第二遍,覺得代碼效率和機器係統密不可分,把《深入理解計算機係統》當做參考書輔助理解。 讀第三遍,理解算法本質是數學錶達式,恰如其分的數學構造纔能指明算法效率...
本站所有內容均為互聯網搜尋引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 book.coffeedeals.club All Rights Reserved. 靜流書站 版權所有