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

模板与算法

永无止境……

关注
2 已关注
6篇博文
  • 树链剖分详解

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

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

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

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

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

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

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

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

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

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

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

    2017-01-13 22:23
    1617

Windows C/C++/C# 编程
1306381806
FFmpeg
1353643607
经典算法研究
323272433
微软面试100题系列
183181200
Java开发进阶
663047984
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部