摘要：最大公约数（辗转相除法） 循环： 递归： 最小公倍数 阅读全文

摘要：Pollard Rho快速因数分解。时间复杂度为O（n^(1/4)）。 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对 n 进行分解质因数，应先找到一个最小的质数 i，然后按下述步骤完成： (1)如果这个质数 i 恰等于 n，则说明分解质因数的过程已经结束，打印出即 阅读全文

摘要：1 #include 2 //#include 3 //#include 4 using namespace std; 5 6 template 7 void bubbleSort(var array[],int len) 8 { //简单冒泡排序 9 for(int i=1;iarray[j+1]) 12 swap(ar... 阅读全文

摘要：C++中常用clock()函数求运行时间，返回值类型为clock_t，返回值是程序运行到本次调用clock()函数经过的clock数，头文件为<time.h>。 用法: 1.求开始时间s=clock(); 2.求结束时间e=clock(); 3.计算中间运行时间T=double(e-s)/CLOCK 阅读全文