跳至主要內容

算法教程 - 左程云

LincZero大约 2 分钟

算法教程 - 左程云

大纲与参考

一周刷爆LeetCode,算法大神左神(左程云)耗时100天打造算法与数据结构基础到高级全家桶教程,直击BTAJ等一线大厂必问算法面试题真题详解open in new window,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笔记,不太方便)

一共六个班

  • 知识班
    • 基础班
    • 提升班
    • 中级班上
    • 中级班下
    • 高级班上
    • 高级班下
  • 实战班