博客专栏  >  编程语言   >  模板与算法

模板与算法

永无止境……

关注
2 已关注
8篇博文
  • C++ 手动开O2优化

    O2优化能使程序的编译效率大大提升 从而减少程序的运行时间,达到优化的效果。 C++程序中的O2开关如下所示: #pragma GCC optimize(2) 只需将这句话放到程序的开头即可打开O2优...

    2017-09-02 19:45
    1649
  • O(N) 求 1~N 逆元 模板及证明

    O(N) 求 1~N 逆元 模板及证明 Solutioninv[i]=(mo−mo / i)∗inv[mo % i] % moinv[i] = (mo-mo\ /\ i ) * inv[mo\ \%\...

    2017-11-02 16:44
    8520
  • 树链剖分详解

    树链剖分详解 简介 树链剖分,一种对树进行划分的算法,它先通过轻重边剖分将树分为多条链。 保证每个点属于且只属于一条链,然后再通过数据结构(树状数组、SBT、SPLAY、线段树等)来维护每一条链。 它...

    2017-04-08 16:07
    615
  • 单源最短路 SPFA 算法模板

    简介 在图论中,最短路是十分重要的一部分,在很多问题中都有涉及 而现在所讲的 SPFA 算法是十分优秀的算法,时间复杂度为 O(k∗E)O(k*E) 其中 EE 是图的边数,而 kk 是一个常数,一般...

    2017-01-15 22:08
    554
  • Manacher 算法模板

    简介 在字符串的题目中,有时会遇上 回文串 这样一个名词 顾名思义,回文串 就是 正读和反读都一样的字符串 而 最长回文子串 ,就是在一个字符串的所有子串中,是回文串且长度最长的那个 求最长回文子串最...

    2017-01-11 20:22
    419
  • 线性筛法 与 线性求欧拉函数 的计算模板

    简介 懂得如何快速计算质数是十分重要的 在筛法的基础上,我们可以使用更为高级的线性筛法! 顾名思义,就是时间复杂度是线性的,即 O(N)O(N) ,N 为所求的质数范围 而对编程有所接触的人,应该都知...

    2017-01-04 20:20
    486
  • c++ 二分查找的函数 lower_bound & upper_bound & binary_search

    简介C++ STL 中二分查找函数主要有这三种: lower_bound() upper_bound() binary_search() 这三个函数都运用于有序区间。用法1. lower_bound(...

    2016-12-24 16:09
    155
  • C++ 读入优化与输出优化 模板

    简介 C++ 是一种神奇的编程语言…… 自然,读入和输出也有着许多种形式: 如:scanf(),cin>>,cout<>,cout<<,printf() 等 但是我们奉行——效率第一!!! 那么如何提...

    2017-01-13 22:23
    6473
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部