你會二分查詢法麼?

2021-08-30 14:39:45 字數 762 閱讀 5637

[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 進行查詢,當然我...