图书标签: 算法 数据结构 程序设计 计算机 java 计算机科学基础 编程 Java
发表于2025-01-31
数据结构与算法分析 pdf epub mobi txt 电子书 下载 2025
本书是国外数据结构与算法分析方面的经典教材,使用卓越的Java编程语言作为实现工具讨论了数据结构(组织大量数据的方法)和算法分析(对算法运行时间的估计)。
随着计算机速度的不断增加和功能的日益强大,人们对有效编程和算法分析的要求也不断增长。本书将算法分析与最有效率的Java程序的开发有机地结合起来,深入分析每种算法,并细致讲解精心构造程序的方法,内容全面、缜密严格。
第3版的主要更新如下:
第4章包含AVL树删除算法的实现。
第5章进行了全面修订和扩充,现在包含两种较新的算法—cuckoo散列和hopscotch散列。
第7章包含基数排序的相关内容,并给出了下界证明。
第12章增加了后缀树和后缀数组的相关材料,包括Karkkainen和Sanders的线性时间后缀数组构造算法。
更新书中的代码,使用了Java 7中的菱形运算符。
Mark Allen Weiss 佛罗里达国际大学计算与信息科学学院教授、副院长,本科教育主任和研究生教育主任。他于1987年获得普林斯顿大学计算机科学博士学位,师从Bob Sedgewick。 他曾经担任全美AP(Advanced Placement)考试计算机学科委员会的主席(2000—2004)。他的主要研究兴趣是数据结构、算法和教育学。
第一次看的时候竟然感觉内容讲的很一般……可能当时刚好看过Savitch的那本ds,不自觉做了比较。现在翻开来看,讲的还是难得的清晰全面。
评分深入浅出,很精确,阅读体验佳。比较注重数据结构,但是对读者的java水平也有一定的要求。 20160811更新:刚看完第五章,哈希表牵涉到一些数学知识的时候还是挺难的,作者倾向于简略地介绍时间复杂度和空间复杂度,而这些复杂度的具体证明需要不弱的数学功底。昨天看了一晚上,只看懂了一个证明-证明某hash familiy是universal的。而且据说没什么用! 20160824更新:我快看完啦!! 20160902更新:看完了!!看到第七章sorting
评分排版,字体看起来挺别扭的
评分深入浅出,很精确,阅读体验佳。比较注重数据结构,但是对读者的java水平也有一定的要求。 20160811更新:刚看完第五章,哈希表牵涉到一些数学知识的时候还是挺难的,作者倾向于简略地介绍时间复杂度和空间复杂度,而这些复杂度的具体证明需要不弱的数学功底。昨天看了一晚上,只看懂了一个证明-证明某hash familiy是universal的。而且据说没什么用! 20160824更新:我快看完啦!! 20160902更新:看完了!!看到第七章sorting
评分第一次看的时候竟然感觉内容讲的很一般……可能当时刚好看过Savitch的那本ds,不自觉做了比较。现在翻开来看,讲的还是难得的清晰全面。
我看的是中文版的,hash table那一章,第114頁。我就直奔主題了啊。 中文版里是這樣說的: 我們程序的一個低效之處在於第12行上的malloc執行了H->TableSize次。這可以通過循環出現之前調用一次malloc操作。 H->TheLists = malloc(H->TableSize * sizeof(struct ListNode)); ...
评分这本书真是非常好!个人感觉很适合给初学者入门看,里面的分析数学公式恰到好处,没有算法导论的令人望而生畏,也没有国内图书的草草了事,既学习了数据结构又有刚刚好的算法分析,很容易使人产生共鸣。 给我印象深刻的就是快速排序那一段,真是精彩!
评分我看的是中文版的,hash table那一章,第114頁。我就直奔主題了啊。 中文版里是這樣說的: 我們程序的一個低效之處在於第12行上的malloc執行了H->TableSize次。這可以通過循環出現之前調用一次malloc操作。 H->TheLists = malloc(H->TableSize * sizeof(struct ListNode)); ...
评分这本书买了很多年,搬了这么多次工位,一直在办公室常备的书(虽然已经很少翻看). 里面使用的代码,不是所谓的伪代码,而是正经可以运行的C代码,所以新人如果能照着做一遍下来,收获应该不小. 我的一个朋友,很多年前也是读这本书写了一些笔记: http://www.luocong.com/dsaanotes/ ...
评分很好的一本书,给人的感觉像是做开发的人写的,不像其它很多数据结构的书仅仅是对数据结构做描述。 其中各种数据结构的实现具有很强的技巧性,很多都讲了在STL中的实现方法。不过推荐对数据结构有一定基础的人看可能它的实现方式理解起来会容易很多。
数据结构与算法分析 pdf epub mobi txt 电子书 下载 2025