ACWing 算法基础课
| 2023-8-21
0  |  阅读时长 0 分钟
notion image
notion image
notion image
 

知识点

  1. 基础算法
      • 排序
      • 二分
      • 高精度
      • 前缀和差分
      • 双指针算法
      • 位运算
      • 离散化
      • 区间合并
  1. 数据结构
      • 链表与邻接表:树与图的存储
      • 栈与队列:单调队列、单调栈
      • kmp
      Trie(8.21)
      • 并查集
      • Hash表
      • C++STL使用技巧
  1. 搜索与图论
      • DFS与BFS
      • 树与图的遍历:拓扑排序
      • 最短路
      • 最小生成树
      • 二分图:染色法,匈牙利算法
  1. 数学知识
      • 质数
      • 约数
      • 欧拉函数
      • 快速幂
      • 扩展欧几里得算法
      • 中国剩余定理
      • 高斯消元
      • 组合计数
      • 容斥原理
      • 简单博弈论
       
Loading...
目录