algorithm
everks
这个作者很懒,什么都没留下…
展开
-
GCD&&LCM
gcd运用辗转相处法:int gcd(a,b){ if(b) return gcd(b,b%a); else return b;}lcm在gcd基础上稍加运算:int lcm(a,b){ return a/gcd(a,b)*b;}原创 2018-10-12 17:01:08 · 122 阅读 · 0 评论 -
大根堆和小根堆
大根堆用数组方法实现:下沉函数,核心函数,将以t为根的且左右子树均为大根堆的树调整为大根堆。void siftdown(int t,int n){ if(t>(n-1)/2) return ; int lchild=t*2+1; int rchild=t*2+2; int max=t; if(lchild<n&&amp原创 2018-10-12 18:52:31 · 2085 阅读 · 0 评论