蓝冰飞寒

      马上j2se的基础就学完了，是用eclipse还是netbeans呢，虽然学到现在了，但是感觉很多东西仍然很糊涂，上课学到的东西实在是太少了，需要到课下自己琢磨，自己去悟。有点乱乱的，也许是明天瑞瑞要来了吧，反正有点乱。
     接下来要认真的把书再看一遍，我觉得应该很有用。

     接下来几天我将使用下面这个小的程序进行总结：
import java.awt.*;
import java.awt.event.*;


public class MyFFrame extends Frame{
  TextField a,b,c;
    public static void main(String args[]){
    new MyFFrame("测试的窗口");
    }
    public MyFFrame(String s){
    super(s);
    a = new TextField();        
    b = new TextField();
    c = new TextField();
    Label l1 = new Label("姓名");
    Label l2 = new Label("性别");
    Label l3 = new Label("籍贯");
    setLayout(new GridLayout(3,2));
   add(l1); add(a);
     add(l2);add(b);
     add(l3);add(c);
    
  
  
    pack();
    setVisible(true);
         addWindowListener(new WindowAdapter (){
           public void windowClosing(WindowEvent e){
             System.out.println("System.out!");
             System.exit(0);
             }
           });
    
    }

}
Tags - java , gui

完全复制就可以了，
html{filter:progid:DXImageTransform.Microsoft.BasicImage(grayscale=1);/*powered by http://www.uphenan.com 蓝冰飞寒*/}    

Tags - html

      不知道心里是什么味道，现在又有个猪流感，很害怕现在的平静生活被打破，希望所有人都平安幸福。希望猪流感，手足口病都很快过去，我没有任何时候比现在更珍惜生活，珍惜时间。今天把博客颜色改成了灰色的。保留一个星期，我爱我的国家。
    给飞信上的朋友们都发了一条短信，祝福他们健康幸福。我很用心写的，希望他们也能认真的看看。
    今天上午忙了一上午，火车头那个软件实在是不会了，我就开始研究supesite自己带的采集器，终于还是弄好了，好像是网易等门户网站不能采集，我也不知道为什么，我觉得现在遇到的问题每一天都是新的，对自己来说都是新的，必须得不间断的一直学习。
    
Tags - 5.12

   小程序，线程的启动用start方法，开线程的类，可以实现runnable接口，还可以从Thread类继承，继承不是个好办法、

public class MultiThreadModel1 {
    public static void main(String args[]){
    MyThreadModel m = new MyThreadModel("First");
    m.start();
            MyThreadModel m2 = new MyThreadModel("Second");
            m2.start();
            MyThreadModel m3 = new MyThreadModel("Third");
            m3.start();
            System.out.println("主线程启动");
            for(int i=0;i<=100;i++){
                System.out.print("-------->");
                }
                System.out.print("主线程结束");
                }
                
}

class MyThreadModel extends Thread{
       MyThreadModel(String name){
          this.name = name;
       }
       public void run(){
           for(int i =0; i< 100; i++){
           System.out.print(name+"   ");
           }
       }
       private String name ;
      

}
Tags - java , 线程

     虽然是单调的生活但是过的还是比较充实的，今天下雨了， 早上起来就下雨，所以六点起来的时候没有去跑步，明天早上要去跑步，现在感觉不跑步身体不舒服呵呵，也许是习惯了吧，上午弄了一上午的程序，大部分都是在复习， 发现写过的程序有好多都是有问题的，但是还是解决不了，解决不了的，我准备专门抽时间去百度集中地查一下，基本都是在自学，身边学这个的比较少。平常java课比较少。问老师也不行，那就问百度吧。
    今天本来有点想做那个会计信息系统的东西的可是刚开了个头，软件就不能用了，只有继续学java了，其实复习也是个比较累人的活， 虽然很快了，但是还是心急，感觉是浪费时间，打心里说感觉是这样的，可是我心里也知道复习很有必要。
     有时候写程序写着写着就会限于一种迷迷糊糊的状态不能自拔，有时候是在给自己生气，比如约瑟夫环问题，其实我用for循环能做出来，我知道很麻烦，但是我也很清楚我在最后一点上很难突破，但是我还是不服气，为什么别人能做出来我就不能呢， 我不服，所以我又用了好长时间想这个约瑟夫环问题。最后还是在百度找了答案，到现在还没有看。
     瑞瑞今天有些不高兴啊， 晚上才给我说是怎么回事。瑞瑞要来找我了，呵呵，我的生活就不会再这样单调了，这样的生活确实很没有意思，但是我还是坚持把无聊的日子过的充实，我觉得只有这样，我将来才不会后悔。加油。坚持住。找个好工作，好让瑞瑞过上幸福的日子。
Tags - 日记 , 思绪

      今天早上起的比较早啊，开了电脑看看我的java文件夹，已经有一百多个java程序了，eclipse里面也有不少。差不多会有一百五十个程序了吧。应该进行复习。能够巩固以前学到的知识 ，这种复习，对现在的学习很重要，因为有好多知识点都需要很多次的重复才能真正的掌握。但是也不能放开GUI，可以先放下一段时间的算法，专心的去做这两件事情，复习和学习新的知识。
Tags - 复习整理

      今天早上起的比较早啊，开了电脑看看我的java文件夹，已经有一百多个java程序了，eclipse里面也有不少。差不多会有一百五十个程序了吧。应该进行复习。能够巩固以前学到的知识 ，这种复习，对现在的学习很重要，因为有好多知识点都需要很多次的重复才能真正的掌握。但是也不能放开GUI，可以先放下一段时间的算法，专心的去做这两件事情，复习和学习新的知识。
Tags - 复习整理

这个程序写了很久了， 总算有点头绪了，但是发现自己陷入了一个怪圈，很辛苦的做到快出结果的时候我放弃了,我现在有点问题，就是已经不是在 用算法解决问题了，而是知道答案后在凑答案。这不是算法。我觉得有更好的算法。明天上先问问老师然后上百度看一下这个问题的解答，（这些天这个问题我一直固执的没有看百度上的解答）。


/**
*两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。
*已抽签决定比赛名单。有人向队员打听比赛的名单。
*a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。
*/
public class PingPang{
      public static void main(String args[]){
            PingPang ping=new PingPang();
            ping.suanFa();
      }
      public void suanFa(){
           int n=0;
           int m=0;
           int q=0;
           int c=0;
            boolean pingpang[][]={
                     {true,true,true},
                     {true,true,true},
                     {true,true,true}
                     };
                     for(int i=0;i                  for(int j=0;j                  System.out.print(pingpang[i][j]+"    ");
              
                  System.out.println();  
                  }
                  System.out.println();  System.out.println();System.out.println();  System.out.println();
                     pingpang[0][0]=false;
                     pingpang[2][0]=false;
                     pingpang[2][2]=false;
                      for(int i=0;i                       for(int j=0;j                   if(pingpang[i][j]==false){
                         m+=1;
                      }
                     
                  }
                  if(m==2){
                          c=i;
                          break;
                        }
                        m=0;
                }
                for(int i=0;i                  for(int j=0;j                  System.out.print(pingpang[i][j]+"    ");
              
                  System.out.println();  
                  }
                  System.out.println();  System.out.println();  
                     if(m==2){
                       for(int p=0;p                         if(pingpang[c][p]==true){
                           n=p;
                           q=c;
                           
                         }
                         }
                           
                  
                  System.out.println();  System.out.println();  
                         
                         for(int i=0;i                            pingpang[i][n]=false;
                           }
                            pingpang[c][n]=true;            
                       
                         }
                         
                         
                     
                       
                
                
             
           
            for(int i=0;i                  for(int j=0;j                  System.out.print(pingpang[i][j]+"    ");
              
                  System.out.println();  
                  }
                
      }
    
}
  
Tags - 乒乓球 , java
文章来源:http://www.tt-shopping.com/kevinlau/read.php/84.htm

     成绩不多，就写写总结吧，今天的总结。Java老师今天说写算法前就必须知道这个算法所用到得数据结构，我不是很理解啊， 比如我做的那些算法题，写之前我并不知道要用什么数据结构， 可能是不自觉的事情吧。我想有空还是应该再学一下数据结构。
    Java中有不规则的数组，大概是这样来定义的，先声明数组的一行，然后再在生成这个二维数组的时候决定每一行的长度。
    数组有两个我记得特别牢的特点就是类型确定，数组中的成员类型必须和声明的一样，长度不可变，我觉得是缺点啊。呵呵，、
    对数组的操作，主要有，求最值、排序、交换位置、查找某个元素的下标、查找。
    容器是个比较复杂的概念，在面向对象的程序设计中为了便于管理对象就引入了容器，在c语言中应该叫做结构体吧，我不是很确定是不是差不多，
   Java的容器框架，在程序设计问题中我们经常遇到的对象管理问题通常是三种，列表，集合，映射，
    Collection，List， Set，Map，是管理对象集有关的接口，其中Collection是比List和Set更高层次的抽象，它提供了公用的接口，Java中还提供了Iterator接口，用于迭代器功能的实现。所谓的迭代器目的就在于提供一个多用途的标准化的方法，用于每次访问对象集中的一个元素，由于Java容器框架中的实现类都实现了Iterator接口的方法，所以通过迭代器可以访问到容器中的对象及的元素。
    Java容器框架的优势在于：
       既提供了通用接口， 有提供了具体的实现。程序员可以根据需要，为接口选择满足特定需要的高效实现，避免了编写容器的重复劳动。
      通用接口允许不同的具体实现类以相同的工作方式交互工作，便于程序的扩展和修改。
      标准的容器接口还允许程序员开发自己的具体实现类，并融入的Java的容器框架之中。
     Collection是Java容器框架中的高层借口，包含了添加、清除、比较和持有对象（也称为对象集的元素）的操作。此外，Collection接口还提供了一个方法用于返回Iterator。
     Collection中定义的主要方法如下：
     boolean add(Object obj)
        boolean addAll(Collection c)     将c中的所有元素加入到对象集中，成功则返回true
       void clear();                         从对象集中删除所有元素
      boolean equals(Object obj)       比较是否与obj相等
     Boolean isEmpty ()     如果调用容器为空则返回true
    Boolean remove(Object obj)    从对象集中删除一个obj元素，成功则返回true
     Boolean removeAll(Collection c)      从对象集中删除c中的所有元素，成功则返回true
    int size()    返回对象集中的元素的个数
      Iterator  iterator()         返回所调用容器的迭代器

      
Tags - java , 对象容器
文章来源:http://www.tt-shopping.com/kevinlau/read.php/87.htm

课本上的算法，我稍加改动，带了测试语句和主函数。

//查找算法

public class Search{
    
     public int shunXuSearch(int arr[],int key){
       int i;
       int m=1;
           for( i=0;i<=arr.length;i++){
             System.out.println("程序运算了"+m+"次");
             m++;
               if(key==arr[i])
              break;
           }
            return i;
     }
    
    
     public int binarySearch(int arr[],int key){
            int m=1;
            int low=0;
            int heigh= arr.length;
            
            while(low<=heigh){
              int mid= (low+heigh)/2;
            if(arr[mid]==key)
               return mid;
            
            else if(key>mid)
                low=mid+1;
            
            
            else
                 heigh=mid-1;
            System.out.println("程序运算了"+m+"次");
            m++;
            
            }
             return -1;
          
     }
    
     public static void main(String args[]){
            int arry[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16};
             Search s=new Search();
            System.out.println("顺序查找算法结果：");
            System.out.println(s.shunXuSearch(arry,7));
            System.out.println(s.binarySearch(arry,7));
            
      
       }

}
Tags - 算法
文章来源:http://www.tt-shopping.com/kevinlau/read.php/88.htm

比较复杂一点的布局啊，呵呵，都是些简单的小组合，对我来说很复杂了。这次加上了个关闭窗口的语句。csdn上找的，很好用，源代码添上就可以用。


import java.awt.*;
import   java.awt.event.*;                                          
public class TenButtons{
     public static void main(String args[]){
         Frame f = new Frame("TenButtons~");
         f.setLayout(new GridLayout(2,1));
         Panel p1 = new Panel();
         Panel p2 = new Panel();
         Panel p3 = new Panel();
         Panel p4 = new Panel();
         //p1.setLayout(new FlowLayout());
         Button p11 = new Button("Button");
         Button p12 = new Button("Button");
        
        p2.setLayout(new BorderLayout());
         p2.add(new Button("Button"),BorderLayout.WEST);
         p2.add(new Button("Button"),BorderLayout.EAST);
        
        
         p3.setLayout(new GridLayout(2,1));
          p3.add(new Button("Button"));
         p3.add(new Button("Button"));
         p1.setLayout(new BorderLayout());
         p1.add(p11,BorderLayout.WEST);
         p1.add(p12,BorderLayout.EAST);
         p1.add(p3,BorderLayout.CENTER);
        
        
        
         p4.setLayout(new GridLayout(2,2));
         p4.add(new Button("Button"));
         p4.add(new Button("Button"));
         p4.add(new Button("Button"));
         p4.add(new Button("Button"));
        
        
         p2.add(p4,BorderLayout.CENTER);
          f.add(p1);
         f.add(p2);
         f.pack();
         f.setVisible(true);
         f.addWindowListener(new   WindowAdapter()  
                               {  
                                                 public   void   windowClosing(WindowEvent   e)  
                                                  {  
                                                    System.out.println("program   exited");
                                                       System.exit(0);  
                                                          
                                                  }  
                               });  
     }


}
Tags - awt , 布局管理器
文章来源:http://www.tt-shopping.com/kevinlau/read.php/91.htm

     睡得很早的结果就是早上醒的很早，四点就醒了，实在睡不着就起来了。
   想写点东西，让我坚持下去，今天天有点凉，但是一定要坚持下去，锻炼身体。把身体锻炼好。
   还有学习，要处理好学习和网站建设的时间分配问题。不能老看流量。本来就不高，看也没有用啊，所以就不看了吧。
   java要继续学， 一定把java这些东西掌握住。一有时间就要看java。我相信坚持下去就会有好的结果。人这一辈子，难得糊涂，可能坚持学习java是一个糊涂的事。但是我就是要坚持下去，我觉得很有用，我觉得很有前途。大学就剩最后的半年多点的时间了，不能浪费，一定努力下去，就像高中的时候一样时刻要有十分的紧迫感，不能放松。不能放弃。坚持到最后就是最大的成功。
   我觉得压力是有了，不能得过且过的过日子，这些压力不是自己重新找到的，而是本来就有的， 只是以前我在逃避而已，我是个男人就不能逃避，什么都不能逃避。做一个优秀的，负责的，认真对待生活得男人。每个男人都有自己的活法。我的生活理想的最低标准是，不能让瑞瑞跟着我吃苦头，所以我就要很努力，让我的家人和瑞瑞幸福是我最大的幸福。一个男人不是为了自己而生活的，是为了家人爱人而活着。坚持住。把这些东西统统都拿下。工作不好找，是因为不够优秀。真正优秀的人不会找不到工作。要努力。
文章来源:http://www.tt-shopping.com/kevinlau/read.php/92.htm

今早上起的很早啊，呵呵，学习了，还不错。。不知道为什么啊就是到了四点就睡不着了，所以就起来了，应该是昨晚上睡的太早了。我自己加上的窗口关闭的小应用，得记下来，今天一定能够熟练的掌握这个东西。


import java.awt.*;
import java.awt.event.*;
public class TFFrame extends Frame{
  
      TFFrame(){
        TextField tf = new TextField();
        add(tf);
        Monitor3 bh= new Monitor3();
        add(tf);
        tf.addActionListener(bh);
        pack();
        setVisible(true);
        addWindowListener(new WindowAdapter(){
                               public void windowClosing(WindowEvent e){
                               System.out.println("Atention");
                               System.out.println("Program is Closed.");
                             System.exit(0);
                             }
                               });
        
        }
        public static void main(String args[]){
          
          new TFFrame();
          
          }
   }
  
  
   class  Monitor3 implements ActionListener{
        public void actionPerformed(ActionEvent e){
              TextField tf = (TextField)(e.getSource());
              System.out.println(tf.getText());
              tf.setText("");
          
          }
    
     }
Tags - textfieldjava
文章来源:http://www.tt-shopping.com/kevinlau/read.php/93.htm

【程序18】
题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

class Ping
{
public boolean bool ;
public String name;
public Ping(String name)
{
  bool = true;
  this.name = name;
}
}
public class Test1
{
public static void main(String args[])
{
  
  Ping team1[] = new Ping[3];
  Ping team2[] = new Ping[3];
  Ping a = new Ping("a");
  team1[0] = a;
  Ping b = new Ping("b");
  team1[1] = b;
  Ping c = new Ping("c");
  team1[2] = c;
  
  Ping x = new Ping("x");
  team2[0] = x;
  Ping y = new Ping("y");
  team2[1] = y;
  Ping z = new Ping("z");
  team2[2] = z;
  String c1 = "";
//c 不对 x,z  a 不对 x
  for(int i = 0;i < team1.length;i++){
   for(int j = 0;j < team2.length;j++){
    if(team1[i].name == "c" && team1[i].bool){
     if(team2[j].name == "x" || team2[j].name == "z"){
      continue;
     }else{
      team1[i].bool = false;
      team2[j].bool = false;
      c1 = team1[i].name;
      if(!team1[i].bool && !team2[j].bool){
       System.out.println(team1[i].name+" VS "+team2[j].name);
      }
      i = 0;
     }
    }else if(team1[i].bool && c1 != ""){
     if(team1[i].name == "a" && team2[j].name == "x"){
      continue;
     }else if(team1[i].name == "a" && team2[j].name != "x" && team2[j].bool){
      team1[i].bool = false;
      team2[j].bool = false;
     }else{
      team1[i].bool = false;
      team2[j].bool = false;
     }
     if(!team1[i].bool && !team2[j].bool){
      System.out.println(team1[i].name+" VS "+team2[j].name);
     }
    }
   }
  }
}
}
Tags - java , 乒乓球问题
文章来源:http://www.tt-shopping.com/kevinlau/read.php/94.htm

SOAP也被称作XMLP，为两个程序交换信息提供了一种标准的工作机制。在各类机构之间通过电子方式相互协作的情况下完全有必要为此制定相应的标准。
　　交换信息可以采用很多方法，比如电子邮件、即时聊天和远程过程调用（RPC,Remote Procedure Call）等。电子邮件和聊天消息通常不具备计算机友好性。计算机可以读取电子邮件报头，但是其类型内容却无法得到计算机这个"硅脑袋"的理解。即时聊天和RPC也面临同样的尴尬情况：计算机倒是可读可人又没法读了。

　　计算机确实知道如何理解XML。SOAP描述了把消息捆绑为XML的工作方式。它还说明了发送消息的发送方、消息的内容和地址以及发送消息的时间。这也是为什么把SOAP叫做一种协议的原因。SOAP并没有同电子邮件协议（SMTP）、RPC（套接字和IDL）或者Web协议（HTTP）截然分开。SOAP要利用这些系统作为消息的起点。

　　SOAP是Web Service的基本通信协议。因为SOAP与DCOM(Distributed Component Object Model, 分布式组件对象模型)和CORBA在概念上有相同之处，所以很多人在问："SOAP是怎样激活对象的？"或"SOAP在使用什么命名服务（Naming Service）？"。或许在执行SOAP的过程当中会用到这些，但这些并不在SOAP规范要考虑的范畴之内。SOAP只是定义SOAP消息的XML格式（XML Format），如果你用一对SOAP标记（SOAP Elements）把XML文档括起来，那么这个就是一个SOAP消息，这不是很简单吗？

　　SOAP规范还定义了怎样用XML来描述程序数据（Program Data）,怎样执行RPC（Remote Procedure Call）。这些可选的规范是为了构建RPC-style的应用程序（客户端SOAP消息包含函数名和在函数中用到的参数，而服务器端SOAP消息包含执行函数之后的结果）。大多数SOAP解决方案都支持RPC-style应用程序，因为很多程序员已对DCOM或CORBA熟悉。SOAP还支持 Document-style应用程序（SOAP消息只包含XML文本信息）。Document-style应用程序有很好的灵活性，所以很多用RPC很难构建的Web Service用这种方式构建。

　　最后SOAP规范还定义了HTTP消息是怎样传输SOAP消息的。这并不代表SOAP只能用HTTP来作为传输协议，MSMQ、SMTP、TCP/IP都可以做SOAP的传输协议。

　　很多大公司根据SOAP规范，都开发出了自己的SOAP解决方案。这些解决方案都是相对于某种语言。比如说Microsoft SOAP toolkit2.0把COM函数转换成SOAP消息，而Apache toolkit把JAVA函数转换成SOAP消息。这样难免带来一些兼容性问题。

　　现在SOAP的很多另人瞩目的特性已成为现实（SOAP已经运行于不同的硬件和软件平台），而且有70多个解决方案。之所以SOAP被人们所爱戴，是因为SOAP比其他同类技术（CORBA、DCE）简单易用。

　　安全性对于应用程序来说是很重要的。那么SOAP的安全性如何呢？对于把HTTP作为传输协议的SOAP来说是没有问题的，因为HTTP协议已经有很好的安全构架。那么用其他传输协议会出现安全问题吗？不是的，你不必担心，因为已经有这方面的规范了。

Tags - soap
文章来源:http://www.tt-shopping.com/kevinlau/read.php/99.htm

import java.awt.*;
import java.awt.event.*;



public class TFPassword {
   public static void main(String args[]){
     new TFText();
  
   }
  


}

    class TFText extends Frame{  //定义的Fram窗体很多属性取默认值，比如起始位置，是屏幕左上角，
          TFText(){
            TextField tf = new TextField();    //构造tf对象，就是单行文本输入框
            add(tf);            //把单行文本输入框添加到窗体里面
            Monitor5 b = new Monitor5();  //新建监听器
            tf.addActionListener(b);     //添加监听器，这个监听器是用来监听tf的
            pack();                     //窗口大小
           tf.setEchoChar('*');        //设置掩码
            setVisible(true);       //设为可见
          addWindowListener(new WindowAdapter(){
            public void windowClosing(WindowEvent e){
              System.out.println("System out");
              System.exit(0);
              }
            
            });
          }
          
    
    }
    
    class Monitor5 implements ActionListener{          //实现了ActionListener接口的Monitor5 类
       public void actionPerformed(ActionEvent e){          //实现该接口的方法，e 就是事件源对象
             TextField tf = (TextField)(e.getSource());       //   ActionEvent类的getSource 方法返回一个Object类，用TextField强制转换
             System.out.println(tf.getText());                    //打印tf里面的值
              tf.setText("");                                  //把文本框设为空
      
       }
    
    
    }
Tags - textfieldsetechochar
文章来源:http://www.tt-shopping.com/kevinlau/read.php/102.htm

1.写一个方法，用一个for循环打印九九乘法表

       /** *//**
     * 打印九九乘法口诀表
     */
    public void nineNineMulitTable(){
        for (int i = 1,j = 1; j <= 9; i++) {
              System.out.print(i+"*"+j+"="+i*j+" ");
              if(i==j){
                  i=0;
                  j++;
                  System.out.println();
              }
          }
    }

2.给定一个java.util.Date对象，如何转化为”2007-3-22 20:23:22”格式的字符串
    /** *//**
     * 将某个日期以固定格式转化成字符串
     * @param date
    * @return str
    */
    public String date2FormatStr(Date date)
    {
      SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
      String str = sdf.format(date);
      return str;
    }
3.写一个方法，能够判断任意一个整数是否素数
    /** *//**
    * 判断任意一个整数是否素数
    * @param num
    * @return boolean
    */
    public boolean isPrimeNumber(int num)
    {
      for (int i = 2; i <= Math.sqrt(num); i++) {
          if(num%i==0)
          {
              return false;
          }
      }
      return true;
    }
4.写一个方法，输入任意一个整数，返回它的阶乘
    
     /** *//**
      *获得任意一个整数的阶乘
      *@param n
      *@returnn!
      */
      public int factorial(int num)
      {
        //递归
        if(num == 1)
        {
            return 1;
        }
        return num*factorial(num-1);
      }

5.写一个方法，用二分查找法判断任意整数在任意整数数组里面是否存在，若存在就返回它在数组中的索引位置，不存在返回-1
      /** *//**
       *二分查找特定整数在整型数组中的位置(递归)
       *@param dataset
       *@param data
       *@param beginIndex
       *@param endIndex
       *@return index
       */
       public int binarySearch(int[] dataset,int data,int beginIndex,int endIndex){
         int midIndex = (beginIndex+endIndex)/2;
         //如果查找的数要比开始索引的数据要小或者是比结束索引的书要大，或者开始查找的索引值大于结束的索引值返回-1没有查到
         if(data dataset[endIndex]||beginIndex>endIndex){
             return -1;
         }
         if(data              return binarySearch(dataset,data,beginIndex,midIndex-1);
         }else if(data>dataset[midIndex])
         {
             return binarySearch(dataset,data,midIndex+1,endIndex);
         }else {
             return midIndex;
         }
       }
      
       /** *//**
        *二分查找特定整数在整型数组中的位置(非递归)
        *@param dataset
        *@param data
        *@return index
        */
        public int binarySearch(int[] dataset ,int data)
        {
          int beginIndex = 0;  
          int endIndex = dataset.length - 1;  
          int midIndex = -1;
          if(data dataset[endIndex]||beginIndex>endIndex){
              return -1;
          }
          while(beginIndex <= endIndex) {
              midIndex = (beginIndex+endIndex)/2;
              if(data                  endIndex = midIndex-1;  
              } else if(data>dataset[midIndex]) {  
                beginIndex = midIndex+1;  
              }else {
                return midIndex;
              }
          }
          return -1;
        }
Tags - java , 算法
文章来源:http://www.tt-shopping.com/kevinlau/read.php/103.htm