会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
dxdoi
博客园
首页
新随笔
联系
订阅
管理
2025年6月28日
关于二分搜索(答案)三种写法的分析
摘要: 二分法的前提是:有序序列或者答案值区间是有序的 二分查找的写法按照区间设置的不同有三种写法,它们最大的不同点是每次缩小范围的时候L或R的赋值不同,以及最后答案所在位置不同。 一、1型,区间为一闭一开(L,R]或[L,R): 代码标志行:while(R-L>1) (1)【1型】最大值最小类型的前开后闭
阅读全文
posted @ 2025-06-28 18:05 beaconoi
阅读(4)
评论(0)
推荐(0)
公告
点击右上角即可分享