算法实例精讲:Python语言实现

第1章 Python数据结构基础 1.1 数组 1.1.1 数组的基本结构 1.1.2 数组的常用操作 1.2 链表 1.2.1 链表的基本结构 1.2.2 单链表的实现与基本操作 1.3 队列 1.3.1 队列的基本结构 1.3.2 队列的实现 1.4 栈 1.4.1 栈的基本结构 1.4.2 栈的实现 1.5 树 1.5.1 树的基本结构 1.5.2 二叉树的实现 1.6 图 本章小结 第2章 排序算法 2.1 排序算法基本原理 2.1.1 直接插入排序法 2.1.2 折半插入排序法 2.1.3 希尔排序法 2.1.4 冒泡排序法 2.1.5 快速排序法 2.1.6 简单选择排序法 2.1.7 堆排序法 2.1.8 归并排序法 2.2 对链表进行插入排序 2.2.1 问题描述 2.2.2 思路解析 2.2.3 完整代码 2.3 颜色分类 2.3.1 问题描述 2.3.2 计数排序法思路解析 2.3.3 计数排序法完整代码 2.3.4 快速排序法思路解析 2.3.5 快速排序法完整代码 2.4 排序链表 2.4.1 问题描述 2.4.2 思路解析 2.4.3 完整代码 2.5 煎饼排序 2.5.1 问题描述 2.5.2 思路解析 2.5.3 完整代码 2.6 *大数 2.6.1 问题描述 2.6.2 自定义排序法思路解析 2.6.3 自定义排序法完整代码 2.6.4 简洁解法思路解析 2.6.5 简洁解法完整代码 2.7 *大的k个数 2.7.1 问题描述 2.7.2 思路解析 2.7.3 完整代码 本章小结 第3章 动态规划算法 3.1 一般方法 3.1.1 动态规划算法四要素 3.1.2 动态规划算法的优点 3.2 0-1背包问题 …… 第4章 双指针算法 第5章 深度优化搜索算法 第6章 广度优先搜索算法 第7章 贪心算法 第8章 递归算法 第9章 分治算法 第10章 回溯算法 第11章 经典问题