半折法查詢(有點小問題)

2022-05-09 18:05:19 字數 711 閱讀 1122

剛才是寫這個程式的時候,33行寫成"high = mid - 1;"和35寫成"low = low + 1",結果在輸入不存在的數字時,程式陷入死迴圈,個人理解,似乎加一和減一沒影響,此處還需仔細想想才行。

1 #include 2 #include 3

#define max 1045

int binary_search(int *array, int n, int

key);67

intmain()8;

13for (i = 0; i < max; i++)

17 printf("

enter the number you want to search: \n");

18 scanf("

%d", &key);

19binary_search(array, max, key);

2021

return0;

22}2324

int binary_search(int *array, int n, int

key)

2540

}41 printf("

it doesn\'t exist!\n");

4243

return0;

44 }

view code

C 單詞匹配 有點小問題)

用兩個string型別的陣列儲存所出現的單詞,每個單詞單獨看成乙個字串,然後將句子單詞所在的陣列做一遍篩選,去除重複的單詞項,最後用兩重迴圈來統計單詞出現次數。由於句子輸入是以回車為結束標誌,所以採用cin進行輸入,用do while迴圈來判斷是否結束,文字輸入以ctrl z為結束標誌,所以用whi...

二分查詢小問題

二分查詢原理很簡單,但是往往我們開始敲 的時候,會遇到一些小問題,不過每個人處理的方式不一樣,我這裡僅供參考。template t binarysearch t num,int len,t e cout can t find this element 0 int main int p binarys...

HDU 1723 我認為這到題有點小問題

這道題其實是比較簡單的 dp 當前狀態來自前m個狀態之和 我分別用了遞迴和動態規劃兩種寫法 雖然他們本質差的不是很多 但是!重點來了 我遞迴寫得 改了一下午 還是不能ac 我也很無奈 然後換了dp就直接過了 很難受 而且我寫了 乙個比較兩種方法的程式 執行了30 30以內所有的資料 果然沒有一組資料...