小旭讲解 基础算法系列

频道

• 小旭讲解 基础算法系列@B站
• 小旭讲解 基础算法系列@YouTube

知识梳理

基本算法

• 排序
  • 快速排序
    • [知识点] 快速排序之模板
    • [应用] 第 K 大的数（Top K）- 快速选择
  • 归并排序
    • [知识点] 归并排序之模板
    • [应用] 逆序对
• 二分
  • [知识点] 二分搜索之模板
  • [应用] 第 K 大的数（Top K）- 二分搜索
• 前缀和
  • [知识点 / 应用] 区间和检索 数组不可变
• 位运算
  • 低位
    • [应用] 二进制中 1 的个数

基本数据结构

• 栈
  • 单调栈
    • [应用] 左侧第一个小的值
• 堆
  • [知识点 / 应用] 第 K 大的数（Top K）- 堆

数据结构进阶

搜索

动态规划

• [知识点] 什么是动态规划？
• 线性 DP
  • [应用] 最长上升子序列
  • [应用] Sequence Matching
• 区间 DP
  • [应用] Cutting Sticks
• 状态压缩 DP
  • [应用] Chain Contestant

图论

贪心

数学知识

• 组合
  • 子集
    • [应用] 生成子集
    • [应用] 子集的子集

参考

声明

如果侵权，请联系我，全力配合