【算法学习笔记】Meissel-Lehmer 算法 （亚线性时间找出素数个数）
「Meissel-Lehmer 算法」是一种能在亚线性时间复杂度内求出 \(1\sim n\) 内质数个数的一种算法。 在看素数相关论文时发现了这个算法，论文链接：Here。 算法的细节来自 OI wiki，转载仅作为学习使用。 目前先 mark 一下这个算法，等有空的时候再来 ...
原文：Meissel-Lehmer算法 学习笔记
定义 pi k n 为质数的 k 次幂前缀和函数，即 pi k n sum leq i leq pi n p k 。特别地， pi n pi n ，为质数计数函数。求 pi k n 。 解法 若无特殊说明，下文中单独出现的 p q 均为质数 定义 记 delta x 为 x 的最小质因子， gamma x 为 x 的最大质因子。 记 cnt x 为 x 的质因子个数。 S k n 为自然数幂和函 ...
2020-08-22 20:49 2 713 推荐指数：
相关推荐
EM算法 学习笔记
转载请注明出处: http://www.cnblogs.com/gufeiyang 首先考虑这么一个问题。操场东边有100个男生，他们的身高符合高斯分布。操场西边有10 ...
算法基础学习笔记
基础算法 前缀和 一维 二维 差分 一维 二维 二分 整数的二分 浮点数的二分 离散化+前缀和 区间合并 基础数据结构 模拟栈 模拟队列 单调栈 单调队列 滑动窗口 KMP 朴素匹配算法 KMP字符串 ...
学习Raft算法的笔记
Raft是一种为了管理日志复制的一致性算法。它提供了和Paxos算法相同的功能和性能，但是它的算法结构和Paxos不同，使得Raft算法更加容易理解并且更容易构建实际的系统。为了提升可理解性，Raft将一致性算法分解成几个关键的模块，例如领导选举,日志复制和安全性。同时它通过实施一个更强 ...
梅森素数 判定总结 - Lucas-Lehmer算法 & Miller-rabin算法
Lucas-Lehmer判定法：判定一个梅森数是否是梅森素数 设p是素数，第p个梅森数为M(p)为2^p-1 ...
TransE 算法学习笔记
http://yaoleo.github.io/2017/10/27/TransE算法的理解/ tranE是在模型中嵌入知识图谱等三元组类的一个方法，就像是句子利用词典嵌入一样。 ...
SLAM学习笔记（2）SLAM算法
SLAM算法分为三类：Kalman滤波、概率滤波、图优化 Kalman滤波方法包括EKF、EIF；概率滤波包括RBPF，FastSLAM是RBPF滤波器最为成功的实例, 也是应用最为广泛的SLAM方法； SLAM分为Full SLAM和Online SLAM 常见的二维激光SLAM算法 ...
蝙蝠算法（BA）学习笔记
算法原理 蝙蝠能够在夜间或十分昏暗的环境中自由飞翔和准确无误地捕捉食物，是因为他们能够从喉头发出地超声脉冲回声来定位。受这一启发，Yang教授在2010年提出了蝙蝠算法（Bat Algorithm，BA）[1]。 在蝙蝠算法中，为了模拟蝙蝠捕食猎物、避免障碍地随机搜索过程，做出如下三个近似 ...