「数学::数论」
关注
分享
扫一扫
文章平均质量分 84
数之理论
Daking-
这位更是重量级：喜欢打码写算法撕数据结构的某非科班大二佬。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
「数学::数论」分解质因子 / LeetCode 2521（C++）
由算数基本定理，我们知道任意一个大于1的自然数可以表示为一些质数的乘积，该怎么用算法描述呢？原创 2025-01-27 00:38:21 · 1347 阅读 · 0 评论 -
「数学::数论」埃氏筛|欧拉筛（埃拉托斯特尼筛法|线性筛法）/ LeetCode 204（C++）
埃氏筛和欧拉筛是两种几乎跑在线性时间的质数算法，他们在处理大量数据时的性能极其优异，我们尤其希望你理解了欧拉筛的两条原则，这有助于培养线性递推的能力。原创 2024-09-12 00:06:57 · 1533 阅读 · 0 评论 -
「数学::数论」质数试除法 / Luogu P5736（C++）
质数是指在大于1的自然数中只能被1和它自己整除的数。我们可以利用这一除法性质对质数进行判定。原创 2024-09-07 18:38:29 · 752 阅读 · 0 评论