「数学」
文章平均质量分 69
Daking-
这位更是重量级:喜欢打码写算法撕数据结构的某非科班大二佬。
展开
-
「数学::质数」埃氏筛|欧拉筛(埃拉托斯特尼筛法|线性筛法)/ LeetCode 204(C++)
埃氏筛和欧拉筛是两种几乎跑在线性时间的质数算法,他们在处理大量数据时的性能极其优异,我们尤其希望你理解了欧拉筛的两条原则,这有助于培养线性递推的能力。原创 2024-09-12 00:06:57 · 1325 阅读 · 0 评论 -
「数学::质数」试除法 / Luogu P5736(C++)
质数是指在大于1的自然数中只能被1和它自己整除的数。我们可以利用这一除法性质对质数进行判定。原创 2024-09-07 18:38:29 · 556 阅读 · 0 评论 -
「数学::快速幂」基本快速幂运算|快速幂取模运算(C++)
快速幂以logn级别的时间复杂度对幂运算快速求解。原创 2024-08-14 23:44:41 · 513 阅读 · 0 评论