IT人生
          專注于java相關技術.
          posts - 53,comments - 87,trackbacks - 0
          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[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex){
                       
          return -1;
                   }

                   
          if(data <dataset[midIndex]){  
                       
          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[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex){
                        
          return -1
                    }

                    
          while(beginIndex <= endIndex) 
                        midIndex 
          = (beginIndex+endIndex)/2
                        
          if(data <dataset[midIndex]) {  
                           endIndex 
          = midIndex-1;  
                        }
           else if(data>dataset[midIndex]) {  
                          beginIndex 
          = midIndex+1;  
                        }
          else 
                          
          return midIndex; 
                        }
           
                    }
           
                    
          return -1
                  }
           



          減肥瘦身品總匯     值得信賴*脈脈美妝*正品現貨謝絕講價     〓深港商盟〓名品歐衣坊(美國休閑品牌AF系列)     QQ三國游戲幣及道具專賣店     小臉紅紅的瘦身旗艦店
          posted on 2009-05-01 12:47 龍華城 閱讀(4126) 評論(9)  編輯  收藏

          FeedBack:
          # re: 分享Java面試中遇到的一些經典算法題目
          2009-05-02 00:03 | yazgulu
          while(beginIndex <= endIndex) {
          midIndex = (beginIndex+endIndex)/2;
          if(data <dataset[midIndex]) {
          endIndex = midIndex-1;
          } else if(data>dataset[midIndex]) {
          beginIndex = midIndex+1;
          }else {
          return midIndex;
          }
          }
          return -1;
          }   回復  更多評論
            
          # re: 分享Java面試中遇到的一些經典算法題目
          2009-05-04 10:37 | 于翔
          學習了  回復  更多評論
            
          # re: 分享Java面試中遇到的一些經典算法題目
          2009-05-06 09:26 | 葛坤進
          csdn中的東西就不要在貼了!  回復  更多評論
            
          # re: 分享Java面試中遇到的一些經典算法題目
          2009-05-06 09:28 | 龍華城
          @葛坤進
          沒讓你看,只分享給需要的人。我也沒說我是原創。給大家分享一下有什么錯嗎?  回復  更多評論
            
          # re: 分享Java面試中遇到的一些經典算法題目
          2009-05-06 09:40 | 葛坤進
          @龍華城
          呵呵!  回復  更多評論
            
          # re: 分享Java面試中遇到的一些經典算法題目
          2009-06-03 09:30 | zdk
          數組必須是有序 的  回復  更多評論
            
          # re: 分享Java面試中遇到的一些經典算法題目
          2009-09-15 15:52 | 萬其
          good  回復  更多評論
            
          # re: 分享Java面試中遇到的一些經典算法題目
          2009-10-17 12:06 | yx
          比較普通  回復  更多評論
            
          # re: 分享Java面試中遇到的一些經典算法題目
          2010-07-31 22:14 | t
          二分查找特定整數在整型數組中的位置(非遞歸)中
          beginIndex>endIndex
          這個是否沒用  回復  更多評論
            

          只有注冊用戶登錄后才能發表評論。


          網站導航:
           
          主站蜘蛛池模板: 洪湖市| 芷江| 芦溪县| 信宜市| 景东| 南陵县| 苍溪县| 榆中县| 平谷区| 襄汾县| 喀喇| 高平市| 武威市| 昂仁县| 河源市| 萍乡市| 大庆市| 施秉县| 东至县| 且末县| 隆昌县| 香港 | 通化市| 松溪县| 沙田区| 衡阳县| 巴彦淖尔市| 旅游| 尚义县| 樟树市| 娄底市| 得荣县| 邛崃市| 安顺市| 苗栗县| 青河县| 靖边县| 新乡县| 饶平县| 将乐县| 永清县|