- 博客(6)
- 收藏
- 关注
原创 (题解)《算法零基础100讲》(第12讲) 因子和
1390. 四因数暴力求解!int sumFourDivisors(int* nums, int numsSize){ int sum=0,ans=0; for(int i=0;i<numsSize;++i){ int flag=0; for(int j=1;j*j<=nums[i];++j){ if(nums[i]%j==0){ flag++; ..
2021-11-01 12:51:00
160
原创 [题解]《算法零基础100讲》(第2讲) 数列
509. 斐波那契数用了递归,但是感觉效果不好,时间长int fib(int n){ if(n==0) return 0; else if(n==1) return 1; else return fib(n-1)+fib(n-2);}1137. 第 N 个泰波那契数这题不能用第一题的递归方法了,n大了会超出时间限制,用了英雄哥的for循环int tribonacci(int n){ int F[38]; ...
2021-10-29 15:13:08
204
原创 (题解)《算法零基础100讲》(第9讲) 算术基本定理
507. 完美数如果i是num的一个因数,那么num/i也一定是它的因数,这里令i<=num/i,即i*i<=num还是没有想明白为什么英雄哥的没有等号,求大佬指教下面是个人理解的有等号的法子bool checkPerfectNumber(int num){ int sum=0; for(int i=1;i*i<=num;++i){ if(num%i==0){ sum+=i; if(i*..
2021-10-29 14:33:43
259
2
原创 (题解)《算法零基础100讲》(第8讲) 素数筛选
204. 计数质数方法一:普通的枚举暴力求,时间复杂度太高,超时了int isPrime(int n) { int i, sqrtn = sqrt(n + 1e-6); if(n <= 1) { return 0; } for(i = 2; i <= sqrtn; ++i) { if(n % i == 0) { ret
2021-10-29 14:23:34
174
1
原创 [解题报告]《算法零基础100讲》(第7讲) 素数判定
866. 回文素数写一个回文数这个函数写了好久,最后终于通过了,等有时间看看大佬的题解。//判断素数int isPrime(int n) { int i, sqrtn = sqrt(n + 1e-6); if(n <= 1) { return 0; } for(i = 2; i <= sqrtn; ++i) { if(n % i == 0) { .
2021-10-28 15:27:04
186
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人