算法导论(第四版)

目录

第一部分 基础知识

前言

第1章 算法在计算中的作用

第2章 入门

第3章 刻画运行时间

第4章 分治策略

第5章 概率分析和随机算法

第二部分 排序和顺序统计量

前言

第6章 堆排序

第7章 快速排序

第8章 线性时间排序

第9章 中位数和顺序统计量

第三部分 数据结构

前言

第10章 基本数据结构

第11章 散列表

第12章 二叉搜索树

第13章 红黑树

第四部分 高级设计和分析技术

前言

第14章 动态规划

第15章 贪心算法

第16章 摊还分析

第五部分 高级数据结构

前言

第17章 数据结构的扩张

第18章 B树

第19章 不相交集合的数据结构

第六部分 图算法

前言

第20章 基本的图算法

第21章 最小生成树

第22章 单源最短路径

第23章 所有结点对的最短路径问题

第24章 最大流

第25章 二部图匹配

第七部分 算法问题选编

前言

第26章 多线程算法

第27章 在线处理算法

第28章 矩阵运算

第29章 线性规划

第30章 多项式与快速傅里叶变换

第31章 数论算法

第32章 字符串匹配

第33章 机器学习算法

第34章 NP完全性

第35章 近似算法

第八部分 附录：数学基础知识

前言

第A章 求和

第B章 集合等离散数学内容

第C章 计数与概率

第D章 矩阵