书籍 Data Structures and Algorithm Analysis in Java的封面

Data Structures and Algorithm Analysis in Java

Mark A. Weiss

出版社

Pearson

出版时间

2011-11-18

ISBN

9780132576277

评分

★★★★★

标签

算法

书籍介绍

Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amount of efficiency. Readers should have some knowledge of intermediate programming, including topics as object-based programming and recursion, and some background in discrete math. As the speed and power of computers increases, so does the need for effective programming and algorithm analysis. By approaching these skills in tandem, Mark Allen Weiss teaches readers to develop well-constructed, maximally efficient programs in Java. Weiss clearly explains topics from binary heaps to sorting to NP -completeness, and dedicates a full chapter to amortized analysis and advanced data structures and their implementation. Figures and examples illustrating successive stages of algorithms contribute to Weiss’ careful, rigorous and in-depth analysis of each type of algorithm. A logical organization of topics and full access to source code complement the text’s coverage.

用户评论
好读,对数据结构的介绍比算法导论详细,有implementation
我觉得里面给的code都不太对,至少AVL姐按照他给的implement不出来。。。。。还有CS课本里的proof怎么跟数学的proof读着像两种不同的genre???
java版本里错误的代码不少
入门绝佳教材,把各种数据结构很清晰的用图示和步骤呈现出来,至少从概念来说,讲明白了
书里有很多出错,详见这个Errata:http://users.cis.fiu.edu/~weiss/dsaajava3/errata.html
我觉得里面给的code都不太对,至少AVL姐按照他给的implement不出来。。。。。还有CS课本里的proof怎么跟数学的proof读着像两种不同的genre??? @2012-04-29 05:19:36
是一本好书,但是自己只是粗略的看了一遍,也尝试实现了里面的就给常见的算法。课后习题大部分都没有做,难度比较大,后面要花时间做一些课后题。如名字所示,里面有很多对算法进行的数学分析。每一章最后的Reference也是不错的资源,也需要花时间看了。所以现在自己其实不算看完一遍这本书,只是翻了一遍,离看完还需要很长时间以及实践。