清华开发者书库 python算法指南:程序员经典算法分析与实现
作者:李永华
出版时间:2019年版
丛编项: 清华开发者书库
内容简介
《Python算法指南:程序员经典算法分析与实现/清华开发者书库》以人工智能发展为时代背景,通过实际案例应用描述算法,提供了较为详细的实战方案,以便深度学习。
《Python算法指南:程序员经典算法分析与实现/清华开发者书库》内容从算法上分为数学、搜索、回溯、递归、排序、迭代、贪心、分治和动态规划等;从数据结构上分为字符串、数组、指针、区间、队列、矩阵、堆栈、链表、哈希表、线段树、二叉树、二叉搜索树和图结构等。
《Python算法指南:程序员经典算法分析与实现/清华开发者书库》针对经典算法,结合相关的数据结构,将描述问题、问题示例、代码实现以及运行结果相结合,语言简洁,深入浅出,通俗易懂,不仅适合对Python编程有兴趣的科研人员,也适合作为高等院校的参考教材。
目录
例1 完美平方
例2 判断平方数
例3 检测2的幂次
例4 求平方根
例5 x的n次幂
例6 快速幂
例7 四数乘积
例8 将整数A转换为B
例9 罗马数字转换为整数
例10 整数转换为罗马数字
例11 整数排序
例12 整数替换
例13 两个整数相除
例14 整数加法
例15 合并数字
例16 数字判断
例17 下一个稀疏数
例18 滑动窗口的最大值
例19 创建最大数
...
例36 丑数Ⅱ
例37 超级丑数
例38 两数之和I
例39 两数之和Ⅱ
例40 两数之和Ⅲ
例41 最接近的三数之和
例42 三数之和为零
...
例50搜索二维矩阵Ⅰ
例51搜索二维矩阵Ⅱ
例52矩阵归零
例53DNA重复问题
例54螺旋矩阵
例55矩阵走路问题
例56稀疏矩阵乘法
例57直方图中最大的矩形面积
例58最大矩形
例59排序矩阵中的从小到大第k个数
例60最大和子数组
例61两个不重叠子数组最大和
...
例79和最接近零的子数组
例80两个整数数组的最小差
例81数组中的相同数字
例82翻转数组
例83奇偶分割数组
例84判断字符串中的重复字符
例85最长无重复字符的子字符串
例86最长回文子字符串
例87将字符串转换为整数
例88字符串查找
例102分割回文串Ⅱ
例103回文排列Ⅰ
...
例124链表排序
例125加1链表
例126交换链表中的两个节点
例127线段树的修改
例128线段树的构造Ⅰ
例129线段树的构造Ⅱ
例130线段树查询Ⅰ
例131线段树查询Ⅱ
...
例151二叉树的序列化和反序列化
例152二叉树的层次遍历Ⅰ
例153二叉树的层次遍历Ⅱ
例154二叉树的锯齿形层次遍历
例155寻找二叉树叶子节点
例156平衡二叉树
例157二叉树中的最大路径和
例158验证二叉查找树
例159二叉树的最大深度
例160二叉树的前序遍历
例161二叉树的中序遍历
...
例179单词搜索
例180单词接龙Ⅰ
例181单词接龙Ⅱ
例182包含所有单词连接的子串
...
例199表达式求值
例200逆波兰表达式求值
例201将表达式转换为逆波兰表达式
例202最长公共子序列
例203乘积最大子序列
例204最长上升连续子序列
例205序列重构
例206不同的子序列
例207跳跃游戏Ⅰ
例208跳跃游戏Ⅱ
...
例223数字组合Ⅰ
例224数字组合Ⅱ
例225数字组合Ⅲ
例226摆动排序问题
例227多关键字排序
例228排颜色
例229颜色分类
...
例242判断数独是否合法
例243移除多余字符
例244三元式解析器
例245符号串生成器
例246用栈实现队列
例247用栈模拟汉诺塔问题
例248带最小值操作的栈
...
例271最多有多少个点在一条直线上
例272寻找峰值
例273电灯切换
例274第k个质数
例275最小调整代价
例276背包问题
例277爬楼梯
例278被围绕的区域
例279编辑距离
例280最大间距
例281堆化操作
...
例298寻找最便宜的航行旅途
例299UTF8编码检查
例300哈希函数