题目描述给定区间[L, R] , 请计算区间中素数的个数。 数据规模和约定2 < = L < = R...[作者空间]
写在前面 当在10亿数据中只需要进行10几次比较就能查找到目标时,不禁感叹编程之魅力!人类之伟大呀! —— 学红黑...[作者空间]
前言 小偷不可怕,就怕小偷有文化,更怕小偷学过动态规划。 正文 白玉汤曾是江湖上赫赫有名的盗圣,奈何岁月不饶人,上...[作者空间]
前言:题图无关,接下来开始简单学习学习优先队列和堆的相关数据结构的知识; 前序文章: 数据结构与算法(1)——数组...[作者空间]
线性筛,复杂度为O(n)。与埃氏筛相比,不会对已经被标记过的合数再进行重复标记,故效率更高。欧拉筛将合数分解为 (...[作者空间]