二分查詢針對的是乙個有序的資料集合,查詢思想有點類似分治思想。每次都通過跟區間的中間元素對比,將待查詢的區間縮小為之前的一半,直到找到要查詢的元素,或者區間被縮小為 0 。
public
intbsearch
(int
a,int value)
else
if(a[mid]
< value)
else
}return-1
;}
容易出錯的 3 個地方:
[外鏈轉存失敗,源站可能有防盜煉機制,建議將儲存下來直接上傳(img-237owlac-1574663664566)(查詢示例圖.png)]
1.3.1:查詢第乙個值等於給定值的元素
public
intbsearch
(int
a,int n,
int value)
else
if(a[mid]
< value)
else
}return-1
;}
1.3.2:查詢最後乙個值等於給定值的元素public
intbsearch
(int
a,int n,
int value)
else
if(a[mid]
< value)
else
}return-1
;}
1.3.3: 查詢第乙個大於等於給定值的元素public
intbsearch
(int
a,int n,
int value)
else
}return-1
;}
1.3.4:查詢最後乙個小於等於給定值的元素public
intbsearch7
(int
a,int n,
int value)
else
}return-1
;}
MongoDB學習筆記 查詢
1.基本查詢 構造查詢資料。db.test.findone 多條件查詢。下面的示例等同於sql語句的where name stephen and age 35 db.test.find 返回指定的文件鍵值對。下面的示例將只是返回name和age鍵值對。db.test.find 指定不返回的文件鍵值對...
《演算法筆記》學習筆記 3 2查詢
本節目錄 題目描述 思路 因為需要用試機座位號碼來查詢考生座位號,所以用結構體陣列,試機座位號作為下標,存放相應輸入資料在結構體中的位置,當查詢時,直接將輸入的試機座位號作為下標就可以查詢到其在結構體陣列中的下標,如下所示 include include struct tnumber tnum 10...
MongoDB學習筆記3 查詢
1.基本查詢 構造查詢資料。db.test.findone 多條件查詢。下面的示例等同於sql語句的where name stephen and age 35 db.test.find 返回指定的文件鍵值對。下面的示例將只是返回name和age鍵值對。db.test.find 指定不返回的文件鍵值對...