[url]
[quote]好,下面就做乙個二分查詢的測驗
規則如下。
1.使用你喜歡的任何程式語言。
2.不要剪下貼上或以任何方式複製別人的**。甚至在你寫完之前,都不要參考其他的二分查詢**。
3.甚至於我不得不強調,別呼叫bsearch(),或使用其他瞞天過海的手法
4.時間自己來定:5分鐘不短——只要你能保證寫完寫對;8小時不長——只要你願意(而且有那麼多閒工夫)。
5.可以使用編譯器消除一些無意識的錯誤,如語法錯誤或變數初始化失敗,但……
6.在確定程式正確之前不要測試。
7.最後,也是最重要的:如果決定參與這次測驗,就必須報告。成功也好,失敗也罷,甚至半途而廢也要給我個話兒。否則,就無法保證測驗結果的準確性了。[/quote]
實話實說。。。我第一次的**:
public static int search(int array,int start,int end,int t)
if (len % 2 == 0) else
if(t==array[mid])
return search(array,t>array[mid]?mid:start,t}public static void main(string args) ;
system.out.println(search(array,0,array.length,0));
}
就不貼我改過的**了。。。看來我也屬於那10%。。。。杯具啊!
你真的會二分查詢嗎?
看到這個標題無論你是處於怎樣的心理進來看了,我覺得都是值得的。因為這個問題太簡單,任何乙個開始接觸 真正 演算法基本都是從二分查詢開始的。至於二分查詢都不知道是什麼的可以先去找別的資料看下,再來看這篇文章。既然很簡單,那麼我們開始一起寫乙個吧,要求是對num 不減序列在區間 0,7 進行查詢,當然我...
你真的會二分查詢嗎?
引用請註明出處 看到這個標題無論你是處於怎樣的心理進來看了,我覺得都是值得的。因為這個問題太簡單,任何乙個開始接觸 真正 演算法基本都是從二分查詢開始的。至於二分查詢都不知道是什麼的可以先去找別的資料看下,再來看這篇文章。既然很簡單,那麼我們開始一起寫乙個吧,要求是對num 不減序列在區間 0,7 ...
你真的會二分查詢嗎?
看到這個標題無論你是處於怎樣的心理進來看了,我覺得都是值得的。因為這個問題太簡單,任何乙個開始接觸 真正 演算法基本都是從二分查詢開始的。至於二分查詢都不知道是什麼的可以先去找別的資料看下,再來看這篇文章。既然很簡單,那麼我們開始一起寫乙個吧,要求是對num 不減序列在區間 0,7 進行查詢,當然我...