算法通关之路
全新正版 极速发货
¥
47.25
4.8折
¥
99
全新
库存4件
作者路志鹏//俞俊//海凡路//黄乐兴//李冰
出版社电子工业出版社
ISBN9787121412783
出版时间2020-04
装帧平装
开本16开
定价99元
货号1202461270
上书时间2024-06-04
商品详情
- 品相描述:全新
- 商品描述
-
作者简介
"本书共有5位作者,他们和另外4名审阅者组建了一个小团队,合作完成此书。团队成员大都毕业于985、211院校计算机专业,他们在解算法题、参加算法竞赛和力扣(LeetCode)周赛等过程中积攒的丰富经验都汇集于此书当中。
路志鹏
网名lucifer,软件架构师;刷题插件leetcode-cheatsheet作者;微信公众号“力扣加加”作者;擅长用通俗易懂的语言讲述算法知识,先后发表过十几万字的算法题解,在GitHub上获星数万。
俞 俊
毕业于吉林大学,喜欢数学,热爱算法,闲暇时出没于力扣(LeetCode)、Codeforces;曾创业,目前主要从事前端架构方面的工作。
海凡路
硕士研究生,毕业于英国约克大学,曾就职于甲骨文软件研究开发中心,现任某金融机构软件开发项目经理。
黄乐兴
厦门大学硕士研究生在读,研究方向为人工智能;西二在线工作室第A届负责人;力扣(LeetCode)刷题量770+,周赛优选排名21。
李 冰
不错研发工程师,现任某外企视频编解码组负责人,对于软硬件视频编解码流程优化有着丰富的实践经验;目前主要从事视频压缩算法、视频质量优化的研究工作。"
目录
第1章 预备知识1
1.1 学习算法需要数学知识吗1
1.2 基础数据结构和算法2
1.3 复杂度分析3
总结12
第2章 数学之美14
2.1 两数之和14
2.2 三数之和18
2.3 四数之和19
2.4 四数相加II22
2.5 最接近的三数之和24
2.6 最大子序列和26
2.7 最大数31
2.8 分数到小数33
2.9 最大整除子集35
2.10 质数排列37
总结39
第3章 回文的艺术41
3.1 验证回文字符串Ⅱ41
3.2 回文链表44
3.3 回文数47
3.4 最长回文子串48
3.5 最长回文子序列50
3.6 超级回文数53
总结56
第4章 游戏之乐58
4.1 外观数列(报数)58
4.2 24点61
4.3 数独游戏67
4.4 生命游戏75
总结78
第5章 深度优先遍历和广度优先遍历79
5.1 深度优先遍历79
5.2 广度优先遍历81
5.3 路径和系列问题82
5.4 岛屿问题91
总结100
第6章 二分法102
6.1 二分查找102
6.2 寻找旋转排序数组中的最小值105
6.3 爱吃香蕉的珂珂107
6.4 x的平方根109
6.5 寻找峰值112
6.6 分割数组的最大值114
总结118
第7章 位运算119
7.1 位1的个数120
7.2 实现加法122
7.3 整数替换124
7.4 只出现一次的数字127
总结133
第8章 设计135
8.1 最小栈135
8.2 实现 Trie(前缀树)142
8.3 LRU 缓存机制146
8.4 LFU 缓存149
8.5 设计跳表155
总结163
第9章 双指针164
9.1 头/尾指针166
9.2 快慢指针171
总结182
第10章 动态规划183
10.1 爬楼梯186
10.2 打家劫舍系列188
10.3 不同路径195
10.4 零钱兑换199
总结204
第11章 滑动窗口205
11.1 滑动窗口最大值206
11.2 最小覆盖子串209
11.3 替换后的最长重复字符213
11.4 字符串的排列216
总结219
第12章 博弈问题220
12.1 石子游戏220
12.2 预测赢家225
12.3 Nim 游戏230
12.4 猜数字大小II233
总结236
第13章 股票问题237
13.1 买卖股票的最佳时机237
13.2 买卖股票的最佳时机II240
13.3 买卖股票的最佳时机(含手续费)242
13.4 买卖股票的最佳时机(含冷冻期)247
13.5 买卖股票的最佳时机IV249
总结253
第14章 分治法254
14.1 合并k个排序链表255
14.2 数组中的第k个最大元素260
14.3 搜索二维矩阵 II265
总结274
第15章 贪心法276
15.1 分发饼干276
15.2 跳跃游戏278
15.3 任务调度器282
15.4 分发糖果284
15.5 无重叠区间287
总结289
第16章 回溯法290
16.1 组合总和 I290
16.2 组合总和 II296
16.3 子集299
16.4 全排列300
16.5 解数独301
总结304
第17章 一些有趣的题目306
17.1 求众数 II306
17.2 柱状图中最大的矩形309
17.3 一周中的第几天314
17.4 水壶问题317
17.5 可怜的小猪321
总结325
第18章 一些通用解题模板326
18.1 二分法326
18.2 回溯法329
18.3 并查集330
18.4 BFS333
18.5 滑动窗口334
18.6 数学336
总结339
第19章 融会贯通340
19.1 循环移位问题340
19.2 编辑距离349
19.3 第k问题357
总结369
第20章 解题技巧和面试技巧370
20.1 看限制条件371
20.2 预处理380
20.3 不要忽视暴力法388
20.4 降维与状态压缩395
20.5 猜测tag402
总结403
内容摘要
这是一本图文并茂的力扣(LeetCode)题解书,旨在让广大读者理解数据结构和算法的必备知识,掌握解决各类经典题目的基本技能,陪伴读者攻克算法题目的难关。本书通过算法题解的形式讲解了基本数据结构和基础数学知识,包括贪心、递归、回溯和动态规划等算法思想,深度优先和广度优先、双指针、滑动窗口、位运算等解题技巧,以及通用解题“套路”和解题模板等内容,引导读者了解并掌握解决算法题目的方式、方法,旨在循序渐进地提高读者应对算法题目的能力。
主编推荐
"《算法通关之路》对力扣(LeetCode)中的经典题目及背后的知识体系进行系统的梳理,依次展开讲解,由浅入深。
带领读者理解算法知识、总结解题“套路”、掌握通关技巧。
为了方便读者学习、参考,书中每一段代码都给出了多种语言的实现。"
媒体评论
"2012年,我在美国初次面试软件工程师一职时,面试题目知识点零散,评价体系尚未标准化。但仅仅相隔几年时间,美国整个IT行业的面试体系已经变得高度标准化与结构化,很好注重算法与数据结构。在这样的大背景下,硅谷华人中涌现出了一大批“科班”“非科班”出身的软件工程师,他们通过刷题拿到了心仪的offer。算法与数据结构本身是相当抽象的,要想学好它们,可视化与直观的教学方式是相当重要的。本书通过剖析力扣(LeetCode)上的例题,以多元且直观的方式呈现解题思路,来帮助读者快速入门算法与数据结构,斩获心仪公司的offer。
蔡 循 博士
毕业于美国麻省理工学院电气工程与计算机科学专业,曾经在Google视频标准组、
YouTube及Google Research工作,目前从事机器学习和人工智能方向的创业
对于算法爱好者、学习者,或者有切实目标希望提升自身能力的同行来说,本书具备很高的参考价值。本书基于易学、易用的Python技术栈,同时每种解法都提供了Java、C++语言的实现版本,为读者提供了一个友好的算法学习环境。
刘 鑫
Python Tutorial译者,Scala组合子库Jaskell作者
无论从事什么方向的程序开发工作,具备扎实的算法知识都是一个解决问题的硬实力。《算法通关之路》是一本针对常用算法题且解读详实、通透的基础书,力荐大家入手学习。
秦金卫(kimmking)
Apache Dubbo/ShardingSphere PMC,曾任阿里巴巴/京东架构师,
长亮科技平台服务部副总经理兼北京技术团队负责人
我通过GitHub 4万个star的算法题解仓库与本书作者路志鹏相识,他是一名纯粹的算法爱好者,他的算法教程堪称独门绝技。向大家力荐这本《算法通关之路》,本书可以帮助读者快速掌握算法知识,成为算法面试中的佼佼者。
臧剑超
百度资深技术专家,印度SRM大学和英国曼彻斯特大学计算机科学专业双硕士"
— 没有更多了 —
以下为对购买帮助不大的评价