二分查找

登录以参加训练计划

课件

内置函数:

lower_bound(a,a+n,x)-a:返回大于或等于目标值的第一个位置

upper_bound(a,a+n,x)-a:返回大于目标值的第一个位置

binary_search(a,a+n,x):若目标值存在则返回true,否则返回false

章节 1. 课堂讲解

开放

题目 尝试 AC 难度
P820   【入门】二分查找左侧边界 62 17 6
P821   【入门】二分查找右侧边界 39 15 5
P822   【入门】二分查找满足条件的数 53 13 7
A456   【例83.2】二分查找 29 16 4
A463   练83.5 二分查找2 17 15 5

章节 2. 课后拓展

开放

题目 尝试 AC 难度
10514   一元三次方程求解F702 63 10 8
10439   分割绳子 14 4 9
P95   二分法求函数的零点 55 9 8
 
参加人数
20
创建人