二分模板

最新推荐文章于 2024-03-25 21:00:46 发布

songbo0

最新推荐文章于 2024-03-25 21:00:46 发布

阅读量100

点赞数 1

分类专栏：笔记模板文章标签：二分法二分查找

本文链接：https://blog.csdn.net/songbo0/article/details/113815286

版权

笔记同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

模板

2 篇文章 0 订阅

订阅专栏

本文详细介绍了三种二分查找模板：整数二分（左侧归属）, 整数二分（右侧归属）以及实数二分。通过示例代码展示了如何在不同情况下使用check函数进行有效的区间搜索。这些模板对于提升算法效率和解决搜索问题非常实用。

摘要由CSDN通过智能技术生成

本博客干货满满，请放心食用。
整数二分模板：

当check（mid）返回真时，mid属于左边的情况：

 int bsearch_1(int l, int r)
{
    while (l < r)
    {
        int mid = l + r >> 1;
        if (check(mid)) r = mid;
        else l = mid + 1;
    }
    return l;
}

当check（mid）返回真时，mid属于右边的情况：

int bsearch_2(int l, int r)
{
    while (l < r)
    {
        int mid = l + r + 1 >> 1;//防止死循环
        if (check(mid)) l = mid;
        else r = mid - 1;
    }
    return l;
}

实数二分模板

double bsearch_3(double l,double r)
{
   while(l<r)
   {
   		double mid = ( l + r ) / 2 ;
   		if(check(mid))l = mid;
   		else r = mid;
   	}
   	 return mid;
}