本書是國外數據結構與算法分析方麵的經典教材,使用卓越的Java編程語言作為實現工具討論瞭數據結構(組織大量數據的方法)和算法分析(對算法運行時間的估計)。
隨著計算機速度的不斷增加和功能的日益強大,人們對有效編程和算法分析的要求也不斷增長。本書將算法分析與最有效率的Java程序的開發有機地結閤起來,深入分析每種算法,並細緻講解精心構造程序的方法,內容全麵、縝密嚴格。
第3版的主要更新如下:
第4章包含AVL樹刪除算法的實現。
第5章進行瞭全麵修訂和擴充,現在包含兩種較新的算法—cuckoo散列和hopscotch散列。
第7章包含基數排序的相關內容,並給齣瞭下界證明。
第12章增加瞭後綴樹和後綴數組的相關材料,包括Karkkainen和Sanders的綫性時間後綴數組構造算法。
更新書中的代碼,使用瞭Java 7中的菱形運算符。
深入浅出,很精确,阅读体验佳。比较注重数据结构,但是对读者的java水平也有一定的要求。 20160811更新:刚看完第五章,哈希表牵涉到一些数学知识的时候还是挺难的,作者倾向于简略地介绍时间复杂度和空间复杂度,而这些复杂度的具体证明需要不弱的数学功底。昨天看了一晚上,只看懂了一个证明-证明某hash familiy是universal的。而且据说没什么用! 20160824更新:我快看完啦!! 20160902更新:看完了!!看到第七章sorting
评分深入浅出,很精确,阅读体验佳。比较注重数据结构,但是对读者的java水平也有一定的要求。 20160811更新:刚看完第五章,哈希表牵涉到一些数学知识的时候还是挺难的,作者倾向于简略地介绍时间复杂度和空间复杂度,而这些复杂度的具体证明需要不弱的数学功底。昨天看了一晚上,只看懂了一个证明-证明某hash familiy是universal的。而且据说没什么用! 20160824更新:我快看完啦!! 20160902更新:看完了!!看到第七章sorting
评分##排版,字体看起来挺别扭的
评分##第一次看的时候竟然感觉内容讲的很一般……可能当时刚好看过Savitch的那本ds,不自觉做了比较。现在翻开来看,讲的还是难得的清晰全面。
评分深入浅出,很精确,阅读体验佳。比较注重数据结构,但是对读者的java水平也有一定的要求。 20160811更新:刚看完第五章,哈希表牵涉到一些数学知识的时候还是挺难的,作者倾向于简略地介绍时间复杂度和空间复杂度,而这些复杂度的具体证明需要不弱的数学功底。昨天看了一晚上,只看懂了一个证明-证明某hash familiy是universal的。而且据说没什么用! 20160824更新:我快看完啦!! 20160902更新:看完了!!看到第七章sorting
本站所有內容均為互聯網搜索引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 tushu.tinynews.org All Rights Reserved. 求知書站 版权所有