AcWing的算法基础课目录

文章目录

  • 基础算法
  • 数据结构
  • 搜索与图论
  • 数学知识
  • 动态规划
  • 贪心
  • 时空复杂度分析

基础算法

  • 排序
  • 二分
  • 高精度
  • 前缀和与差分
  • 双指针算法
  • 位运算
  • 离散化
  • 区间合并

数据结构

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

搜索与图论

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

数学知识

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

动态规划

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

贪心

时空复杂度分析

你可能感兴趣的:(刷题,mysql,学习,spring,boot)