◆各章自成体系，可以作为独立的学习单元（算法基础→经典算法思想→重要数据结构→常用算法），满足从 “菜鸟”向 “达人”进阶的的需求零基础也能轻松掌握，自学算法的好搭档◆73个示意图，生动介绍算法执行过程◆全书包含40余道经典算法真题，每道题目均一题多解，深入剖析不同算法在性能方面的优劣◆免费提供立体化学习资源，包括16个章节核心知识点讲解视频，各类算法实现源代码、实例数据及运行结果

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

前言部分 算法基础/1第 1 章 算法综述/21.1 算法在计算机系统中的作用/21.1.1 算法的定义/21.1.2 算法的地位/21.1.3 一个简单的算法/31.2 伪代码的约定/4第 2 章 算法分析/62.1 精确效率分析/62.2 渐进效率分析/82.2.1 渐进记号/92.2.2 渐进记号的应用/102.3 递归式求解/15第二部分 经典算法思想/17第 3 章 递归与分治法/183.1 递归的概念/183.2 分治法/223.3 分治法的应用/253.4 达人修炼真题/26第 4 章 动态规划算法/504.1 动态规划基础/504.1.1 动态规划基本思想/504.1.2 动态规划算法举例——最长公共子序列/504.2 动态规划算法分析/534.2.1 最优子结构/54 Python 算法从菜鸟到达人 VI4.2.2 重叠子问题/544.3 动态规划算法的应用/554.3.1 0-1 背包问题/554.3.2 石子归并/564.3.3 常用动态规划类问题/594.4 达人修炼真题/60第 5 章 贪心算法/795.1 贪心算法基础/795.1.1 贪心算法基本思想/795.1.2 贪心算法举例——装载问题/795.2 贪心算法的分析/805.3 贪心算法的应用/815.3.1 普通背包问题/815.3.2 活动安排问题/835.3.3 纪念品分组/855.4 达人修炼真题/87第 6 章 回溯法/916.1 回溯法基本概念与算法框架/916.1.1 基本思路/916.1.2 回溯法的实现/936.2 回溯法的应用/946.2.1 0-1 背包问题/946.2.2 八皇后问题/966.2.3 一摞烙饼的排序/976.3 达人修炼真题/100第 7 章 分支界限法/1037.1 分支界限法概念与算法框架/1037.1.1 分支界限法基本思想/1037.1.2 算法框架与分析/1047.1.3 一个简单的例子（0-1 背包问题）/1067.2 分支界限法的应用/1087.2.1 TSP 问题/1087.2.2 多段图的最短路径问题/1117.2.3 任务分配问题/1137.3 达人修炼真题/116第三部分 重要数据结构/121第 8 章 栈与队列/1228.1 栈/122 目录VII8.2 队列/1248.3 达人修炼真题/128第 9 章 链表/1429.1 链表概述/1429.2 链表的操作/1439.3 达人修炼真题/145第 10 章 树与二叉树/15210.1 树的概念与定义/15210.1.1 基本概念/15210.1.2 树的表示/15310.2 二叉树/15410.2.1 基本概念/15410.2.2 二叉树的存储结构/15510.2.3 遍历二叉树和线索二叉树/15610.3 树、二叉树和森林之间的关系/15910.4 达人修炼真题/164第 11 章 哈希表/17011.1 哈希表概述/17011.2 哈希表的应用/17311.3 达人修炼真题/175第 12 章 并查集/18512.1 并查集基本思想/18512.1.1 并查集概念/18612.1.2 并查集的实现/18612.1.3 带权并查集/18912.2 并查集的应用/19112.2.1 食物链/19112.2.2 Kruskal 最小生成树算法/19412.3 达人修炼真题/195第 13 章 位图/19913.1 位图基本概念/19913.2 位图法的应用/20313.2.1 位运算常见应用/20413.2.2 位图法在大数据处理中的应用/20713.3 达人修炼真题/209第四部分 常用算法/213第 14 章 排序算法/21414.1 插入排序/214 Python 算法从菜鸟到达人 VIII14.2 选择排序/21814.3 交换排序/22214.4 归并排序/22614.5 桶排序/基数排序/22814.6 达人修炼真题/231第 15 章 查找算法/23515.1 基本概念/23515.2 静态查找/23615.3 动态查找/23915.4 哈希查找/24415.5 达人修炼真题/244第 16 章 字符串匹配算法/25016.1 简单字符串匹配/25016.2 KMP 算法/25116.3 BM 算法/25416.4 SUNDAY 算法/25516.5 达人修炼真题/255附录/263