4月

算法基础课

• 排序()
  二分()
  高精度()
  前缀和与差分()
  双指针算法()
  位运算(), 离散化()
  区间合并()
• 链表与邻接表:树与图的存储(已学,复习)
  栈与队列：单调队列、单调栈(已学,复习)
  kmp(已学，复习)
  Trie()
  并查集()
  堆()
  Hash表()
• DFS与BFS(已学，复习),
  树与图的遍历:拓扑排序(),
  最短路(),
  最小生成树(),
  二分图：染色法、匈牙利算法()
• 质数()
  约数()
  欧拉函数()
  快速幂()
  扩展欧几里得算法()
  中国剩余定理()
  高斯消元()
  组合计数()
  容斥原理()
  简单博弈论()
• 背包问题()
  线性DP()
  区间DP()
  计数类DP()
  数位统计DP()
  状态压缩DP()
  树形DP()
  记忆化搜索()
• 贪心()
• 时间复杂度()