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