- 博客(2)
- 收藏
- 关注
转载 最大公约数
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
368
转载 ACM/ICPC要求的知识点
时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理)排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排序,外部排序)数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,中国剩余定理)指针(链表,搜索判重,邻接表,开散列,二叉树的表示,多叉树的表示)按位运算(and,or,
2013-08-16 10:43:09
503
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人