Python算法指南:程序员经典算法分析与实现(清华开发者书库)

Python算法指南:程序员经典算法分析与实现(清华开发者书库)

查阅电子书
手机扫码
  • 微信扫一扫

    关注微信公众号

因版权原因待上架

编辑推荐

以人工智能发展为时代背景,通过实际案例应用描述算法,提供了较为详细的实战方案,以便深度学习。

内容简介

本书内容从算法上分为数学、搜索、回溯、递归、排序、迭代、贪心、分治和动态规划等;从数据结构上分为字符串、数组、指针、区间、队列、矩阵、堆栈、链表、哈希表、线段树、二叉树、二叉搜索树和图结构等。

本书针对经典算法,结合相关的数据结构,将描述问题、问题示例、代码实现以及运行结果相结合,语言简洁,深入浅出,通俗易懂,不仅适合对Python编程有兴趣的科研人员,也适合作为高等院校的参考教材。

作者简介

作者李永华,现执教于北京邮电大学,拥有超过10年的嵌入式开发经验,致力于物联网、云计算与大数据的研究工作。在教学中善于以兴趣为导向,激发学生的创造性:以素质为基础,提高自身教学水平:以科研为手段,促进教学理念的转变。在研发及教学实践中指导学生实现300个创新案例,参与了30余项国家课题与企业课题的研究工作,在国内外学术期刊以及会议发表论文60余篇,申请专利40余项,出版教材10余部。

章节目录

版权信息

内容简介

作者简介

前言

例1 完美平方

例2 判断平方数

例3 检测2的幂次

例4 求平方根

例5 x的n次幂

例6 快速幂

例7 四数乘积

例8 将整数A转换为B

例9 罗马数字转换为整数

例10 整数转换为罗马数字

例11 整数排序

例12 整数替换

例13 两个整数相除

例14 整数加法

例15 合并数字

例16 数字判断

例17 下一个稀疏数

例18 滑动窗口的最大值

例19 创建最大数

例20 最接近的k个数

例21 交错正负数

例22 下一个更大的数

例23 落单的数Ⅰ

例24 落单的数Ⅱ

例25 落单的数Ⅲ

例26 落单的数Ⅳ

例27 对称数

例28 镜像数字

例29 统计比给定整数小的数

例30 统计前面比自己小的数

例31 阶乘尾部零的个数

例32 统计数字

例33 删除数字

例34 寻找丢失的数

例35 丑数Ⅰ

例36 丑数Ⅱ

例37 超级丑数

例38 两数之和Ⅰ

例39 两数之和Ⅱ

例40 两数之和Ⅲ

例41 最接近的三数之和

例42 三数之和为零

例43 四数之和为定值

例44 骰子求和

例45 k数之和

例46 二进制求和

例47 各位相加

例48 矩阵元素ZigZag返回

例49 子矩阵和为零

例50 搜索二维矩阵Ⅰ

例51 搜索二维矩阵Ⅱ

例52 矩阵归零

例53 DNA重复问题

例54 螺旋矩阵

例55 矩阵走路问题

例56 稀疏矩阵乘法

例57 直方图中最大的矩形面积

例58 最大矩形

例59 排序矩阵中的从小到大第k个数

例60 最大和子数组

例61 两个不重叠子数组最大和

例62 k个不重叠子数组最大和

例63 两个不重叠的子数组最大差

例64 两数组的交集Ⅰ

例65 两数组的交集Ⅱ

例66 乘积小于k的子数组

例67 最小和子数组

例68 连续子数组最大和

例69 子数组之和为零

例70 数组划分

例71 数组中的k-diff对的数量

例72 删除排序数组中的重复数字

例73 和大于定值的最小长度子数组

例74 最大平均值子数组

例75 搜索旋转排序数组中的最小值Ⅰ

例76 搜索旋转排序数组中的最小值Ⅱ

例77 搜索旋转排序数组目标值Ⅰ

例78 搜索旋转排序数组目标值Ⅱ

例79 和最接近零的子数组

例80 两个整数数组的最小差

例81 数组中的相同数字

例82 翻转数组

例83 奇偶分割数组

例84 判断字符串中的重复字符

例85 最长无重复字符的子字符串

例86 最长回文子字符串

例87 将字符串转换为整数

例88 字符串查找

例89 子字符串的判断

例90 翻转字符串中的单词

例91 乱序字符串

例92 比较字符串

例93 攀爬字符串

例94 交叉字符串

例95 字符串解码

例96 最小子字符串覆盖

例97 连接两个字符串中的不同字符

例98 字符串加法

例99 字符串乘法

例100 前k个偶数长度的回文数之和

例101 分割回文串Ⅰ

例102 分割回文串Ⅱ

例103 回文排列Ⅰ

例104 回文排列Ⅱ

例105 回文链表

例106 有效回文串

例107 回文对

例108 字模式

例109 k组翻转链表

例110 删除排序链表中的重复元素Ⅰ

例111 删除排序链表中的重复元素Ⅱ

例112 链表划分

例113 翻转链表Ⅰ

例114 翻转链表Ⅱ

例115 旋转链表

例116 两两交换链表中的节点

例117 删除链表中的元素

例118 重排链表

例119 链表插入排序

例120 合并k个排序链表

例121 带环链表

例122 带环链表转换

例123 删除链表中倒数第n个节点

例124 链表排序

例125 加1链表

例126 交换链表中的两个节点

例127 线段树的修改

例128 线段树的构造Ⅰ

例129 线段树的构造Ⅱ

例130 线段树查询Ⅰ

例131 线段树查询Ⅱ

例132 是否为子树

例133 最小子树

例134 具有最大平均数的子树

例135 二叉搜索树中最接近的值

例136 二叉搜索树中插入节点

例137 二叉搜索树中删除节点

例138 二叉搜索树转化成更大的树

例139 二叉搜索树的搜索区间

例140 二叉搜索树的中序后继

例141 二叉搜索树两数之和

例142 裁剪二叉搜索树

例143 统计完全二叉树节点数

例144 二叉搜索树迭代器

例145 翻转二叉树

例146 相同二叉树

例147 前序遍历树和中序遍历树构造二叉树

例148 二叉树的后序遍历

例149 二叉树的所有路径

例150 中序遍历树和后序遍历树构造二叉树

例151 二叉树的序列化和反序列化

例152 二叉树的层次遍历Ⅰ

例153 二叉树的层次遍历Ⅱ

例154 二叉树的锯齿形层次遍历

例155 寻找二叉树叶子节点

例156 平衡二叉树

例157 二叉树中的最大路径和

例158 验证二叉查找树

例159 二叉树的最大深度

例160 二叉树的前序遍历

例161 二叉树的中序遍历

例162 将排序列表转换成二叉搜索树

例163 二叉树的最小深度

例164 不同的二叉搜索树

例165 将二叉树拆成链表

例166 排序数组转为高度最小二叉搜索树

例167 最近二叉搜索树值Ⅰ

例168 最近二叉搜索树值Ⅱ

例169 买卖股票的最佳时机Ⅰ

例170 买卖股票的最佳时机Ⅱ

例171 买卖股票的最佳时机Ⅲ

例172 主元素Ⅰ

例173 主元素Ⅱ

例174 第k大元素

例175 滑动窗口内唯一元素数量和

例176 单词拆分Ⅰ

例177 单词拆分Ⅱ

例178 单词矩阵

例179 单词搜索

例180 单词接龙Ⅰ

例181 单词接龙Ⅱ

例182 包含所有单词连接的子串

例183 最后一个单词的长度

例184 电话号码的字母组合

例185 会议室Ⅰ

例186 会议室Ⅱ

例187 区间最小数

例188 搜索区间

例189 无重叠区间

例190 区间合并

例191 区间求和Ⅰ

例192 区间求和Ⅱ

例193 是否为子序列

例194 最长上升子序列

例195 有效的括号序列

例196 对称树

例197 图是否为树

例198 表达树的构造

例199 表达式求值

例200 逆波兰表达式求值

例201 将表达式转换为逆波兰表达式

例202 最长公共子序列

例203 乘积最大子序列

例204 最长上升连续子序列

例205 序列重构

例206 不同的子序列

例207 跳跃游戏Ⅰ

例208 跳跃游戏Ⅱ

例209 翻转游戏

例210 棒球游戏

例211 中位数

例212 滑动窗口的中位数

例213 数据流中位数

例214 两个排序数组的中位数

例215 打劫房屋Ⅰ

例216 打劫房屋Ⅱ

例217 子集Ⅰ

例218 子集Ⅱ

例219 迷宫Ⅰ

例220 迷宫Ⅱ

例221 迷宫Ⅲ

例222 迷宫Ⅳ

例223 数字组合Ⅰ

例224 数字组合Ⅱ

例225 数字组合Ⅲ

例226 摆动排序问题

例227 多关键字排序

例228 排颜色

例229 颜色分类

例230 简化路径

例231 不同的路径Ⅰ

例232 不同的路径Ⅱ

例233 换硬币

例234 硬币摆放

例235 硬币排成线Ⅰ

例236 硬币排成线Ⅱ

例237 搜索插入位置

例238 俄罗斯套娃信封

例239 包裹黑色像素点的最小矩形

例240 薪水调整

例241 木材加工

例242 判断数独是否合法

例243 移除多余字符

例244 三元式解析器

例245 符号串生成器

例246 用栈实现队列

例247 用栈模拟汉诺塔问题

例248 带最小值操作的栈

例249 恢复旋转排序数组问题

例250 移动零问题

例251 丢失的间隔问题

例252 三个数的最大乘积

例253 用循环数组来实现队列

例254 寻找数据错误

例255 数据流中第一个独特数

例256 数据流中第一个唯一的数字

例257 二进制中有多少个1

例258 找到映射序列

例259 旋转图像

例260 相反的顺序存储

例261 太平洋和大西洋的水流

例262 不同岛屿的个数

例263 岛的周长问题

例264 数字三角形

例265 最大正方形

例266 最大关联集合

例267 合并k个排序间隔列表

例268 合并账户

例269 集合合并

例270 快乐数判断

例271 最多有多少个点在一条直线上

例272 寻找峰值

例273 电灯切换

例274 第k个质数

例275 最小调整代价

例276 背包问题

例277 爬楼梯

例278 被围绕的区域

例279 编辑距离

例280 最大间距

例281 堆化操作

例282 外轮廓线

例283 格雷编码

例284 能否到达终点

例285 恢复IP地址

例286 斐波纳契数列

例287 最长公共前缀

例288 解码方法

例289 吹气球

例290 生成括号

例291 正则表达式匹配

例292 分割标签

例293 装最多水的容器

例294 接雨水

例295 加油站

例296 分糖果

例297 建立邮局

例298 寻找最便宜的航行旅途

例299 UTF-8编码检查

例300 哈希函数

附录CD

Python算法指南:程序员经典算法分析与实现(清华开发者书库)是2019年由清华大学出版社出版,作者李永华。

得书感谢您对《Python算法指南:程序员经典算法分析与实现(清华开发者书库)》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。

购买这本书

你可能喜欢
算法设计与分析 电子书
带你理解算法核心的问题。算法描述采用伪码,突出对问题本身的分析和求解方法的阐述。
算法设计与分析 电子书
本书共分9章,内容包括:算法设计基础、算法效率分析基础、迭代法、蛮力法、分治法、回溯法与分支界限法、贪心算法、动态规划、随机算法。
Python编程入门与算法进阶 电子书
Python简单易学,是一种非常适合零基础编程人员学习算法与编程的高级程序设计语言。本书是中国电子学会全国青少年软件编程等级考试Python编程一至四级的指定用书,基于Python自带的集成开发工具IDLE3.5.2版本,对应每级考试要求讲解知识要点。对于广大青少年学习者,本书能够指导他们了解并掌握Python语言编程技巧,培养他们用Python语言编程解决生活中实际问题的能力。
数据结构与算法(Python版) 电子书
本书讲述了Python语言与数据结构。