二分查找
Posted wzl19981116
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二分查找相关的知识,希望对你有一定的参考价值。
一般数据比较大的时候,让你找满足条件的最小值中的最大值,或者最大的最小值可以用二分;
设下限为0,上限的最大的条件;
bool judge(T mid)//判断是否可以满足条件,可以返回true
{
·······
}
T left=0,right=sum/n,mid;
while(right-left>k)//k看具体情况
{
mid=(left+right)/2;
if(judge(mid))
left=mid;
else
right=mid;
}
最后求出来的就是所需要的值;
如果K是1,也就是题目要求的是整数的时候,要加上
while(right) left++;
left--;
因为这时可能会有特殊的没法考虑,加上这个才能确定真正的答案!
以上是关于二分查找的主要内容,如果未能解决你的问题,请参考以下文章