![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
数据结构与算法笔记
Vida__
这个作者很懒,什么都没留下…
展开
-
判断素数的最快方法
首先判断特殊的,1不是素数,2和3是素数。 其次剩下的所有数都看作是6n、6n+1、6n+2、6n+3、6n+4、6n+5,显然6n、6n+2=2(3n+1)、6n+3=3(2n+1)、6n+4=2(3n+2)都不为素数。所以每六个数的循环中只需判断6n+1和6n+5。 bool isPrime(int n) { if (n == 1) return false; if (n == 2 || n == 3) return true; if (n % 6 != 5 &&a...原创 2020-09-14 14:17:49 · 1402 阅读 · 1 评论 -
求最大公约数的各种方法
方法1:时间复杂度低 long long gcd(long long a, long long b) { return b == 0 ? a : gcd(b, a % b); } 方法2: long long gcd(long long a, long long b) { while (a != b) { if (a > b) a -= b; if (b > a) b -= a; } return a; }原创 2020-09-07 12:11:20 · 106 阅读 · 0 评论 -
PAT乙级 1049有感
https://blog.zhengrh.com/post/about-double/ 看了大佬关于double类型的讨论,学到了很多转载 2020-08-21 10:51:07 · 109 阅读 · 0 评论