首页 / 二分模板

#

二分模板

#

1032次浏览 4人互动

此刻你想和大家分享什么

热门最新

2024-12-02 16:14

西安明德理工学院研发工程师

通用二分模板（C++）

通用二分模板：int left = 0, rightn.size() - 1;while (left < right){int mid = left + (right - left) / 2;if (arr[mid] == target){return mid;}else if (arr[mid] < target){left = mid + 1;}else{right = mid;}}或者：int left = 0, rightn.size() - 1;while (left < right){int mid = left + (right - left + 1) / 2;if (arr[mid] == target){return mid;}else if (arr[mid] < target){left = mid;}else{right = mid - 1;}}

点赞评论收藏

分享

2024-04-10 11:12

已编辑

武汉工程大学 C工程师

题解 | #机器人跳跃问题#

机器人跳跃问题 题目分析： 1）机器人有一定的能量，要想跳过前方的所有障碍，所需能量的最小值 2）能找到一种 (正/负)相关 的相关关系： ==》机器人所固有的能量越高，越能越过前方障碍 3）固有能量 和 能否越过障碍 之间的关系 的证明： eg: 机器人名字(能量)、柱高：value 两个机器人：A(x) 、B(y) (x < y) 1） 遇到小于或等于自己能量的柱子：高能量机器人更具优势 value <= x < y： 对于 A：能量增幅(A_UP) 为 (x - value) 对于 B：能量增幅(B_UP) 为 (y - value) 明显：B_UP > A_UP...

点赞评论收藏

分享

2023-07-18 17:12

安阳工学院人工智能

题解 | #二分查找-I#

from threading import main_thread class Solution: def search(self , nums: List[int], target: int) -> int: st=0 en=len(nums) if len(nums)==0: return -1 while st<en: mid=(en+st)//2 if nums[mid]>=target: en=mid else: st=mid+1 if nums[st]==target: return st else: return -1

点赞评论收藏

分享

玩命加载中

创作者周榜

更多

热议话题

更多

牛客网
牛客网在线编程
牛客网题解
牛客企业服务