浅谈二分
🤣 //
二分算法：（缓更）
一个非常神奇的算法：永远记住二分分的是答案，直接在答案在的区间范围中二分，分出一个值，就判断是不是答案，并利用mid和left，right进行转移
就是面对数据范围很大时，进行一分为二，然后进行判定
注意：
## 二分
必须必须必须## 有序
下面给出几种二分的模板：
1.整数区间查找
#include<bits/stdc++.h>using namespace std;
bool check()//指你要处理的部分，就是“二分答案”中的答案
//当然int也阔以,那么你下面check（mid）时就要和你的题目建立联系了
int main()
{
while(l<r-1)
{
mid=(l+r)>>1//右移符号，在二进制范围内进行/2操作
if(check(mid)){
ans=mid;
l=mid;
}
/*
ans进行保存结果
*/
else r=mid;
}
/*
while(l<=r)
{
mid=(l+r)>>1;
if(check(mid))
{
ans=mid;
l=mid-1;
}
else r=mid+1;//注意和上面区别(l和r，mid)
}*/
//输出可以再判定一次，也可以根据题目来判定答案在l或是r里
return 0;
}
```
2.实数范围
#include<bits/stdc++.h> using namespace std; bool check()//同上 int main() { double r,l,eps//eps为精度范围 while(r-l>eps)//fabs(r-l)>eps当然可以啦 { mid=(l+r)>>1; if(check(mid)) { r=mid; ans=mid; } else l=mid; } cout<<?//r->最大值，l->最小值（实数） return 0; }
已咕咕……
投递京东等公司10个岗位 >
查看30道真题和解析
