一些常用的小算法和知识点 [以前的积累]

0.随机数的产生
#include<stdlib.h>
#include<time.h>
time_t t;
srand((unsigned)time(&t));
int num=rand()%10;
1.求最大公约数  
int gcd(int a,int b)
{
 if(a%b==0)
  return b;
 else
 return gcd( b,a%b);
}

int gcd2(int m,int n)
{
 while(1)
 {
  m=m%n;
  if(m==0)
   return n;
  n=n%m;
  if(n==0)
   return m;
 }
}

int max_comdivisor(int i,int j)  //非递归减法实现
{
 while(i!=j)
 {
  if(i>j) i-=j;
  if(i<j) j-=i;
 }
 return i;
}

2.动态创建2维数组a[m][n] 
 int **a; //a[m][n]
 a=new int *[m];
 for(int i=0;i<m;i++)
  a[i]=new int[n];
 for(int k=0;k<m;k++)
   delete []a[k];
  delete []a;

3.bubble sort 
void bsort1(int *a,int n)
{
 int i,j;
 for( i=n;i>1;i--)
   for(j=0;j<i-1;j++)
 if(a[j]>a[j+1])
  swap(a[j],a[j+1]);
}
void bsort2(int *a,int n)
{

  int i,j;
  for(i=1;i<n;i++)
   for(j=0;j<n-i;j++)
 if(a[j]>a[j+1])
  swap(a[j],a[j+1]);
}

4.qsort  写法  
int cmp(const void *e1, const void *e2)
{
  int *a,*b;
  a=(int *)e1;
  b=(int *)e2;
  if (*a==*b) return 0;
  if (*a>*b) return 1;
  else return -1;
}
qsort(a,N,sizeof(int),cmp);
/*void qsort( void *base, size_t num, size_t width,
int (__cdecl *compare )(const void *elem1, const void *elem2 ) ); */
5.测试程序耗时
clock_t start = clock();
……
clock_t finsh  = clock();
cout << "cost time:" <<  double(finsh - start) /CLOCKS_PER_SEC << endl;
6.[new的写法] 

char total[512];
 char* pd1 = new (total) char[2]; //在total地址处开始申请空间