会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
capacito
博客园
首页
新随笔
联系
订阅
管理
2021年8月12日
C++ STL中的二分法
摘要: 二分法介绍 狭义的二分法是一种在有序的数组中查找是否存在某个值的算法。广义的二分法不一定需要显式的数组,只需要有序的解空间即可。(此处解空间借用线性代数的称谓,仅表示所有合法解的集合,与线性代数无关) 有序解空间:设[a,b]是问题P的解空间(解必须是整数,a,b也是整数),解空间有序等价于若x是问
阅读全文
posted @ 2021-08-12 12:16 capacito
阅读(349)
评论(0)
推荐(0)
编辑
公告