![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++ 算法竞赛 常用算法
文章平均质量分 52
C++ 算法竞赛 常用算法
古葬
生产学术垃圾中…
展开
-
【算法】数论---乘法逆元
若 p 为质数,gcdap1gcdap1,则ap−1≡1modpap−1≡1modp。原创 2024-03-24 22:45:34 · 739 阅读 · 0 评论 -
2. 四平方和
四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。502021222712121222对于一个给定的正整数,可能存在多种平方和的表示法。要求你对40≤a≤b≤c≤d并对所有的可能表示法按abcd为联合主键升序排列,最后输出第一个表示法。原创 2024-02-08 23:38:26 · 833 阅读 · 0 评论 -
1. K倍区间
满足(s[R] - s[L]) % k == 0,这其实就是我们第二层循环的含义。######可转换为:s[R] % k == s[L] % k。,表示余数是i的数有多少个,从而实现以空间换时间的优化。######我们可以开一个新的数组。的倍数,我们就称这个区间。你能求出数列中总共有多少个。,如果其中一段连续的子序列。######即有多少个。原创 2024-02-07 23:54:46 · 607 阅读 · 0 评论 -
【算法】数论---取模运算法则
如果两个整数 a 和 b 对于某个正整数 m 有 a % m = b % m,那么 a 和 b 被称为对模 m 同余,记作 a ≡ b (mod m)。原创 2023-12-31 23:45:52 · 1568 阅读 · 0 评论 -
【算法】数论---快速幂
【代码】【算法】数论---快速幂。原创 2023-12-31 23:23:40 · 585 阅读 · 0 评论 -
【算法】数论---欧拉函数
对于正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目,记作φ(n)φ(1)=1当m,n互质时,φ(mn)=φ(m)∗φ(n)原创 2023-12-31 23:02:47 · 598 阅读 · 0 评论 -
【算法】数论---约数
【代码】【算法】数论---约数。原创 2023-12-31 22:00:38 · 616 阅读 · 0 评论 -
【算法】数论---质数
质数与和数:在>=2的自然数中定义了一些自然数为质数(仅能被1和其自身整除),而其他的一些数就被称为和数(与质数相对,除了能被1和其自身整除以外还能被其他自然数整除)原创 2023-12-30 23:55:49 · 987 阅读 · 0 评论 -
【算法】离散化 与 哈希 之间的区别
离散化(Discretization)和哈希(Hashing)是两种不同的数据处理技术,用于处理不同类型的问题。原创 2023-11-26 23:42:13 · 406 阅读 · 0 评论 -
【算法】字典序
例如,字符串"apple"和"banana"按字典序排列,"apple"会排在"banana"的前面;字符串"abc"和"abcd"按字典序排列,"abc"会排在"abcd"的前面;在计算机中,采用的是ASCII编码或Unicode编码对字符进行编码,以便能够对字符进行比较大小,从而按字典序进行排序。,原意是表示英文单词在字典中的先后顺序,之间是有大小关系的(依据。之间是有大小关系的(依据。原创 2023-11-17 19:52:35 · 386 阅读 · 0 评论 -
【算法】搜索
二分查找 通过循环逐步缩减一半搜索区间来实现查找;广度优先搜索 适用于。深度优先搜索 适用于。二分查找 要求输入。原创 2023-10-31 20:37:22 · 32 阅读 · 0 评论