二分
二分算法，又稱折半查找，即在一個(gè)單調(diào)有序的集合中查找一個(gè)解。每次分為左右兩部分，判斷解在哪個(gè)部分中并調(diào)整上下界，直到找到目標(biāo)元素，每次二分后都將舍棄一半的查找空間。
相關(guān)題目
相關(guān)文章
| 序號(hào) | 標(biāo)題 |
|---|---|
| 1 | 折半查找（二分查找）介紹與實(shí)現(xiàn) |
| 2 | 二分查找（折半查找）實(shí)例講解 |
| 3 | 二分答案算法實(shí)例講解 |
| 題號(hào) | 標(biāo)題 | 解決/提交 | ||
|---|---|---|---|---|
| 2346 | 信息學(xué)奧賽一本通T1433-憤怒的牛 | 中等題 | 911/911 | |
| 2348 | 信息學(xué)奧賽一本通T1436-數(shù)列分段II | 中等題 | 287/287 | |
| 2349 | 信息學(xué)奧賽一本通T1437-擴(kuò)散 | 中等題 | 29/29 | |
| 2582 | 藍(lán)橋杯2020年第十一屆省賽真題-整數(shù)小拼接 | 入門題 | 251/251 | |
| 3289 | 信息學(xué)奧賽一本通T1687-Best Cow Fences | 中等題 | 5/5 |