AlgorithmPactice

参考资料： 洛谷 https://www.luogu.com.cn/ OI Wiki: https://oi-wiki.org/

知识点

模拟（重点）

算法基础（重点）

• 贪心
• 递归
• 动态规划
• 排序
• 前缀和&差分
• 二分

字符串

• KMP算法
• 字符串哈希
• 字典树
• AC自动机

搜索

• BFS
• DFS
• 层次遍历
• 记忆化剪枝

动态规划（专门挑出来）

• 背包问题
• 最优搜索树
• 矩阵乘法最优计算顺序
• 

数学

• 组合数
• 素数筛
• 高精度
• 高斯消元
• 牛顿迭代
• 卡特兰数

数据结构（重中之重）

• 树
  • 二叉树和森林（左儿子右兄弟）
  • 哈夫曼树
  • 最小生成树
• 并查集
• 堆
  • 建堆
  • 堆的过滤
  • 堆排序
• 栈
  • 栈的模拟
• 链表
  • 约瑟夫环
• 树状数组
• 单调栈、单调队列
• 最小公共祖先
• 线段树
• 左偏树
• 树上DP

图算法

• 图的遍历
• DAG拓扑排序
• 单源最短路 SPFA算法、Dijkstra算法
• 多源最短路
• 最大流最小割 Dinic算法
• tarjan强连通算法