ACM知识点
文章平均质量分 73
azhen635
这个作者很懒,什么都没留下…
展开
-
ACM/ICPC要求的知识点
时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理)排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排序,外部排序)数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,中国剩余定理)指针(链表,搜索判重,邻接表,开散列,二叉树的表示,多叉树的表示)按位运算(and,or,转载 2013-08-16 10:43:09 · 510 阅读 · 0 评论 -
最大公约数
gcd(a,b)表示非负整数a,b的最大公因数,那么:gcd(a,b)=gcd(b,a%b)或者gcd(a,0)=gcd(0,a)=a。设有两个数num1和num2,假设num1比较大。令余数r = num1 % num2。当r == 0时,即num1可以被num2整除,显然num2就是这两个数的最大公约数。当r != 0时,令num1 = num2(除数变被除数),num2 = r(转载 2013-08-17 16:52:03 · 378 阅读 · 0 评论