摘要：
/*分解质因数:每个合数都可以写成几个质数相乘的形式。其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。分解质因数只针对合数。分解质因数的算式叫短除法。求一个数分解质因数，要从最小的质数除起，一直除到结果为质数为止。如242┖24（是短除法的符号）2┖122┖63——3是质数，结束得出24=2×2×2×3=2^3×3（m^n=m的n次方）*/#include <iostream>using namespace std;class QualityFactor{private: int n;public: void QFContract( 阅读全文
摘要：
同构数同构数是会出现在它的平方的右边的数。如5×5=25，6×6=36。例子:求1000以内的同构数#include <iostream>#include <cmath> //数学函数#define N 1000 //定义常量using namespace std; //引用名字空间//求1000以内的同构数 转自http://www.pythonschool.com/蟒蛇学校int main(int argc, char* argv[]){ long result; cout << "<------------1~100 阅读全文
摘要：
一.堆排序(HeapSort)是一树形选择排序。小顶堆：K[i] <= K[2i] && k[i] <= k[2i+1]大顶堆：k[i] >= k[2i] && k[i] >= k[2i+1]2.堆排序的思想 利用大顶堆(小顶堆)堆顶记录的是最大关键字(最小关键字)这一特性，使得每次从无序中选择最大记录(最小记录)变得简单。 其基本思想为(大顶堆)： 1)将初始待排序关键字序列(R1,R2....Rn)构建成大顶堆，此堆为初始的无序区； 2)将堆顶元素R[1]与最后一个元素R[n]交换，此时得到新的无序区(R1,R2,......Rn-1 阅读全文