本书是国外数据结构与算法分析方面的的标准教材, 使用最卓越的Java编程语言作为实现工具讨论了数据结构和算法分析。书中着重阐述了抽象数据类型的概念,并对算法的效率、性能和运动时间做了全面的分析,为读者开发高效率程序奠定了基础。 本书可作为高级数据结构课程或者高等院校本科生、研究生算法分析课程的教材。 本书的主要特点: ·包含用Java语言编写的丰富的样例程序,这些代码可从因特网上得到。 ·专用一章来讨论算法设计技巧,包括贪婪算法、分治算法、动态规划算法、随机化算法以及回溯算法 ·阐述当前流行的论题和新的数据结构,如斐波那契堆、斜堆、二项队列、跳跃表和伸展树 ·专用一章讨论摊还分析,并进而考察书中描述的一些高级数据结构的性能 ·安排了一章讨论高级数据结构及其实现,其中包括红黑树、自上而下伸展树、配对堆等 ·提出一些尚未解决和尚未完全解决的问题 ·书末附有两个关于Java 语言的附录,附录A介绍其本的Java 类 ,附录B则讨论了Collections类库,介绍了许多与本书的数据结构和算法密切相关的Java程序
Mark Allen Weiss,1987年在普林斯顿大学获得计算机科学博士学位,师从Robert Sedgewick (师从Knuth),现任美国佛罗里达国际大学计算与信息科学学院教授。他曾经担任全美AP(Advanced Placement)考试计算机学科委员会的主席(2000-2004)。他的主要研究方向是数据结构、算法和教育学。
我看的是中文版的,hash table那一章,第114頁。我就直奔主題了啊。 中文版里是這樣說的: 我們程序的一個低效之處在於第12行上的malloc執行了H->TableSize次。這可以通過循環出現之前調用一次malloc操作。 H->TheLists = malloc(H->TableSize * sizeof(struct ListNode)); ...
评分本书作者 Mark Allen Weiss 还写过 C 语言描述 和 Java 语言描述 版本的数据结构和算法分析教程。 另外,图灵出版社的同系列还有 Michael McMillan 写的 C# 语言描述 版本的算法书。 C++ 熟练者可忽略讲述 C++ 特性的第 1 章,如果把这些关于 C++ 特性的篇幅去掉,本书会精益不...
评分因为最近需要复习数据结构与算法,所以网上搜索了下这方面的经典书籍。这本书的C语言版本高居榜首,获得一致好评,正好该书又有Java语言的版本,就买来拜读一下。前后大概花了1个月的时间将该书看了两遍,书中的主要数据结构都敲代码实现了一遍,现在算是将以前的数据结构课程...
评分英文原版 3.4.2节: Since there are a few options for implementation, it is probably worth a comment or two in the code, if you don't use the size field. 该书的中文翻译是: 由于实现的方法有多种选择,因此如果你不使用表示大小的域,那就很有可能有必要进行一些讨...
评分原著其实还可以比较适合工程人员速成 但是翻译实在让人费解, 举个例子 树的根或者是一片树叶,或者其儿子数在2和M之间。 这个别扭劲...... 还让人误解 树的根在2和M之间 或者一片树叶在2和M之间 或者其儿子在2和M之间, 这无法理解啊.... 其实想表达的是 树的根要么是叶子...
作为我数据结构和算法的入门了。下一本。算法导论。
评分唔…大学的时候课本应该不是这本,但当时也有经常读它。印象中还行
评分唔…大学的时候课本应该不是这本,但当时也有经常读它。印象中还行
评分我觉的还不错,但很奇怪:这本书不像 in C ,in C++ 推荐的人那么多
评分唔…大学的时候课本应该不是这本,但当时也有经常读它。印象中还行
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美书屋 版权所有