出版说明前言第1章 算法设计的基础知识1.1 计算机与算法1.1.1 计算机问题求解1.1.2 算法的概念1.1.3 算法的常用表示方法1.2 算法的效率分析1.2.1 算法效率的度量1.2.2 函数增长的阶1.2.3 计算复杂度的估算1.3 习题第2章 算法设计的基本策略2.1 蛮力与贪心2.1.1 蛮力法2.1.2 贪心法2.1.3 应用实例2.2 递归与分治2.2.1 递归法2.2.2 分治法2.2.3 应用实例2.3 回溯与分支限界2.3.1 回溯法2.3.2 分支限界法2.3.3 应用实例2.4 动态规划2.4.1 算法原理2.4.2 应用实例2.5 习题第3章 排序算法设计与分析3.1 基本排序算法3.1.1 冒泡排序3.1.2 插入排序3.1.3 选择排序3.2 进阶排序算法3.2.1 归并排序3.2.2 堆排序3.2.3 快速排序3.2.4 希尔排序3.3 线性时间排序算法3.3.1 计数排序3.3.2 桶排序3.3.3 基数排序3.4 排序算法的应用3.4.1 排序归约问题3.4.2 合并果子问题3.4.3 最优树的构造问题3.5 习题第4章 树模型及其算法设计4.1 树的基本模型4.1.1 树与二叉树4.1.2 平衡树及其操作4.1.3 红黑树及其操作4.2 树的进阶模型4.2.1 键树及其操作4.2.2 B树及其操作4.2.3 二项树及其操作4.3 树模型的基本算法4.3.1 树的递归遍历算法4.3.2 树的非递归遍历算法4.3.3 森林与树的转换4.4 树模型的应用4.4.1 找假币问题4.4.2 串查找与排序问题4.4.3 轮流摸牌问题4.4.4 霍夫曼编码问题4.5 习题第5章 图模型及其算法设计5.1 图模型的基础知识5.1.1 图的基本概念5.1.2 图的表示与存储5.1.3 图的结构与性质5.2 图模型的基本算法5.2.1 图的遍历5.2.2 最小生成树5.2.3 最短路径5.3 特殊图模型与算法5.3.1 欧拉图及其应用5.3.2 哈密顿图及其应用5.3.3 偶图及其应用5.3.4 平面图及其应用5.4 图模型的应用5.4.1 公共汽车通票问题5.4.2 重型运输问题5.4.3 中国邮路问题5.4.4 关键路径问题5.5 习题第6章 网络流模型及其算法设计6.1 最大网络流问题6.1.1 网络与流的基本概念6.1.2 Ford-Fulkerson 算法6.1.3 EK算法与Dinic算法6.1.4 预流推进算法6.2 最小费用流问题6.2.1 最小费用流6.2.2 消圈算法6.2.3 最小费用路径算法6.3 二分匹配问题6.3.1 网络流解法6.3.2 匈牙利算法6.3.3 最佳匹配问题6.4 网络流算法的应用6.4.1 列车调度问题6.4.2 毛巾供应问题6.4.3 植物大战僵尸问题6.4.4 稳定婚配问题6.5 习题第7章 查找算法设计与分析7.1 静态表查找算法7.1.1 顺序表查找7.1.2 有序表查找7.1.3 静态树表查找7.1.4 索引顺序表查找7.2 散列表查找算法7.2.1 散列表的基本概念7.2.2 散列函数的构造7.2.3 常用的Hash冲突处理方法7.2.4 散列表的查找及分析7.3 搜索树查找算法7.3.1 广度优先查找7.3.2 深度优先查找7.3.3 最佳优先查找7.4 特殊树查找算法7.4.1 二叉查找树查找算法7.4.2 红黑树查找算法7.4.3 键树查找算法7.4.4 B树查找算法7.5 查找算法的应用7.5.1 运动员最佳配对问题7.5.2 拼写检查器问题7.5.3 八数码问题7.5.4 骑士游历问题7.6 习题第8章 组合优化算法设计与分析8.1 基本组合优化算法8.1.1 线性规划算法8.1.2 梯度法与共轭梯度法8.1.3 牛顿法与拟牛顿法8.2 启发式组合优化算法8.2.1 禁忌搜索算法8.2.2 模拟退火算法8.2.3 遗传算法8.3 深度学习模型与算法8.3.1 浅层学习与深度学习8.3.2 深度学习的系统架构8.3.3 DBN模型及其学习算法8.3.4 CNN模型及其学习算法8.4 组合优化算法应用8.4.1 顶点覆盖问题8.4.2 最佳装箱问题8.4.3 旅行商问题8.4.4 手写字符识别问题8.5 习题第9章 专用算法设计技术9.1 数据压缩算法9.1.1 数据压缩概述9.1.2 无损压缩算法9.1.3 有损压缩算法9.2 数据加密算法9.2.1 数据加密概述9.2.2 传统加密算法9.2.3 非对称加密算法9.3 字符串匹配算法9.3.1 BF匹配算法9.3.2 RK匹配算法9.3.3 KMP匹配算法9.3.4 BM匹配算法9.4 习题参考文献