二分查找模板 nyoj626

最新推荐文章于 2024-07-05 10:29:47 发布

Yoangh

最新推荐文章于 2024-07-05 10:29:47 发布

阅读量3.3k

点赞数

分类专栏：基础文章标签： iostream 二分查找

本文链接：https://blog.csdn.net/y990041769/article/details/8766048

版权

这篇博客介绍了如何使用二分查找模板解决计算两串数组中相同数字个数的问题。在处理过程中，强调了在二分查找浮点数时比较精度的重要性，以及 exp(x) 的表示方式。并提供了采用二分查找算法的代码实现。

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

题意就是给你两串数组，找其中相同数字的个数，二分查找模板题，可以有其他简单方法：

切记在二分浮点数的时候是比较两个数的接近程度而不是直接比较大小，即abs(l-r)>=1e-10

还有e^x的写法是exp(x);

贴二分查找代码：

 
#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
int a[50010],b[50010];
bool search(int x,int *p,int len)  //二分查找
{
    int left=0,right=len-1;
    while(left<=right)   //注意这里必须等于
    {
        int mid=(left+right)/2;
        if(x>p[mid])
            left=mid+1;
        else if(x==p[mid])
            {
                return true;
            }
        else
            right=mid-1;
    }
    return false;
}
int main()
{
    int m,n,count;
    while(~scanf("%d%d",&m,&a