算法与数据结构

内容概要

作者:(德)梅霍内、桑德斯 译者:葛秀慧、田浩

书籍目录

第1章 开胃菜：整数运算

1.1 加法

1.2 乘法：学校方法

1.3 结果检查

1.4 递归版的学校方法

1.5 Karatsuba乘法

1.6 算法工程

1.7 程序

1.8 引理1.5和定理1.7的证明

1.9 实现提示

1.9.1 C++

1.9.2 Java

1.10 历史注释与进一步的读物

第2章 概述

2.1 渐近表示法

2.2 机器模型

2.2.1 外部存储器

2.2.2 并行处理

2.3 伪代码

2.3.1 变量和基本数据类型

2.3.2 语句

2.3.3 过程与函数

2.3.4 面向对象

2.4 设计正确的算法和程序

2.4.1 断言和不变量

2.4.2 循环不变量

2.4.3 数据结构不变量

2.4.4 验证算法

2.5 一个示例：二分查找

2.6 基本算法分析

2.6.1 求和

2.6.2 递推

2.6.3 全局参数

2.7 平均情况分析

2.7.1 递增计数器

2.7.2 从左到右的最大值

2.7.3 线性搜索

2.8 随机算法

2.8.1 形式模型

2.8.2 Las Vegas和Monte Carlo算法

2.9 图

2.9.1 第一个图算法

2.9.2 树

2.9.3 有序树

2.10 P与NP

2.1 实现提示

2.11.1 C++

2.11.2 Java

2.12 历史注释与进一步的读物

第3章 用数组与链表表示序列

3.1 链表

3.1.1 双链表

3.1.2 单链表

3.2 无界数组

3.2.1 无界数组的平摊分析：全局参数

3.2.2 无界数组的平摊分析：局部参数

3.2.3 二进制计数器的平摊分析

3.3 平摊分析

3.3.1 平摊分析：势能方法或银行账户方法

3.3.2 势能方法的普遍性

3.4 栈与队列

3.5 链表与数组

3.6 实现提示

3.6.1 C++

3.6.2 Java

3.7 历史注释与进一步的读物

第4章 散列表与关联数组

4.1 链接法散列

4.2 通用散列

4.3 线性探测散列

……

第5章 排序与选择

第6章 优先级队列

第7章 有序序列

第8章 图的表示

第9章 图的遍历

第10章 最短路径

第11章 最小生成树

第12章 遗传方法优化

附录 A

参考文献

编辑推荐

梅霍内、桑德斯编著的《算法与数据结构》共分12章，涵盖了数据结构的数组与链表、散列表与关联数组、排序与选择、优先队列、有序序列、图的表示、图的遍历、最短路径、最小生成树与优化。第1章作为一个引子，作者以读者熟悉的整数乘法为核心，介绍了大数乘法算法，以此激发读者对算法的兴趣。第2章介绍了本书算法所需的基础知识--渐近表示法、术语、机器模型、高级伪代码表、复杂度、平均情况分析、随机算法、图的基础、复杂性类P和NP，同时还给出了本书的第一个综合性示例--有序数组的二分查找。第3～11章是数据结构课程必须学习的内容，其与其他教科书的不同之处在于：作者独具匠心的从问题域到解域的思考方法，这种学习思想是非常棒的。在第12章中，以背包问题为主线，介绍了7种遗传方法：黑盒求解器、贪婪算法、线性规划、动态规划、系统搜索、局部搜索和进化算法。特别是局部搜索算法中的爬山、模拟退火和图着色使人印象深刻。

作者简介

算法是每个计算机应用程序的核心。算法学是计算机科学的一个崭新、活跃的领域。每位计算机科学家和专业程序员都应该熟悉算法的基本工具包：即有效组织和检索数据的结构；常用的算法：用于建模、理解并求解算法问题的基本技术。

《世界著名计算机教材精选：算法与数据结构》内容精炼，强调了学生和专业人员必须熟悉的编程和基本数学语言，包括了数组与链表、散列表与关联数组、排序与选择、优先队列、有序序列、图的表示、图的遍历、最短路径、最小生成树和优化等章节。《世界著名计算机教材精选：算法与数据结构》首先提出问题，然后进行分析说明，最后给出问题的解决方案，在讲解过程中，不仅给出清晰的定义，丰富的示例和练习，而且还采用插图和伪代码来解释算法，再用真正的编程语言（如C++和Java）高效实现算法。

《世界著名计算机教材精选：算法与数据结构》是作者多年的本科生和研究生算法课程的经验荟萃，非常适合作为算法与数据结构课程的教材。

---

 算法与数据结构下载

---