本书以Python语言为平台，分四个部分介绍了算法的基本概念、五种经典的算法思想、重要的数据结构以及实践中常用的几种算法技术。除第1章和第2章外，书中每章内容都包括了基本概念、实现方式、具体应用以及达人修炼真题。每一种算法思想中的达人修炼真题都提供了相应的源代码，可供读者运行，从而达到理论与实践并重的目的。 本书从算法基本分析到算法基本思想，再到具体应用及大量真题，内容全面，条理清楚，语言通俗。本书对计算机及相关专业本科生及研究生的面试、笔试将有所帮助；此外，计算机科学相关领域的工程师以及爱好者也可以将本书作为技术参考书籍，在需要时可查找所需算法的相关内容并从中得到启示；当然，对计算机科学感兴趣的高中生以及IT领域项目经理也可以阅读本书，从而开启算法世界的大门。

第一部分 算法基础
第1章 算法综述
1.1 算法在计算机系统中的作用
1.1.1 算法的定义
1.1.2 算法的地位
1.1.3 一个简单的算法
1.2 伪代码的约定
第2章 算法分析
2.1 精确效率分析
2.2 渐进效率分析
2.2.1 渐进记号
2.2.2 渐进记号的应用
2.3 递归式求解
第二部分 经典算法思想
第3章 递归与分治法
3.1 递归的概念
3.2 分治法
3.3 分治法的应用
3.4 达人修炼真题
第4章 动态规划算法
4.1 动态规划基础
4.1.1 动态规划基本思想
4.1.2 动态规划算法举例——最长公共子序列
4.2 动态规划算法分析
4.2.1 最优子结构
4.2.2 重叠子问题
4.3 动态规划算法的应用
4.3.1 0-1背包问题
4.3.2 石子归并
4.3.3 常用动态规划类问题
4.4 达人修炼真题
第5章 贪心算法
5.1 贪心算法基础
5.1.1 贪心算法基本思想
5.1.2 贪心算法举例——装载问题
5.2 贪心算法的分析
5.3 贪心算法的应用
5.3.1 普通背包问题
5.3.2 活动安排问题
5.3.3 纪念品分组
5.4 达人修炼真题
第6章 回溯法
6.1 回溯法基本概念与算法框架
6.1.1 基本思路
6.2 回溯法的应用
6.2.1 0-1背包问题
6.2.2 八皇后问题
6.2.3 一摞烙饼的排序
6.3 达人修炼真题
第7章 分支界限法
7.1 分支界限法概念与算法框架
7.1.1 分支界限法基本思想
7.1.2 算法框架与分析
7.1.3 一个简单的例子（0-1背包问题）
7.2 分支界限法的应用
7.2.1 TSP问题
7.2.2 多段图的最短路径问题
7.2.3 任务分配问题
7.3 达人修炼真题
第三部分 重要数据结构
第8章 栈与队列
8.1 栈
8.2 队列
8.3 达人修炼真题
第9章 链表
9.1 链表概述
9.2 链表的操作
9.3 达人修炼真题
第10章 树与二叉树
10.1 树的概念与定义
10.1.1 基本概念
10.1.2 树的表示
10.2 二叉树
10.2.1 基本概念
10.2.2 二叉树的存储结构
10.2.3 遍历二叉树和线索二叉树
10.3 树、二叉树和森林之间的关系
10.4 达人修炼真题
第11章 哈希表
11.1 哈希表概述
11.2 哈希表的应用
11.3 达人修炼真题
第12章 并查集
12.1 并查集基本思想
12.1.2 并查集的实现
12.1.3 带权并查集
12.2 并查集的应用
12.2.1 食物链
12.2.2 Kruskal最小生成树算法
12.3 达人修炼真题
第13章 位图
13.1 位图基本概念
13.2 位图法的应用
13.2.1 位运算常见应用
13.2.2 位图法在大数据处理中的应用
13.3 达人修炼真题
第四部分 常用算法
第14章 排序算法
14.1 插入排序
14.2 选择排序
14.3 交换排序
14.4 归并排序
14.5 桶排序/基数排序
14.6 达人修炼真题
第15章 查找算法
15.1 基本概念
15.2 静态查找
15.3 动态查找
15.4 哈希查找
15.5 达人修炼真题
第16章 字符串匹配算法
16.1 简单字符串匹配
16.2 KMP算法
16.3 BM算法
16.4 SUNDAY算法
16.5 达人修炼真题
附录