摘要： qsort函数应用大全(转)qsort函数是ANSI C标准中提供的，其声明在stdlib.h文件中，是根据二分发写的，其时间复杂度为n*log(n),其结构为：void qsort(void *base,size_t nelem,size_t width,int (*Comp)(const void *,const void *));其中：*base 为要排序的数组nelem 为要排序的数组的长度width 为数组元素的大小（一字节为单位）默认是从小到大排序的！（* Comp）(const void *p1,const void *p2) 为判断大小函数的指针，这个函数需要自己定义，如果p1 阅读全文

摘要： 欧几里得算法两个整数a,b的最大公约数可以表示为gcd(a,b);→还可以表示成s*a+t*b （s,t为整数）→两个整数a,b的最小公倍数可以表示为lcm(a,b);一：令a=b*q+r,则r = a mod b ①假设d是a,b的一个公约数，则有 d|a, d|b，而r = a - kb，因此d|r 因此d是(b,a mod b)的公约数 ②假设d 是(b,a mod b)的公约数，则 d | b , d |r ，但是a = kb +r 因此d也是(a,b)的公约数 因此(a,b)和(b,a mod b)的公约数是一样的，其最大公约数也必然相等则有gcd(a,b)=gcd(b,a mod 阅读全文