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