二分算法,又称折半查找,即在一个单调有序的集合中查找一个解。每次分为左右两部分,判断解在哪个部分中并调整上下界,直到找到目标元素,每次二分后都将舍弃一半的查找空间。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1711 | 数据结构-有序表的折半查找 | 中等题 | 3406/5453 | |
| 2346 | 信息学奥赛一本通T1433-愤怒的牛 | 中等题 | 1326/2887 | |
| 2348 | 信息学奥赛一本通T1436-数列分段II | 中等题 | 346/1044 | |
| 2349 | 信息学奥赛一本通T1437-扩散 | 中等题 | 38/90 | |
| 2582 | 蓝桥杯2020年第十一届省赛真题-整数小拼接 | 入门题 | 353/3381 | |
| 3289 | 信息学奥赛一本通T1687-Best Cow Fences | 中等题 | 18/77 |