二分查找

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--;

因为这时可能会有特殊的没法考虑,加上这个才能确定真正的答案!


以上是关于二分查找的主要内容,如果未能解决你的问题,请参考以下文章

java 二分查找法

代码题(12)— 二分查找

二分查找代码

PHP实现二分查找算法(代码详解)

「算法笔记」一文摸秃二分查找

C语言二分查找