「数学」
关注
分享
扫一扫
文章平均质量分 80
Daking-
这位更是重量级：喜欢打码写算法撕数据结构的某非科班大二佬。
展开
-
「数学::博弈论」Nim游戏（尼姆游戏）/ Luogu P2197（C++）
泰山崩于前而色不变，麋鹿兴于左而目不瞬，然后可以制利害，可以待敌。原创 2025-05-14 15:09:05 · 599 阅读 · 0 评论 -
「数学::数论」分解质因子 / LeetCode 2521（C++）
由算数基本定理，我们知道任意一个大于1的自然数可以表示为一些质数的乘积，该怎么用算法描述呢？原创 2025-01-27 00:38:21 · 1166 阅读 · 0 评论 -
「数学::快速幂」矩阵快速幂运算|快速斐波那契数列 / LeetCode 509（C++）
快速幂不仅可以用于求数的幂，也可以求矩阵的幂，进而进行将一些递推算法优化成logn算法。原创 2024-10-19 17:14:01 · 825 阅读 · 0 评论 -
「数学::数论」埃氏筛|欧拉筛（埃拉托斯特尼筛法|线性筛法）/ LeetCode 204（C++）
埃氏筛和欧拉筛是两种几乎跑在线性时间的质数算法，他们在处理大量数据时的性能极其优异，我们尤其希望你理解了欧拉筛的两条原则，这有助于培养线性递推的能力。原创 2024-09-12 00:06:57 · 1457 阅读 · 0 评论 -
「数学::数论」质数试除法 / Luogu P5736（C++）
质数是指在大于1的自然数中只能被1和它自己整除的数。我们可以利用这一除法性质对质数进行判定。原创 2024-09-07 18:38:29 · 670 阅读 · 0 评论 -
「数学::快速幂」基本快速幂运算|快速幂取模运算（C++）
快速幂以logn级别的时间复杂度对幂运算快速求解。原创 2024-08-14 23:44:41 · 665 阅读 · 0 评论