本书是一本深入浅出，通俗易懂，原理性、趣味性和实用性相结合的算法设计教材。本书在介绍常见数据结构基本知识的基础上，着重从“易读、易学、易用”和培养“问题解决能力”两方面对常见算法进行了有效组织与阐述。
本书是衔接本科生“算法与数据结构”与研究生“算法分析与设计”两门课程的、面向高年级本科生的算法设计教材。本书内容设计合理，既包括常见的算法介绍，又包括流算法、图算法等流行算法的介绍；讲解清晰、透彻，能够帮助初学者建立信心，快速入手。本书采用“问题导引”的方式依次介绍数据结构基础知识，分治、枚举、贪心、递归等基础算法，排序、查找、字符串匹配、图论、动态规划等常见算法，计算几何基础以及流算法、图算法等高级算法。
本书适合作为高等院校各专业本科生的算法设计教材，也可以作为广大计算机爱好者及各类自学人员的参考资料。

第1章 数据结构基础
1.1 常见的数据结构
1.1.1 数组
1.1.2 链表
1.1.3 堆栈和队列
1.1.4 树和图
1.1.5 散列表
1.2 算法
1.2.1 算法及性质
1.2.2 算法性能评价
1.3 本章小结
第2章 基础算法
2.1 分治法
2.1.1 分治法的基本概念
2.1.2 分治法应用举例1：循环赛日程表
2.1.3 分治法应用举例2：大整数乘法
2.2 递归法
2.2.1 递归法的基本概念
2.2.2 递归应用举例1：斐波那契数列
2.2.3 递归优化—斐波那契数列的优化求解
2.2.4 递归应用举例2：饮料换购
2.2.5 递归应用举例3：输出全排列
2.3 枚举法
2.3.1 枚举法的基本概念
2.3.2 枚举法应用举例1：百鸡百钱
2.3.3 枚举法应用举例2：鸡兔同笼问题
2.3.4 枚举法应用举例3：水仙花数
2.3.5 枚举法应用举例4：孪生素数
2.3.6 枚举法应用举例5：最大公约数
2.4 贪心法
2.4.1 贪心法的基本概念
2.4.2 贪心法应用举例1：找零钱
2.4.3 贪心法应用举例2：删除k位数字
2.5 本章小结
第3章 排序算法
3.1 排序的相关概念
3.2 冒泡排序
3.2.1 冒泡排序算法描述
3.2.2 冒泡排序程序实现举例
3.2.3 冒泡排序算法分析
3.3 选择排序
3.3.1 选择排序算法描述
3.3.2 选择排序算法实现举例
3.3.3 选择排序算法分析
3.4 插入排序
3.4.1 插入排序算法描述
3.4.2 插入排序算法实现举例
3.4.3 插入排序算法分析
3.5 归并排序
3.5.1 归并排序算法描述
3.5.2 归并排序算法实现举例
3.5.3 归并排序算法分析
3.6 快速排序
3.6.1 快速排序算法描述
3.6.2 快速排序算法实现举例
3.6.3 快速排序算法分析
3.7 排序算法的性能比较
3.8 本章小结
第4章 查找
4.1 顺序查找
4.1.1 顺序查找的基本概念
4.1.2 顺序查找的应用举例1：找最大值
4.1.3 顺序查找的应用举例2：字母统计
4.2 二分查找
4.2.1 二分查找的基本概念
4.2.2 二分查找的应用举例1：查找元素x
4.2.3 二分查找的应用举例2：统计数字在有序数组中出现的次数
4.3 图的搜索
4.3.1 DFS的基本概念
4.3.2 BFS的基本概念
4.3.3 DFS与BFS的应用举例1：最小高度树
4.3.4 DFS与BFS的应用举例2：水壶问题
4.4 本章小结
第5章 字符串匹配和高精度运算
5.1 字符串匹配
5.1.1 朴素模式匹配
5.1.2 KMP模式匹配
5.2 高精度运算
5.2.1 简单计算方法—“列竖式”
5.2.2 大数求和的程序实现
5.2.3 阶乘的精确计算
5.3 本章小结
第6章 图论算法
6.1 最小生成树
6.2 最短路径
6.2.1 Dijkstra算法
6.2.2 使用优先队列的Dijkstra算法
6.2.3 Bellman-Ford算法
6.2.4 Floyd算法
6.3 最大匹配—匈牙利算法
6.4 本章小结
第7章 动态规划算法
7.1 基本思想和概念
7.2 算法原理和步骤
7.3 0-1背包问题
7.3.1 0-1背包问题的多阶段决策
7.3.2 规划方向
7.3.3 滚动数组
7.4 动态规划应用举例1：仓库的警犬
7.5 动态规划应用举例2：火力打击
7.6 本章小结
第8章 计算几何基础
8.1 几何基础概念
8.1.1 点、直线、线段和向量
8.1.2 向量的运算
8.1.3 常见几何问题计算
8.2 包含关系
8.2.1 判断图形是否在矩形中
8.2.2 判断图形是否在多边形内部
8.3 凸包
8.3.1 凸包的定义
8.3.2 求解凸包的算法
8.4 本章小结
第9章 高级算法
9.1 流算法
9.1.1 数据流的基本概念
9.1.2 数据流的基本问题—确定频繁元素
9.1.3 Lossy Counting和Sticky Sampling算法
9.2 图算法
9.2.1 中心性算法
9.2.2 社群发现算法
9.3 信息匹配
9.3.1 穷举法
9.3.2 自动机
9.4 本章小结
参考文献