//author dictator
//這是對有序陣列進行二分查詢的**
#include
#include
intbinarysearch
(int arr,
int a,
int length)
else
if(a > arr[mid]
)else
}return-1
;//如果未檢索到,則輸出-1
}int
main()
;printf
("%d"
,binarysearch
(arr,5,
5)+1
);return0;
}
對有序陣列進行二分查詢較為簡單,也容易理解。若要模擬實際場景,就是我們經常玩的「猜數字」遊戲,直接對半取是最高效的辦法。
二分查詢配合前面的排序使用,能完成初步的檢索。
第一周 二分法
思想 找乙個參照數,將小於該數的放到左邊,大於該數的放到右邊,分成兩部分,然後每部分再不斷地遞迴,直到排好序。網上的例子 class 二分法 quicksort a,0,a.length 1 for int i 0 i a.length i console.read static void quic...
ML筆記第一周(二) 模型與代價函式
表示 含義xi 輸入變數 yi輸出變數 xi,yi 乙個訓練例項 xi,yi i 1,2,m 乙個訓練集 m訓練集內訓練例項的個數 h表示hypothesis 假設 我們將x稱為feature,h x 稱為hypothesis,假設函式。每個訓練集與輸出變數的差方的和越趨近於0,則假設函式和真實函式...
python第一周心得 Python第一周總結
變數 不能為系統自帶的內建函式,如def,help,sum等等 變數不能已下劃線數字來開頭,對大小寫敏感 變數後直接接數字,則被賦值為整型,如何加引號則賦值型別為字串str型別 a 1 整型 int b 2 字串 str 用print 直接輸出 a hello print a 在 使用者想要同時輸出...