Skip to content

Nyano1337/personal-algorithm-learning-notes

Repository files navigation

1 基础算法: 模拟、排序、分治、贪心、二分答案 、高精度(C/C++选手) 前缀和、差分

2 搜索 深度、广度优先搜索及其剪枝、 记忆化搜索、迭代加深搜索、*A Star

3 动态规划(DP) 线性DP、 背包DP、 区间DP、 树形DP、 状态压缩DP

4 字符串 KMP、 Manacher、 字典树、 *AC自动机、 *回文自动机

5 数据结构 链表、栈、队列、堆 并查集、分块 莫队、树状数组、 线段树、 *平衡树 、*主席树

6 图论 最短路、 最小生成树、 拓扑排序、 *强连通分量 、*网络流、 *图匹配 、*点分治

7 数学 最大公约数、快速幂、线性素数筛、 组合计数(排列组合、容斥原理) 、 乘法逆元、 几何(向量计算、线段交点) 、 *同余方程、、*费马小定理 *欧拉定理

说明:(带*的为B类考点)

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages