AcWing的算法相关课程可以用来打牢基础,把所有的经典算法手敲一遍后可以加深理解和记忆。这里总结了所有相关的内容和打卡记录。

一、基础算法

二、数据结构

  • 链表与邻接表:树与图的存储
  • 栈与队列:单调队列、单调栈
  • kmp
  • Trie
  • 并查集
  • Hash表

三、搜索与图论

  • DFS与BFS
  • 树与图的遍历:拓扑排序
  • 最短路
  • 最小生成树
  • 二分图:染色法、匈牙利算法

四、数学知识

  • 质数
  • 约数
  • 欧拉函数
  • 快速幂
  • 扩展欧几里得算法
  • 中国剩余定理
  • 高斯消元
  • 组合计数
  • 容斥原理
  • 简单博弈论

五、动态规划

  • 背包问题
  • 线性DP
  • 区间DP
  • 计数类DP
  • 数位统计DP
  • 状态压缩DP
  • 树形DP
  • 记忆化搜索

六、贪心

七、时空复杂度分析