
算法详解(卷2):图算法和数据结构
¥31.36
作品简介
算法详解系列图书共有4卷,本书是第2卷—图算法和数据结构。本书共有6章,主要介绍了3个主题,分别是图的搜索和应用、最短路径以及数据结构。附录简单回顾了渐进性表示法。本书的每一章均有小测验、章末习题,这为读者的自我检查以及进一步学习提供了方便。本书提供了丰富而实用的资料,能够帮助读者提升算法思维能力。本书适合计算机专业的高校教师和学生,想要培养和训练算法思维和计算思维的IT专业人士,以及正在准备面试的应聘者和面试官阅读参考。
蒂姆·拉夫加登(Tim Roughgarden),是斯坦福大学计算机科学系的教授,也是该校管理科学和工程系的客座教授,他从2004年开始教授和研究算法。本书是他的《算法详解》四部曲的第一卷,基于他从2012年开始定期举行的在线算法课程编写。
作品目录
内容提要
前 言
资源与支持
第1章 图的基础知识
1.1 基本术语
1.2 图的一些应用
1.3 图形的度量
1.4 图的表示方法
1.5 本章要点
1.6 章末习题
第2章 图的搜索及其应用
2.1 概述
2.2 宽度优先的搜索和最短路径
2.3 计算连通分量
2.4 深度优先的搜索
2.5 拓扑排序
*2.6 计算强连通分量
2.7 Web的结构
2.8 本章要点
2.9 章末习题
第3章 Dijkstra最短路径算法
3.1 单源最短路径问题
3.2 Dijkstra算法
*3.3 为什么Dijkstra算法是正确的
3.4 算法的实现及其运行时间
3.5 本章要点
3.6 章末习题
第4章 堆数据结构
4.1 数据结构概述
4.2 堆所支持的操作
4.3 堆的应用
4.4 Dijkstra算法的提速
*4.5 实现细节
4.6 本章要点
4.7 章末习题
第5章 搜索树
5.1 有序数组
5.2 搜索树支持的操作
*5.3 实现细节
*5.4 平衡搜索树
5.5 本章要点
5.6 章末习题
第6章 散列表和布隆过滤器
6.1 支持的操作
6.2 散列表的应用
*6.3 实现的高层思路
*6.4 更多的实现细节
6.5 布隆过滤器的基础知识
*6.6 布隆过滤器的启发式分析
6.7 本章要点
6.8 章末习题
附录 快速回顾渐进性表示法
部分习题答案