会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
晓尘
一生负气成今日, 四海无人对夕阳。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构
/
二分
二分
摘要:二分 在一个区间内部去二分答案,在选择二分出的两个区间的时候都选择答案所在区间进行下一步处理, 这样可以保证区间缩小了一半并且答案也在该区间内,当区间长度为1时,区间内的数就是答案 二分的本质: 如果有单调性一定可以二分,但是可以二分的题目不一定有单调性。 边界:即定义某种性质,将整个区间一分为二,
阅读全文
posted @
2021-04-04 17:24
晓尘
阅读(297)
评论(0)
推荐(0)
公告