算法Ⅰ~Ⅳ(C++实现)-基础、数据结构、排序和搜索(第三版 影印版R. Sedgewick 著)  _阅读密码www.zasp.net_仅提供试看如需要请购买原版书

ISBN：7-04-011398，P736
Algorithms in C++, Parts 1-4: Fundamentals, Data Structures, Sorting, and Searching (Third Edition)
Robert Sedgewick，已出版，定价：49.00元

zasp.net内容简介zasp.net

　　THIS BOOK IS intended to survey the most important computer algorithms in use today, and to teach fundamental techniques to the growing number of people in need of knowing them. It can be used as a textbook for a second, third, or fourth course in computer science, after students have acquired basic programming skills and familiarity with computer systems, but before they have taken specialized courses in advanced areas of computer science or computer applications. The book also may be useful for self study or as a reference for people engaged in the development of computer systems or applications programs, since it contains implementations of useful algorithms and detailed information on these algorithms' performance characteristics. The broad perspective taken makes the book an appropriate introduction to the field.

　　本书通过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++经典算法和新算法融入程序设计的参考手册，你都会发现本书提供了丰富的有用信息。

zasp.net作者简介zasp.net

　　作者Robert Sedgewick是美国普林斯顿大学计算机科学系教授，也是Adobe系统领导者之一，曾任Xerox PARC公司、国防分析学院、INRIA公司研究组成员。

zasp.net详细目录zasp.net

出版说明前言
第一部分 基本原理第一章 简介1.1 算法1.2 示例：连通问题1.3 合并－查找算法1.4 前景展望1.5 总结第二章 算法分析原理2.1 实现和经验分析2.2 算法分析2.3 函数的增长2.4 大O符号2.5 递归基础知识2.6 算法分析举例2.7 保证、预测和限制第一部分参考资料第二部分 数据结构
第三章 基本数据结构3.1 构建组件3.2 数组3.3 链表3.4 基本的链表处理3.5 链表的内存分配3.6 字符串3.7 复合数据结构第四章 抽象数据类型4.1 抽象对象和对象集合4.2 下推栈ADT4.3 栈ADT客户示例4.4 栈ADT的实现4.5 创建一个新ADT4.6 FIFO队列和广义队列4.7 复制和索引项4.8 一级ADT4.9 基于应用的ADT范例4.10 前景展望第五章 递归与树5.1 递归算法5.2 分治法5.3 动态编程5.4 树5.5 二叉树的数学性质5.6 树遍历5.7 递归二叉树算法5.8 图通历5.9 前景展望第二部分参考资料
第三部分 排序算法第六章 基本排序方法6.1 游戏规则6.2 选择排序6.3 插入排序6.4 冒泡排序6.5 基本排序方法的执行特性6.6 Shell排序法6.7 对其他类型的文件进行排序6.8 索引和指针排序6.9 链表排序6.10 关键字索引统计第七章 快速排序7.1 基本算法7.2 快速排序算法的性能特性7.3 栈大小7.4 小的子文件7.5 利用三个元素的中间元素来划分7.6 重复值7.7 字符串和向量7.8 选择第八章 归并及归并排序8.1 二路归并8.2 抽象的合适归并算法8.3 自顶向下的归并排序8.4 对基本排序方法进行改进8.5 自底向上的归并排序8.6 执行典型的归并排序算法8.7 使用链表执行归并排序8.8 再次讨论递归过程第九章 优先队列与堆排序9.1 基本的实现方法9.2 堆的数据结构9.3 基于堆的算法9.4 堆排序9.5 优先队列抽象数据类型9.6 索引元素的优先队列9.7 二项式队列第十章 基数排序10.1 比特、字节、字10.2 二进制快速排序10.3 MSD基数排序10.4 三路基数快速排序10.5 LSD基数排序10.6 基数排序的特性10.7 运行时间低于线性的排序第十一章 特殊用途的排序方法11.1 巴彻尔奇偶归并排序11.2 排序网络11.3 外部排序11.4 “排序－归并”的实现11.5 并行“排序－归并”第三部分参考资料
第四部分 搜索算法第十二章 符号表和二叉搜索树12.1 符号表抽象数据类型（ADT）12.2 关键字索引检索12.3 顺序搜索12.4 二叉搜索12.5 二叉搜索树12.6 BST的性能特性12.7 符号表的索引实现12.8 在BST的根进行的插入12.9 其他ADT函数的BST实现第十三章 平衡树13.1 随机化BST13.2 发散BST13.3 自上而下2－3－4树13.4 红黑树13.5 跳跃表13.6 性能特性第十四章 散列14.1 散列函数14.2 链地址法14.3 线性探测14.4 双重散列14.5 动态散列表14.6 综述第十五章 基数检索15.1 数字搜索树15.2 线索（trie）15.3 帕氏线索15.4 多叉线索和TST15.5 文本字符索引算法第十六章 外部排序16.1 游戏规则16.2 索引顺序存取16.3 B树16.4 可扩充散列16.5 综述第四部分参考资料

　　电子书：PDF文件。

www.zasp.net仅提供试看，如需要请购买原版书。请用下载工具下载，否则下载不了的。