算法总览

前言

本站算法总览，不是超链接的即为还未更新。

基础算法

• 前缀和与差分
• 二分法

数据结构

• 并查集
• 带权并查集
• 拓展域并查集
• 树状数组
• 线段树

图论

• 图论基础
• Dijkstra算法
• SPFA算法
• Floyd算法
• Kruskal算法
• 拓扑排序
• LCA最近公共祖先

数论

• GCD与LCM
• 快速幂
• 组合计数
• 筛质数
• 欧拉函数
• 拓展欧几里得

动态规划

• 背包
• 线性DP
• 区间DP
• 树形DP
• 记忆化搜索
• 状压DP
• 状态机DP

博弈论

• Nim游戏

字符串

• 字符串哈希
• KMP算法
• Manacher算法

杂项

• STL
• 普通莫队
• 带修莫队