书名:算法Ⅰ~Ⅳ(C++实现):基础、数据结构、排序和搜索(影印版)
作者:Sedgewick
译者:
ISBN:9787040113983
出版社:高等教育出版社
出版时间:2002-1
格式:epub/mobi/azw3/pdf
页数:716
豆瓣评分: 8.2
书籍简介:
本书通过C++实现方案以简洁、直接的方式对书中的算法和数据结构进行表述,并向学生提供在实际应用中验证这种方法的手段。 本书广泛地论述了与排序、搜索及相关应用有关的基本数据结构和算法。覆盖了数组、链表、串、树和其他基本数据结构,更多地强调抽象数据类型(ADT)、模块化程序设计、面向对象程序设计和C++类。本书包括排序、选择、优先队列ADT实现和符号表ADT(搜索)实现,配有帮助学生学习计算机算法特性的1000多种新练习、100多个图表以及大量的程序例子。 Robert Sedgewick完全重定了他的著作,对它进行了充分的扩展和更新,涵盖了目前重要的算法和数据结构。Christopher Van Wyk和Sedgewick开发的新实现采用的是C++语言,这种实现不仅能简洁直接地表达算法,而且给编程者提供了实践的方法,以便在真正的应用中测试这些算法。 新的版本提供了很多新算法,而且对每个算法的解释也比以前的版本详细得多。新的版面设计以及详细、富有创意并且具有注释的插图,使本书的表达能力大大地提高了。第三版保留了将理论和实践成功混合在一起的特点,正是这一点,使Sedgewick的著作成为25万多名程序员无价的参考资源。 本书是全卷的前半部分,涵盖了基本的数据结构、排序算法、搜索算法以及它们的相关应用。虽然本书实质上可以用于各种语言的程序设计,Christopher Van Wyk和Sedgewick的实现都采用了C++类和ADT实现的自然对应。 本书的精彩内容包括: ·扩展了对数组、链表、字符串树及其他基本数据结构的介绍。 ·比以前的版本更中着重于抽象数据类型(ADT)、模块化程序设计方法、面向对象的程序 设计方法和C++类。 ·有关排序、选择、优先级队列ADT实现和符号表ADT(搜索)实现的算法,超过100个。 ·关于二项式队列、多路基数排序、随机化BST、发散树、跳跃表、多叉线索、B树、可扩充散列等,采用了新的实现。 ·关于算法的量化分析,是比较算法的依据。 ·1000多条新的练习,帮助读者学习算法。 无论是你初学算法,还是想找一本将最新C++经典算法和新算法融入程序设计的参考手册,你都会发现本书提供了丰富的有用信息。
作者简介:
书友短评:
@ yangtou 非常爽,内容全面,分析深入,有很多图,很形象。感觉深度和内容都比clrs好。作者还有一本算法分析的书,比clrs那些初级的分析好多了。 @ rocklater 很早以前翻过,不想读TAOCP的缘故。 @ rocklater 很早以前翻过,不想读TAOCP的缘故。 @ yangtou 非常爽,内容全面,分析深入,有很多图,很形象。感觉深度和内容都比clrs好。作者还有一本算法分析的书,比clrs那些初级的分析好多了。
国外优秀信息科学与技术系列教学用书(共58册),这套丛书还有《管理信息系统》《数值分析》《计算机组织与结构》《自适应滤波器原理》《计算机科学导论》等。
添加微信公众号:好书天下获取
评论前必须登录!
注册