Data Structures and Algorithm Analysis in C++ (3rd Edition)

Mark Allen Weiss，1987年在普林斯顿大学获得计算机科学博士学位，师从Robert Sedgewick (师从Knuth)，现任美国佛罗里达国际大学计算与信息科学学院教授。他曾经担任全美AP(Advanced Placement)考试计算机学科委员会的主席(2000-2004)。他的主要研究方向是数据结构、算法和教育学。

出版者:Addison Wesley

作者:[美] Mark Allen Weiss

页数:586

出版时间:2005-11-03

价格:USD 98.00

装帧:Paperback

isbn号码:9780321375315

图书标签:algorithmDataStructures数据结构计算机科学计算机算法csCS

In this second edition of his successful book, experienced teacher and author Mark Allen Weiss continues to refine and enhance his innovative approach to algorithms and data structures. Written for the advanced data structures course, this text highlights theoretical topics like abstract data types and the efficiency of algorithms, as well as performance and running time. This edition also includes a new chapter on advanced data structures and material on the Standard Template Library that conforms to the new standard. In addition, all code has been updated and tested on multiple platforms and conforms to the ANSI ISO Final Draft standard. Before covering algorithms and data structures, the author provides a brief introduction to C++ for programmers unfamiliar with the language. All of the source code will be available over the Internet. Dr. Weiss also distinguishes the book with his clear, friendly writing style, logical organization of topics, and extensive use of figures and examples that show the successive stages of an algorithm.

读后感

8.28------- 其实CLRS的书在论证方面也不能算太好，例如霍夫曼编码，缺点说明见此文：http://mindhacks.cn/2011/07/10/the-importance-of-knowing-why-part3/ 但是，仍旧比Weiss的走脑。现在觉得，如果是以求甚解的心态去学算法，书本真的不能选薄的。。。因为这种书只能用来当...  

本书适合作为高级数据结构(CS7)课程或是研究生第一年算法课程的教材。学生应该具有中等程度的程学设计知识，还要具有离散数学的某些知识。

我看的是中文版的，hash table那一章，第114頁。我就直奔主題了啊。 中文版里是這樣說的： 我們程序的一個低效之處在於第12行上的malloc執行了H->TableSize次。這可以通過循環出現之前調用一次malloc操作。 H->TheLists = malloc(H->TableSize * sizeof(struct ListNode)); ...  

8.28------- 其实CLRS的书在论证方面也不能算太好，例如霍夫曼编码，缺点说明见此文：http://mindhacks.cn/2011/07/10/the-importance-of-knowing-why-part3/ 但是，仍旧比Weiss的走脑。现在觉得，如果是以求甚解的心态去学算法，书本真的不能选薄的。。。因为这种书只能用来当...  

本书作者 Mark Allen Weiss 还写过 [C 语言描述] 和 [Java 语言描述] 版本的数据结构和算法分析教程。 另外，图灵出版社的同系列还有 Michael McMillan 写的 [C# 语言描述] 版本的算法书。 C++ 熟练者可忽略讲述 C++ 特性的第 1 章，如果把这些关于 C++ 特性的篇幅去掉，本书会...  

用户评价

抱佛脚

抱佛脚

抱佛脚

抱佛脚

抱佛脚