摘要:
cd即最大公约数,lcm即最小公倍数。 首先给出a×b=gcd×lcm 证明:令gcd(a,b)=k,a=xk,b=yk,则a×b=x y k k,而lcm=x y k,所以a b=gcd lcm。 所以求lcm可以先求gcd,而求gcd的方法就是辗转相除法,也叫做欧几里德算法,核心为gcd(m,n 阅读全文
摘要:
二分查找左闭右开,数组下表0...n 1,l=0,r=n;[0,n) [0,mid),[mid+1,n)其中mid早已经被判断过了 void binary_search(int val) { int l = 0,r = n; while (r l = 1) {//截止条件 int mid = (l 阅读全文