算法教程 - 左程云
大约 2 分钟
算法教程 - 左程云
大纲与参考
一周刷爆LeetCode,算法大神左神(左程云)耗时100天打造算法与数据结构基础到高级全家桶教程,直击BTAJ等一线大厂必问算法面试题真题详解,82:14:52(左神,《程序员代码面试指南》的作者),进度:p10end
脑图
第一阶段
- 算法
- 位运算
- 二进制及其基本位运算科普
- ……
- 对数器
- 比较器
- 排序
- 选择排序
- 冒泡排序
- 插入排序
- 归并排序
- 快速排序
- 堆排序
- 计数排序
- 基数排序
- 排序大总结 & 避坑指南
- 二分及其扩展
- 位运算
- 递归到动态规划
- 递归行为
- Master公式
- 汉诺塔问题
- 生成全子序列
- 生成全排列
- 很多题目的对数器方法都是递归
- 动态规划
- 从左往右尝试模型
- 区间范围尝试模型
- 样本对应尝试模型
- 业务限制尝试模型
- 贪心
- 递归行为
- 数据结构
- 链表
- 队列
- 栈
- 哈希表的使用
- 有序表的使用
- 堆
- 堆的原理和实现
- 最大线段重合问题
- 合并K个有序链表
- 加强堆
- 前缀树
- 二叉树
- 并查集
- 图
- 哈夫曼树
第二阶段
- 算法
- 斐波那契数列
- KMP算法
- Manacher算法
- 无序数组寻找第K小的值
- 蓄水池算法
- Morris遍历
- 资源限制类题目的算法设计
- 打表找规律
- 根据题目的数据量猜解法技巧
- 卡特兰数
- 数组三连问题
- 状态压缩的动态规划
- 设计简化外部信息的动态规划
- 数据结构
- 窗口内最大值和最小值的更新结构
- 单调栈
- 线段树
- IndexTree
- AC自动机
- 和哈希函数有关的数据结构
- 二维数组调整
第三阶段(纯实战)
第四阶段(极致内容)
- 有序表
- 四边形不等式
- 后缀数组DC3算法
所有资源
- 所有代码:https://github.com/algorithmzuo
- 所有笔记、学前规划、学前必读:https://github.com/algorithmzuo/class-notes
- 学员笔记:https://shimo.im/docs/68cd6h3TwygPwx8W/read
- (可惜他这里没有md笔记,不太方便)
班
一共六个班
- 知识班
- 基础班
- 提升班
- 中级班上
- 中级班下
- 高级班上
- 高级班下
- 实战班