zoukankan      html  css  js  c++  java
  • 总结

    ¥¥¥¥:掌握

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

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

    ¥:不掌握

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

    枚举                                                                                                                         ¥¥¥¥

    递归                                                                                                                         ¥¥¥¥

    分治                                                                                                                         ¥¥¥

    模拟                                                                                                                         ¥¥¥

    贪心                                                                                                                         ¥¥

    选择排序                                                                                                                  ¥¥¥¥

    冒泡排序                                                                                                                  ¥¥¥¥

    插入排序                                                                                                                  ¥¥¥

    计数排序                                                                                                                  ¥

    基数排序                                                                                                                  ¥

    快速排序                                                                                                                  ¥¥¥

    归并排序                                                                                                                  ¥¥¥¥

    堆排序                                                                                                                      ¥¥¥¥

    桶排序                                                                                                                      ¥¥¥¥

    希尔排序                                                                                                                   ¥

    排序相关 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分治                                                                                                                             ¥¥¥

     

  • 相关阅读:
    一个比较好用的网络库
    Live Writer Beta 测试
    WinForm中如何设置MDI父窗体的背景图片
    使文件下载的自定义连接支持 FlashGet 的断点续传多线程链接下载! C#/ASP.Net 实现! 转
    关于从剪贴板获得截图
    我的作品图书馆信息管理系统
    很久以前用VB写的小游戏
    Web2.0时代,RSS你会用了吗?_CSDN
    VFP下利用API调用帮助
    VFP中轻松绑定 Windows 事件
  • 原文地址:https://www.cnblogs.com/wybxz/p/12431191.html
Copyright © 2011-2022 走看看