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


 /** *//**
       /** *//**
 * 打印九九乘法口诀表
     * 打印九九乘法口诀表
 */
     */

 public void nineNineMulitTable()
    public void nineNineMulitTable() {
{

 for (int i = 1,j = 1; j <= 9; i++)
        for (int i = 1,j = 1; j <= 9; i++)  {
{ 
 System.out.print(i+"*"+j+"="+i*j+" ");
              System.out.print(i+"*"+j+"="+i*j+" "); 

 if(i==j)
              if(i==j) {
{ 
 i=0;
                  i=0; 
 j++;
                  j++; 
 System.out.println();
                  System.out.println(); 
 }
              } 
 }
          } 
 }
    }

2.给定一个java.util.Date对象,如何转化为”2007-3-22 20:23:22”格式的字符串 

 /** *//**
    /** *//** 
 * 将某个日期以固定格式转化成字符串
     * 将某个日期以固定格式转化成字符串 
 * @param date
     * @param date 
 * @return str
    * @return str 
 */
    */ 
 public String date2FormatStr(Date date)
    public String date2FormatStr(Date date)

 
     {
{ 
 SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
      SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); 
 String str = sdf.format(date);
      String str = sdf.format(date); 
 return str;
      return str; 
 }
    } 
3.写一个方法,能够判断任意一个整数是否素数 

 /** *//**
    /** *//** 
 * 判断任意一个整数是否素数
    * 判断任意一个整数是否素数 
 * @param num
    * @param num 
 * @return boolean
    * @return boolean 
 */
    */ 
 public boolean isPrimeNumber(int num)
    public boolean isPrimeNumber(int num) 

 
     {
{ 

 for (int i = 2; i <= Math.sqrt(num); i++)
      for (int i = 2; i <= Math.sqrt(num); i++)  {
{ 
 if(num%i==0)
          if(num%i==0) 

 
           {
{ 
 return false;
              return false; 
 }
          } 
 }
      } 
 return true;
      return true; 
 }
    } 
4.写一个方法,输入任意一个整数,返回它的阶乘 
 
     

 /** *//**
     /** *//** 
 *获得任意一个整数的阶乘
      *获得任意一个整数的阶乘 
 *@param n
      *@param n 
 *@returnn!
      *@returnn! 
 */
      */ 
 public int factorial(int num)
      public int factorial(int num) 

 
       {
{ 
 //递归
        //递归 
 if(num == 1)
        if(num == 1) 

 
         {
{ 
 return 1;
            return 1; 
 }
        } 
 return num*factorial(num-1);
        return num*factorial(num-1);
 }
      }

5.写一个方法,用二分查找法判断任意整数在任意整数数组里面是否存在,若存在就返回它在数组中的索引位置,不存在返回-1 

 /** *//**
      /** *//** 
 *二分查找特定整数在整型数组中的位置(递归)
       *二分查找特定整数在整型数组中的位置(递归) 
 *@param dataset
       *@param dataset 
 *@param data
       *@param data 
 *@param beginIndex
       *@param beginIndex 
 *@param endIndex
       *@param endIndex 
 *@return index
       *@return index 
 */
       */ 

 public int binarySearch(int[] dataset,int data,int beginIndex,int endIndex)
       public int binarySearch(int[] dataset,int data,int beginIndex,int endIndex) {
{ 
 int midIndex = (beginIndex+endIndex)/2;
         int midIndex = (beginIndex+endIndex)/2; 
 //如果查找的数要比开始索引的数据要小或者是比结束索引的书要大,或者开始查找的索引值大于结束的索引值返回-1没有查到
         //如果查找的数要比开始索引的数据要小或者是比结束索引的书要大,或者开始查找的索引值大于结束的索引值返回-1没有查到

 if(data <dataset[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex)
         if(data <dataset[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex) {
{
 return -1;
             return -1;
 }
         }

 if(data <dataset[midIndex])
         if(data <dataset[midIndex]) {
{  
 return binarySearch(dataset,data,beginIndex,midIndex-1);
             return binarySearch(dataset,data,beginIndex,midIndex-1); 
 }else if(data>dataset[midIndex])
         }else if(data>dataset[midIndex]) 

 
          {
{ 
 return binarySearch(dataset,data,midIndex+1,endIndex);
             return binarySearch(dataset,data,midIndex+1,endIndex); 

 }else
         }else  {
{ 
 return midIndex;
             return midIndex; 
 }
         } 
 }
       } 
 
       

 /** *//**
       /** *//** 
 *二分查找特定整数在整型数组中的位置(非递归)
        *二分查找特定整数在整型数组中的位置(非递归) 
 *@param dataset
        *@param dataset 
 *@param data
        *@param data 
 *@return index
        *@return index 
 */
        */ 
 public int binarySearch(int[] dataset ,int data)
        public int binarySearch(int[] dataset ,int data) 

 
         {
{ 
 int beginIndex = 0;
          int beginIndex = 0;  
 int endIndex = dataset.length - 1;
          int endIndex = dataset.length - 1;  
 int midIndex = -1;
          int midIndex = -1; 

 if(data <dataset[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex)
          if(data <dataset[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex) {
{
 return -1;
              return -1; 
 }
          }

 while(beginIndex <= endIndex)
          while(beginIndex <= endIndex)  {
{ 
 midIndex = (beginIndex+endIndex)/2;
              midIndex = (beginIndex+endIndex)/2; 

 if(data <dataset[midIndex])
              if(data <dataset[midIndex])  {
{  
 endIndex = midIndex-1;
                 endIndex = midIndex-1;  

 } else if(data>dataset[midIndex])
              } else if(data>dataset[midIndex])  {
{  
 beginIndex = midIndex+1;
                beginIndex = midIndex+1;  

 }else
              }else  {
{ 
 return midIndex;
                return midIndex; 
 }
              } 
 }
          } 
 return -1;
          return -1; 
 }
        } posted on 2009-05-01 12:47 
龙华城 阅读(4136) 
评论(9)  编辑  收藏