算法模版
xinjiyuan97
这个作者很懒,什么都没留下…
展开
-
算法模版 树状数组
终于在百忙之中决定抽出一点时间复习和整理一下之前的基础算法,为ACM做准备。 树状数组是一种竞赛常用的数据结构,相比于数组O(n)的查询方式,树状数组的查询会更加快速,其查询和修改的时间复杂度都为O(log n)。但和线段树相比,树状数组便于编程,但难以理解。在本文中设索引数组为Ci,原数据数组为Ai。 在读过了诸多关于树状数组的文章之后,许多文章中提到了lowbi原创 2016-12-11 23:24:08 · 281 阅读 · 0 评论 -
算法模版 辗转相除
算法概述: 设两数为a、b(a>b),用gcd(a,b)表示a,b的最大公约数,r=a (mod b) 为a除以b的余数,k为a除以b的商,即a÷b=k.......r。辗转相除法即是要证明gcd(a,b)=gcd(b,r)。 第一步:令c=gcd(a,b),则设a=mc,b=nc 第二步:根据前提可知r =a-kb=mc-knc=(m-kn)c 第三步:根据第二步结果原创 2016-12-09 22:30:14 · 404 阅读 · 0 评论