DICTATOR第一周二分查詢作業

2021-10-24 20:40:31 字數 487 閱讀 9751

//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 在 使用者想要同時輸出...