2021-09-12 23:38 南京理工大学 C++
关注
二分方法：假设目标tar在arr[1]处，那么我们的二分过程就是：1）设初始值：定义一个二分的开始下标为l，结束下标为r，如图所示：2）二分一半，中间位置为 mid = l + （（r - l) >> 1)， val>>1, 表示val右移一位相当于val／2，相当于 l+(r-l)/2,这样的写法是防止溢出。如果写成 mid = （l+r)/2; l+r可能会溢出。3) 如果 tar == arr[mid]，说明找到tar 4）比较：如果tar > arr[mid], 说明tar在区间[mid+1, r]中，l = mid + 1 5）如果tar < arr[mid]，说明tar在区间[l, mid-1]中, r = mid - 1
全部评论
aJanm
桂林理工大学 C++
详细赞一个，最近刚好看到了这个。😂
相关推荐
点赞 评论 收藏
分享
12-06 17:39
中国石油大学（华东） 前端工程师 
rbjjj：太杂了吧，同学，项目似乎都没深度，都是api调度耶，分层架构思想没有体现出来了，前端没有前端优化前端工程化体现，后端微服务以及分层架构没体现以及数据安全也没体现，核心再改改，注重于计算机网络，工程化，底层原理吧
点赞 评论 收藏
分享