博客专栏  >  综合   >  算法、数据结构心得

算法、数据结构心得

这里是算法、数据结构的个人总结

关注
1 已关注
31篇博文
  • 浅谈2-SAT问题

    SAT及2-SATSAT是一类关于变量取值的问题 具体模型:有若干个变量,各变量之间有取值约束,判断是否有一个满足所有约束的可行解,或求出某个特殊解 特殊地,若所有变量的取值都只有两种可能,那么此...

    2017-07-16 19:29
    1258
  • KMP算法及其应用

    前言今天学习了一个新算法:KMP算法 其实很久以前学过早忘了 KMP算法是用于处理字串问题的算法。参考Matrix67的博客:KMP算法详解|Matrix67KMP算法的原理假设有字符串A和B,要...

    2017-08-01 21:23
    1305
  • 模拟退火与爬山算法

    前言最近学习了一些元启发算法,感觉这些算法的原理都挺有趣的 结合了物理,生物学的现象 (不得不感叹一下前人的脑洞)爬山算法先来讲下爬山算法。考虑这样一个问题: 假设有一个函数 f(x)f(x)如...

    2017-07-18 22:38
    2660
  • 多项式与快速傅里叶变换

    前言快速傅里叶变换(Fast Fourier Transform, FFT)是计算序列的离散傅里叶变换(DFT)或其逆变换(IDFT)的一种算法。一般用于快速计算多项式乘法。预备知识单位复数根n次单位...

    2017-08-11 21:32
    3060
  • 树分治-点分治

    前言很久以前就学过树分治,但是掌握不熟练(其实是弃坑了) 所以现在重新拾起这个算法,终于填坑完成…… 发现还是挺简单的正文树分治,是用于统计树上路径的算法POJ1741就是一个很好的例子 下面会...

    2017-07-10 21:29
    1140
  • 详解差分约束系统

    什么是差分约束系统?差分约束系统,是一类关于不等式组的线性规划问题 比如: 给出n个形如 a−b≤ca-b \le c的不等式,求一组任意解一般可以转化为最短路问题求解。差分约束系统的转化我们以 ...

    2017-07-25 22:51
    846
  • C++ bitset使用教程

    前言话说昨天考试有一道题目,可以用bitset艹过去 可是LZ并不会啊……于是只好打暴力…… 结果可想而知…… 于是LZ下定决心一定要把bitset学透 然后……就有了这篇blogbitset...

    2017-07-06 19:34
    861
  • C++ STL nth_element原理与应用

    LZ最近的考试中,某题可以通过调用nth_element()来水过70%的数据 但是LZ并不会啊(历史总是惊人的相似) 于是就有了这篇blog在编写代码时,有时会有“在一个无序表中快速得到第K小的...

    2017-07-09 08:57
    1427
  • 浅谈上下界网络流

    背景最近一直在做这类题目…… 感觉题目变化还是挺多的 就在这里总结一下好了……首先Orz Lynstery 本文参考博客:有上下界的网络流学习笔记——by liu_runda正文上下界网络流,显...

    2017-07-07 21:18
    2239
  • 莫队算法

    【前言】莫队算法(Mo’s algorithm)是由莫涛队长发明的,一种处理区间问题的离线算法,由于其代码简便,常数巨小,适合各种打暴力。另:关于带修改的莫队,可以看这里【做法】前提:如果已知区间[L...

    2017-04-26 21:52
    964
  • 带修改的莫队算法

    【前言】普通的莫队算法固然强大,但是不能支持修改操作 于是就有了带修改莫队这种神奇的东西。【做法】普通的莫队可以看这里 那么对于询问的结构体,可以多记录一个信息ti 表示到这个询问为止最后...

    2017-04-29 21:22
    1100
  • 同余及其性质

    把数论里的一些零散的知识总结一下……【同余】a模b,即a除以b的余数,记做”a mod b”或”a%b”。 同余,用符号≡表示,若a%m=b%m则称a与b关于m同余,记做”a≡b (mod m)” ...

    2017-02-17 10:42
    586
  • 浅谈逆元

    【逆元的定义】对于任意正整数a,m,若ax≡1 (mod m),则这个关于x的同余方程的最小正整数解x为“a模m的逆元”。【逆元的应用】常常会遇到这种题目:题目中运算的数据比较大,为了避免使用高精度...

    2017-02-17 10:51
    319
  • 欧拉函数

    【欧拉函数】欧拉函数是数论中十分基础的一个函数,其意为:对于一个正整数n,小于n的与n互质的数的个数为n的欧拉函数,记作φ(n)或phi(n)。 另外,小于n的与n互质的所有数构成的集合Zn=为模n...

    2017-02-17 10:58
    439
  • 欧拉定理

    总结写在Word上…… Word里面的公式不能搞到csdn上,只能以图片的形式,大家将就着看……

    2017-02-17 11:03
    456
  • 欧几里得算法及其扩展形式

    【欧几里得算法】欧几里得算法(Euclid’s algorithm),又称辗转相除法。由欧几里得在大约两千多年前提出,该算法能够快速求得正整数a,b的最大公约数gcd(a,b)。 本文仅讨论非负数情...

    2017-02-17 11:10
    390
  • 关于素数筛法的一点讨论

    前言在数论领域,解决问题时经常会有得到素数的需求 如何快速得到一定范围内的所有素数,就成了人们一直追求的问题 这里列举一些素数筛法,也许会有帮助埃氏筛法(Sieve of Eratosthenes...

    2017-06-28 19:45
    670
  • 斐波那契数列的性质

    斐波那契(Fibonacci)数列: fi=⎧⎩⎨01fi−1+fi−2i=0i=1i≥2 f_i = \begin{cases} 0 & \text{i=0} \\ 1 & \text{i...

    2017-06-28 20:39
    877
  • 凸包——Andrew算法

    什么是凸包?凸包的定义如下: 在一个点集D中,按一定顺序选取子集Q 使得Q中所有点顺次连接所构成的封闭凸多边形包住D中所有点可以形象地理解为:有许多个钉子钉在平面上,用一根牛皮筋把所有点包住 如...

    2017-06-04 20:52
    1358
  • Trie树(字典树)

    何为Trie树?先容我吐槽一下这个数据结构的名字…… /ˈtriː/?/ˈtraɪ/?傻傻分不清楚Trie树,又称字典树,是一种树形数据结构 被广泛用于字符串的统计Trie树的构造Trie树节点的...

    2017-06-11 21:39
    470

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部