my — Tue, 29 May 2007 02:08:00 GMT

/*�?04瓶啤酒，�?个空瓶子能换一瓶新啤酒�Q�问能喝到多��瓶啤酒�Q?/递归��法*/
class Test
{
int sum=104;//开始喝�?04瓶啤�?br> int nullsum=104;//�I�酒�?br>
public static void main(String[] args)
{
  Test test = new Test();
  test.printSum();
}

public void printSum(){
  System.out.println("可以喝到"+getSum()+"瓉��");

}

public int getSum(){
  int tmp=0;
     if(nullsum>=3){
    tmp=nullsum/3;//喝了多少�?br>    sum+=tmp;
    nullsum=nullsum%3;//�q�剩多少�I�瓶�?br>                nullsum+=tmp;
    getSum();
  }
  else{
      System.out.println("最后剩余空瓶子"+nullsum);
  }
  return sum;

}
}
//问题是当�?个空瓶子的时候，如果老板肯借一瓶给你就可以多喝一�Ӟ��呵呵

my 2007-05-29 10:08 发表评论

常用的排序算法zz

my — Mon, 28 May 2007 07:49:00 GMT

排序��法在程序中会用到很多，�q�里介绍几种常见的排序方法以及比�?/p>

冒��排序�Q�对一个队列里的数据，挨个�q�行轮询和交换，每次轮询��Z��个当前最大或者最��的值放在队��，然后�l�箋下次轮询�Q�轮询长�?1�Q�就跟冒泡一��P��所以称为冒泡排序，�q�算旉��复杂度N�q�x��

选择排序�Q�对一个队列里的数据，选出当前最大或者最��的��|��然后��他与队首的数据交换�Q�然后从�W�二个开始，�q�行相同的操作，�q�算旉��复杂度N�q�x��Q�但�׃��他不像冒泡一样需要不停的交换位置�Q�所以会比冒泡快一�?/p>

插入排序�Q�对一个队列里的数据，从第二个开始，与此位置之前的数据进行比较，形成局部有序的队列�Q��@环此操作�Q�直到队��，�q�算旉��复杂度依然�ؓN�q�x��Q�但他由于保证了局部的有序性，所以比较的�ơ数会更��一些，相对前两�U�会更快

希尔排序�Q�其实就是用步长控制的插入排序，希尔排序通过加大插入排序中元素之间的间隔�Q��ƈ在这些有间隔的元素中�q�行插入排序�Q�从而让数据��可以大�q�度�U�d��Q�这��L��方式可以使每�ơ移动之后的数据��M��们在最�l�序列中的位�|�相差不大，保证数据的基本有序，大大提升了排序速度�Q�运��时间复杂度N*logN

快速排序：对一个队列，以他队尾的数据�ؓ基准��|��先划分成两块数据�Q�一块都大于�q�个��|��一块小于这个��|��然后对这两块�q�行同样的操作，�q�是最快的排序�Ҏ��Q�运��时间复杂度N*logN

下面是代码：

public static void sort(int[] a)
{
  long time1,time2;
  int c;
  time1=System.currentTimeMillis();
//  /*冒��排序*/
//  for(int i=a.length-1;i>1;i--)
//  {
//   for(int j=0;j//   {
//
//    if(a[j]//    {
//     c=a[j];
//     a[j]=a[j+1];
//     a[j+1]=c;
//    }
//   }
//  }
//  /*选择排序*/
//  int pos=0;
//  for(int i=0;i//  {
//   for(int j=i;j//   {
//    if(a[pos]//     pos=j+1;
//   }
//   c=a[i];
//   a[i]=a[pos];
//   a[pos]=c;
//   pos=i+1;
//  }
//  /*插入排序*/
//  for(int i=1;i//  {
//   c=a[i];
//   int m=i-1;
//   while(m>=0&&a[m]//   {
//    a[m+1]=a[m];
//    m--;
//   }
//   a[m+1]=c;
//  }
//  /*希尔排序*/
//  int h=1;
//  int m=0;
//  while(3*h+1//   h=3*h+1;
//  while(h>0)
//  {
//   for(int i=h;i//   {
//    c=a[i];
//    m=i-h;
//    while(m>=0&&a[m]//    {
//     a[m+h]=a[m];
//     m-=h;
//    }
//    a[m+h]=c;
//
//   }
//   h=(h-1)/3;
//  }
  /*快速排�?/
  provide(a,0,a.length-1);
  time2=System.currentTimeMillis();
  System.out.println("time:"+(time2-time1));
}
/*递归调用划分*/
public static void provide(int[] a,int left,int right)
{
  try
  {
   if(right<=left)
    return;
   else
   {
    /*讄��基准�?/
    int prov=a[right];
    /*取得划分中断�?/
    int par=partitionIt(a,left,right,prov);
    /*对划分后的两边再�ơ划�?/
    provide(a,left,par-1);
    provide(a,par+1,right);

   }
  }
  catch(Exception e)
  {
   System.out.println("eer:"+left+"."+right);
  }
}
/*划分��法*/
public static int partitionIt(int[] a,int left,int right,int prov)
{
  /*讄��左右端点的指�?/
  int leftP=left-1;
  int rightP=right;
  int c;//用于交换的中间变�?br>  /*当左��x��针未盔R��时��l�操�?/
  while(leftP  {
   /*当左指针的数据小于基准值时跛_��*/
   while(leftPprov)
    ;
   /*当右指针的数据大于基准值时跛_��*/
   while(rightP>leftP&&a[--rightP]    ;
   /*左右指针都停下时交换数据*/
   c=a[leftP];
   a[leftP]=a[rightP];
   a[rightP]=c;
  }
  /*划分�l�束�Q�将基准点与指针的相遇点交换*/
  c=a[rightP];
  a[rightP]=a[right];
  a[right]=c;
  return leftP;
}

my 2007-05-28 15:49 发表评论

亚洲成A人片77777国产,在线播放亚洲第一字幕,五月婷婷亚洲综合

常用的排序算法zz