算法——Python语言实现图解视频版

第1章 踏上算法演绎之旅 1.1 算法初体验：冒泡排序法 1.2 理解算法复杂度 1.3 函数的增长性和大O表示法 1.4 使用猜测检验法确定算法复杂度 第2章 分而治之算法 2.1 求取*大子数组 2.1.1 算法流程描述 2.1.2 代码实现算法流程 2.1.3 算法时间复杂度分析 2.1.4 求取*大子数组线性时间复杂度算法 2.1.5 代码实现*大子数组线性时间复杂度算法 2.2 快速查找数组中给定次序的元素 2.2.1 快速查找数组中位数 2.2.2 查找数组中位数的线性时间复杂度算法 2.2.3 算法时间复杂度分析 2.2.4 代码实现中位数选取算法 2.3 归并排序 2.3.1 归并排序算法描述 2.3.2 代码实现归并排序 2.3.3 k路归并排序 2.3.4 代码实现k路归并排序 2.4 快速傅里叶变换 2.4.1 多项式的两种表达方式 2.4.2 多项式的和与积 2.4.3 复数单位根 2.4.4 离散傅里叶变换和快速傅里叶变换 2.4.5 快速傅里叶变换的算法实现 2.4.6 逆向傅里叶变换 2.5 在平面点集中查找距离*近两点 2.5.1 查找算法的基本步骤描述 2.5.2 算法的正确性说明 2.5.3 算法的代码实现 第3章 学会排序 3.1 堆排序和优先级队列 3.1.1 数据结构：堆 3.1.2 将数组转换为堆 3.1.3 实现堆排序 3.1.4 优先级队列 3.2 快速排序 3.2.1 快速排序的基本思路 3.2.2 快速排序时间复杂度分析 3.2.3 尾部递归实现快速排序 3.3 使用快速排序实现数值区间的模糊排序 3.3.1 模糊排序的算法思路 3.3.2 代码实现模糊排序 3.4 排序算法的时间复杂度下界 3.4.1 排序算法中的决策树模型 3.4.2 决策树性质分析 3.5 突破O(n*lg(n))复杂度的排序算法 3.5.1 计数排序 3.5.2 基数排序 3.5.3 桶排序 第4章 贪婪算法 4.1 *小生成树 4.1.1 Kruskal算法 4.1.2 Kruskal算法的代码实现 4.1.3 Prim算法 4.2 一个工厂任务调度问题的贪婪算法 4.2.1 贪婪算法的设计思路 4.2.2 调度问题的代码实现 4.2.3 贪婪算法的套路分析 4.2.4 背包问题的动态规划解法 4.3 一个懂算法的毛贼：如何带走*值钱的赃物 4.3.1 背包问题的贪婪算法 4.3.2 算法代码实现 4.4 *少硬币换算问题 4.4.1 硬币换算的贪婪算法 4.4.2 贪婪算法在硬币换算问题上的有效性检测 4.4.3 贪婪算法适用性检测算法的代码实现 4.5 线下缓存*优算法 4.5.1 *远优先原则 4.5.2 代码实现*远优先原则 第5章 动态规划 5.1 编辑距离 5.1.1 编辑距离的动态规划算法 5.1.2 编辑距离算法实现 5.1.3 动态规划算法的结构特征 5.2 长链矩阵的高效乘法 5.2.1 动态规划实现多个矩阵相乘 5.2.2 查找*优矩阵乘积次序的代码实现 5.3 中国邮差*短路径问题 5.3.1 邮差问题的算法描述 5.3.2 邮差问题的代码实现 5.4 让高通发家的维特比算法 5.4.1 维特比算法的原理描述 5.4.2 维特比算法的代码实现 5.5 *优搜索二叉树 5.5.1 构建*优搜索二叉树的算法描述 5.5.2 构建*优搜索二叉树的代码实现 第6章 线性规划 6.1 线性规划基本介绍 6.1.1 线性规划的标准型转换 6.1.2 多种问题形式下的线性规划内核 6.2 求解线性规划问题的Simplex算法 6.2.1 高斯消元法应用示例 6.2.2 线性规划系统*优解存在性证明 6.2.3 Simplex算法的代码实现 6.2.4 代码实现*优解存在性检测 6.3 Simplex算法时间复杂度分析 6.4 Simplex算法必能寻得*优解的证明 第7章 图论 7.1 深度优先与广度优先 7.2 迪杰斯特拉*短路径算法 7.2.1 迪杰斯特拉算法的代码实现 7.2.2 迪杰斯特拉算法的正确性与效率 7.3 贝尔曼-福德算法 7.3.1 贝尔曼-福德算法的代码实现 7.3.2 贝尔曼-福德算法用于金融套利 7.3.3 贝尔曼-福德算法的正确性 7.3.4 贝尔曼-福德算法的改进 7.4 卡普均值*小回路算法 7.4.1 均值*小回路算法的原理 7.4.2 代码实现卡普均值*小回路算法 7.5 弗洛伊德.华沙任意两点*短路径算法 7.5.1 算法原理描述 7.5.2 算法的代码实现 7.5.3 获取*短路径 7.6 强森任意两点*短路径算法 7.6.1 负边的长度修正 7.6.2 强森算法的基本流程 7.6.3 算法的代码实现 第8章 随机化算法和概率性分析 8.1 布丰投针法精确计算圆周率 8.1.1 布丰投针法的理论分析 8.1.2 布丰投针法的代码实现 8.2 随机信号变量 8.2.1 随机信号变量的基本原理 8.2.2 随机信号变量的分析应用实例 8.3 使用概率算法找到真命天子(女) 8.3.1 伴侣寻找问题的原理分析 8.3.2 伴侣寻找问题的数学推导 8.3.3 使用代码模拟伴侣寻找问题 8.4 使用随机化算法实现数据预处理 8.4.1 对输入数组随机排序的算法描述 8.4.2 算法的随机性证明 8.4.3 改进数组随机排序算法 第9章 字符串匹配算法 9.1 基本概念介绍 9.1.1 暴力枚举匹配法 9.1.2 字符串P中字母出现规律对算法的影响 9.2 罗宾.卡普匹配算法 9.2.1 算法的基本原理 9.2.2 算法的代码实现 9.3 有限状态机匹配法 9.3.1 有限状态机的基本概念 9.3.2 有限状态机匹配字符串原理 9.3.3 代码实现有限状态机 9.3.4 算法复杂度分析 9.4 KMP匹配算法 9.4.1 算法的基本原理 9.4.2 KMP匹配算法的代码实现 9.4.3 KMP匹配算法原理的数学说明 第10章 NP完全问题 10.1 NP完全问题的基本性质 10.2 NP完全问题的等价性 10.3 如何处理NP完全问题 10.3.1 逐步探索法 10.3.2 代码实现二元变量赋值逐步探索法 10.3.3 增强约束条件法 10.3.4 代码实现增强约束条件法 10.3.5 近似取代法 10.3.6 子集求和问题 10.3.7 确界分支法 10.3.8 确界分支法的代码实现 第11章 计算几何 11.1 相交线段检测 11.1.1 使用向量叉乘确定线段大小 11.1.2 端点和直线的数据结构 11.1.3 如何判断两条线段相交 11.1.4 above(T，s)和beloW(T，s)的二叉树实现 11.1.5 检验线段相交的算法及其实现 11.1.6 算法的正确性 11.2 查找点集的*小突壳 11.2.1 极坐标角 11.2.2 葛莱汉姆扫描法 11.2.3 葛莱汉姆扫描法的代码实现 11.2.4 葛莱汉姆扫描法正确性说明 11.2.5 分而治之获取点集突壳 11.2.6 获取两个突壳的切线 11.2.7 合并两个突壳