摘要： 斯特灵公式斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用，而且，即使在n很小的时候，斯特灵公式的取值已经十分准确。公式为：这就是说，对于足够大的整数n，这两个数互为近似值。更加精确地：或者：求N！的位数：=log10(N!)+1 = 0.5*log10(2*PI*n)+n*log10(n/e); 阅读全文

摘要： 七种 qsort排序方法 一、对 int 类型数组排序int num[100];Sample:int cmp ( const void *a , const void *b ){ return *(int *)a - *(int *)b;}qsort(num,100,sizeof(num[0]),cmp);二、对 char 类型数组排序（同 int 类型）char word[100];Sample:int cmp( const void *a , const void *b ){ return *(char *)a - *(char *)b;}qsort(word,100,sizeof(w.. 阅读全文

摘要： STL中 sort函数用法简介 sort 函数，可以直接对数组排序，复杂度为 n*log2(n)。使用这个函数，需要包含头文件 #include 。这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址,排序的区间是[a,b)。例：对数组 t 的第 0 到 len-1 的元素排序，就写 sort(t,t+len)。对向量 v 排序也差不多， sort(v.begin(),v.end());排序的数据类型不局限于整数，只要是定义了小于运算的类型都可以，比如字符串类 string 。如果是没有定义小于运算的数据类型，或者想改变排序的顺序，就要用到第三参数 阅读全文