算法
文章平均质量分 84
peter_code
I love coding!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
FFT快速傅里叶变换(多项式乘法)
本文仅供作者本人练习推导FFT,如有侵权请私信我。原创 2026-05-30 19:07:58 · 158 阅读 · 0 评论 -
C++埃氏筛
是质数,其他偶数必定不是质数。所以这样实质上浪费了。上面的代码中,每一个数都要判断是否被。但是我们明显可以看到,只有。这并不是没有代价的,空间复杂度从。这样,我们省下很多重复的计算。那么,我们可以想到,不枚举。标记(这里用布尔值最为方便,遇事不决先暴力——洛谷大犇。最基础的思想就是枚举一遍。这个集合里所有数打上。一行多个正整数,表示。以空间换时间的做法。原创 2024-05-19 17:49:58 · 1339 阅读 · 0 评论
分享