![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
文章平均质量分 52
AC_jie
这个作者很懒,什么都没留下…
展开
-
算法思想——单调队列(Foj志愿者问题)
单调队列顾名思义就是一个单调的队列。下面分析一下用它来干什么,以及怎么样维护。 先来个问题说明一下吧。 有一些学生来找我面试(宝宝是HR哦),我让他们进屋排队,现在我不定时的询问在屋里的最高分。让面试完的出屋,同时也根据我的心情让面试者进屋。 我的描述不是很好,不明白的自行看题吧 题目 其实这就是在根据条件维护一个特殊的序列,是这个序列保持某种性质。(现在是维护单调的性质)。 目原创 2017-06-03 19:54:52 · 411 阅读 · 0 评论 -
并查集详解
并查集用于不相交集合的描述,使用树来描述集合,用树的的父亲节点来代表集合,其中有三种启发式的策略 :路径压缩、按秩合并、按大小合并现有一大牛的讲解借来理解上述算法。 为了解释并查集的原理,我将举一个更有爱的例子。 话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。转载 2017-07-22 15:38:56 · 297 阅读 · 0 评论 -
埃氏筛法与欧拉筛法
埃氏筛法 埃氏筛法的基本的基本原理: 假如要 求n以内的所有素数,就必须将根号n以内的所有素数的倍数全部筛掉。剩下的就是所求的结果。 首先明确一点素数的倍数都是合数。接下来讲一下为什么是求根号n以内的所有素数,而不是n以内的所有素数。一个数总能表示成1个素数和一个数乘积的形式,例如n = a * b ,a是素数,b是另一个数,但是b不是1,这样的话,那就是一个合数,根据n = 根号n * 根号原创 2017-08-28 15:44:23 · 643 阅读 · 0 评论