摘要:
原题链接:https://hpuoj.com/contest/24/problem/E/ 思路:一般的尺取法,不断更新左端点的值。 这是直接调用库函数的一种写法(和上面的原理一样): 阅读全文
摘要:
再战斐波那契 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 小z 学会了斐波那契和 gcd 后,老师又给他出了个难题,求第N个和第M个斐波那契数的最大公约数,这可难倒了小z ,不过在小 阅读全文
摘要:
##公式 递推关系式: int f(int n) { if(n==0) return 0; else if (n==1) return 1; else return f(n-1)+f(n-2); } gcd(Fi+1,Fi)=1 gcd(Fi,Fj)=F(gcd(i,j)) Fm+n=Fm−1∗Fn 阅读全文
摘要:
##二分查找概念 二分查找:是一种在有序数组中查找某一特定元素的搜索算法。 这种搜索算法每一次比较都使搜索范围缩小一半。 ##写法一 根据定义: public static int binary(int[] a,int data) { int mi=0,ma=a.length-1,mid; whil 阅读全文