会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
revc
博客园
首页
新随笔
联系
订阅
管理
2023年5月14日
二分法
摘要: 本质 在有序区间内,找到一个分界线,分界线左侧元素均不满足某一个性质,右侧则相反。 极端情况下,左边和右边都可能为空。 可以按照具体定义将分界线归属为左边或者右边。 比如,上面的分界线 0 左侧都不大于 0,右侧都大于 0。 先决条件 区间内元素有序; 区间左右端点确定。 题目特点 求某个最优解——
阅读全文
posted @ 2023-05-14 23:27 Revc
阅读(49)
评论(0)
推荐(0)
编辑
公告