labuladong的算法小抄
正版新书 新华官方库房直发 可开电子发票
￥ 55.55 5.5折 ￥ 101 全新
库存12件
作者付东来
出版社电子工业出版社
ISBN9787121399336
出版时间2021-01
版次1
装帧平装
开本16开
纸张胶版纸
页数432页
字数588千字
定价101元
货号SC:9787121399336
上书时间2024-09-18
商品详情
- 品相描述：全新
- 全新正版 提供发票
- 商品描述
-
内容简介:
本书专攻算法刷题，训练算法思维，应对算法笔试。注重用套路和框架思维解决问题，以不变应万变。第1章列举几个最常见的算法类型以及对应的解题框架思路，包括动态规划、回溯、广度优先搜索及双指针、滑动窗口等算法技巧。第2章用动态规划的通用思路框架解决十几道经典的动态规划问题，例如，正则表达式、背包问题，同时还介绍了如何写状态转移方程，如何进行状态压缩等技巧。第3章介绍了数据结构相关的算法，例如，二叉树相关的题目解法，也包括LRU、LFU这种面试常考的算法原理。第4章介绍回溯算法、广度优先算法等核心套路在算法题中的运用，巩固对算法框架的理解。第5章讲解了一些高频题目，每道题目可能会结合多种算法思路，也可能有多种解法，读完这一章，你就可以独自遨游题海啦。
目录:
第1章核心套路篇
1.1学习算法和刷题的框架思维
1.1.1数据结构的存储方式
1.1.2数据结构的基本操作
1.1.3算法刷题指南
1.1.4最后总结
1.2动态规划解题套路框架
1.2.1斐波那契数列
1.2.2凑零钱问题
1.2.3最后总结
1.3回溯算法解题套路框架
1.3.1全排列问题
1.3.2N皇后问题
1.3.3最后总结
1.4BFS算法套路框架
1.4.1算法框架
1.4.2二叉树的最小高度
1.4.3解开密码锁的最少次数
1.5双指针技巧套路框架
1.5.1快、慢指针的常用算法
1.5.2左、右指针的常用算法
1.6我写了首诗，保你闭着眼睛都能写出二分搜索算法
1.6.1二分搜索框架
1.6.2寻找一个数（基本的二分搜索）
1.6.3寻找左侧边界的二分搜索
1.6.4寻找右侧边界的二分搜索
1.6.5逻辑统一
1.7我写了一个模板，把滑动窗口算法变成了默写题
1.7.1最小覆盖子串
1.7.2字符串排列
1.7.3找所有字母异位词
1.7.4最长无重复子串
第2章动态规划系列
2.1动态规划设计：最长递增子序列
2.1.1动态规划解法
2.1.2二分搜索解法
2.2二维递增子序列：信封嵌套问题
2.2.1题目概述
2.2.2思路分析
2.2.3最后总结
2.3优选子数组问题
— 没有更多了 —
以下为对购买帮助不大的评价