编程基础之二分查找
题集简介
二分查找也称折半查找，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。本题集整理了大量二分查找练习。
题目列表
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2926 | 查找最接近的元素 | 入门题 | 281/998 | |
| 2927 | 二分法求函数的零点 | 入门题 | 336/630 | |
| 2928 | 矩形分割 | 入门题 | 49/143 | |
| 2929 | 网线主管 | 入门题 | 61/202 | |
| 2930 | 派 | 入门题 | 61/146 | |
| 2931 | 月度开销 | 入门题 | 21/160 | |
| 2932 | 和为给定数 | 入门题 | 53/152 | |
| 2933 | 不重复地输出数 | 入门题 | 62/129 | |
| 2934 | 膨胀的木棍 | 入门题 | 17/27 | |
| 2935 | 河中跳房子 | 入门题 | 13/88 |
前往题解：编程基础之二分查找题解与参考答案
- «
- ‹
- 1
- ›
- »