剛才是寫這個程式的時候,33行寫成"high = mid - 1;"和35寫成"low = low + 1",結果在輸入不存在的數字時,程式陷入死迴圈,個人理解,似乎加一和減一沒影響,此處還需仔細想想才行。
1 #include 2 #include 3view code#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 }
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以內所有的資料 果然沒有一組資料...