总结

¥¥¥¥:掌握

¥¥¥:掌握但是做题困难

¥¥:部分掌握或概念混淆

¥:不掌握

算法基础(¥代表掌握程度 )

枚举                                                                                                                         ¥¥¥¥

递归                                                                                                                         ¥¥¥¥

分治                                                                                                                         ¥¥¥

模拟                                                                                                                         ¥¥¥

贪心                                                                                                                         ¥¥

选择排序                                                                                                                  ¥¥¥¥

冒泡排序                                                                                                                  ¥¥¥¥

插入排序                                                                                                                  ¥¥¥

计数排序                                                                                                                  ¥

基数排序                                                                                                                  ¥

快速排序                                                                                                                  ¥¥¥

归并排序                                                                                                                  ¥¥¥¥

堆排序                                                                                                                      ¥¥¥¥

桶排序                                                                                                                      ¥¥¥¥

希尔排序                                                                                                                   ¥

排序相关 STL                                                                                                            ¥¥¥¥

二分                                                                                                                          ¥¥¥

倍增                                                                                                                          ¥¥

构造

前缀和 & 差分                                                                                                           ¥¥¥

搜索

DFS(搜索)                                                                                                            ¥¥¥¥

BFS(搜索)                                                                                                            ¥¥¥¥

双向搜索                                                                                                                   ¥¥¥

启发式搜索                                                                                                                ¥¥

A*                                                                                                                              ¥¥¥

迭代加深搜索                                                                                                            ¥¥¥¥

IDA*                                                                                                                          ¥¥¥

回溯法                                                                                                                       ¥¥¥

Dancing Links                                                                                                           ¥

优化                                                                                                                           ¥¥¥¥

图论

图的存储                                                                                                                  ¥¥¥¥

DFS(图论)                                                                                                           ¥¥¥

BFS(图论)                                                                                                           ¥¥¥

树基础                                                                                                                      ¥¥¥¥

最近公共祖先                                                                                                           ¥¥¥¥

树的重心                                                                                                                  ¥¥¥¥

树链剖分                                                                                                                  ¥¥

树上启发式合并                                                                                                       ¥¥

虚树                                                                                                                         ¥

树分治                                                                                                                     ¥¥

动态树分治                                                                                                              ¥

树哈希                                                                                                                     ¥¥

矩阵树定理                                                                                                              ¥

有向无环图                                                                                                              ¥¥¥

拓扑排序                                                                                                                  ¥¥¥¥

最小生成树                                                                                                              ¥¥¥

最小树形图                                                                                                              ¥

最短路                                                                                                                     ¥¥¥

拆点                                                                                                                         ¥¥¥

差分约束                                                                                                                  ¥¥¥

k 短路                                                                                                                      ¥¥¥

强连通分量                                                                                                              ¥¥¥

双连通分量                                                                                                              ¥¥¥

割点和桥                                                                                                                  ¥¥¥

2-SAT                                                                                                                       ¥¥¥

欧拉图                                                                                                                      ¥¥

哈密顿图                                                                                                                   ¥

二分图                                                                                                                       ¥¥

动态规划

记忆化搜索                                                                                                                ¥¥¥

背包 DP                                                                                                                     ¥¥¥

区间 DP                                                                                                                     ¥¥¥

DAG 上的 DP                                                                                                            ¥

树形 DP                                                                                                                     ¥¥¥

状压 DP                                                                                                                     ¥¥

数位 DP                                                                                                                     ¥¥¥¥

插头 DP                                                                                                                     ¥

计数 DP                                                                                                                     ¥¥¥¥

动态 DP                                                                                                                     ¥¥

单调队列/单调栈优化                                                                                                 ¥¥¥

斜率优化                                                                                                                    ¥¥¥

四边形不等式优化                                                                                                      ¥

状态设计优化                                                                                                             ¥

字符串

标准库                                                                                                                        ¥¥¥

字符串匹配                                                                                                                 ¥¥¥¥

字符串哈希                                                                                                                 ¥¥¥

字典树 (Trie)                                                                                                               ¥¥¥

前缀函数与 KMP 算法                                                                                                 ¥¥

Z 函数(扩展 KMP)                                                                                                   ¥

AC 自动机                                                                                                                    ¥¥

数论

位运算                                                                                                                          ¥¥¥

快速幂                                                                                                                          ¥¥¥

进位制                                                                                                                          ¥¥

高精度计算                                                                                                                   ¥¥¥

素数                                                                                                                              ¥¥¥¥

最大公约数                                                                                                                    ¥¥¥¥

欧拉函数                                                                                                                        ¥¥¥¥

筛法                                                                                                                               ¥¥¥¥

欧拉定理 & 费马小定理                                                                                                  ¥¥¥

类欧几里德算法                                                                                                              ¥¥¥

裴蜀定理                                                                                                                         ¥¥

乘法逆元                                                                                                                         ¥¥¥

线性同余方程                                                                                                                  ¥¥¥

中国剩余定理                                                                                                                  ¥¥¥¥

BSGS                                                                                                                              ¥

原根                                                                                                                                 ¥

卢卡斯定理                                                                                                                      ¥

莫比乌斯反演                                                                                                                   ¥

排列组合                                                                                                                          ¥¥¥

卡特兰数                                                                                                                          ¥¥¥

斯特林数                                                                                                                          ¥¥¥

康托展开                                                                                                                          ¥

容斥原理                                                                                                                          ¥¥¥

抽屉原理                                                                                                                          ¥¥¥

概率 & 期望                                                                                                                      ¥¥¥

置换群                                                                                                                              ¥

斐波那契数列                                                                                                                    ¥¥¥

博弈论                                                                                                                               ¥¥¥

数据结构

栈                                                                                                                                      ¥¥¥¥

队列                                                                                                                                   ¥¥¥¥

链表                                                                                                                                   ¥¥¥¥

哈希表                                                                                                                                ¥¥¥

并查集                                                                                                                                ¥¥

单调栈                                                                                                                                ¥¥

单调队列                                                                                                                             ¥¥

ST 表                                                                                                                                  ¥¥¥

树状数组                                                                                                                             ¥¥¥

线段树                                                                                                                                 ¥¥¥¥

 

CDQ分治                                                                                                                             ¥¥¥

 

原文地址:https://www.cnblogs.com/wybxz/p/12431191.html