- 博客(3)
- 收藏
- 关注
RSS订阅原创 质数筛理解
质数筛1.朴素筛2.埃式筛3.线性筛(欧拉筛) 1.朴素筛 朴素筛 ,可以看到时间复杂度是从2到x的每个数都会筛选 logn次，所以时间复杂度是O(n log) #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 1000010; int primes[N]; //存储的是剩下的质数以及质数的数量 bool st[N]; int
2021-11-02 15:30:13
128
原创 第一篇：MarkDown的学习
MarkDown学习 标题 三级标题 四级标题 1.只支持到六级标题 字体 Hello,World ! 两边加两个*号 粗体 Hello,World ! 两遍加一个*号 斜体 Hello,World ! 两边加三个*，粗斜体 Hello,World ! 两边加两个~~ 引用 选择狂神说Java，走向人生巅峰 使用>号在行最前就行 分割线 — 或者***就能变成一条分割线 图片 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MFNmZ0ka-161
2021-02-02 00:26:49
63
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人