zoukankan      html  css  js  c++  java
  • 初学者应当掌握的算法

    初学者应当掌握的算法

    算法内容

    1.二分 + 二分答案 + 快速幂

    2.C 到 C艹 各类容器及其原理(堆和set)

    3.DFS 和 BFS

    4.图的存储(邻接矩阵 和 前向星)最短路

    5.并查集 最小生成树

    6.KMP HASH

    7.LIS LCS 数字三角形 01背包

    8.状压DP 和 树形DP

    9.单调栈 单调队列 优化DP

    10.树状数组 二维树状数组

    11.素数筛 拓展欧几里得 中国剩余

    12.线段树

    作者:LightAc
    出处:https://www.cnblogs.com/lightac/
    联系:
    Email: dzz@stu.ouc.edu.cn
    QQ: 1171613053
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接,否则保留追究法律责任的权利。
  • 相关阅读:
    LCT
    Knights0.
    Beautiful Sequence
    Mole and Abandoned Mine
    防御准备
    最小生成树计数
    Miners
    朝暮(枚举基准 容斥)
    Dynamic Rankings(整体二分)
    BZOJ 3875 Ahoi2014 骑士游戏
  • 原文地址:https://www.cnblogs.com/lightac/p/10534745.html
Copyright © 2011-2022 走看看