二分查找c++

题目1-数的三次方

#include<iostream>
float n;
using namespace std;
double q(double a){return a*a*a;}
int main()
{
    cin >> n;
     double l=-10000,r=10000;
    
    while(r-l>=1e-7)
    {
        double mid=(l+r)/2;
        if(q(mid)>=n) r=mid;
        else
        {
            l=mid;
        }
    }
    
    printf("%.6f",l);
}

数据类型如果定义为float，就会超时！！！很神奇

题目2-最短的不重复出现字串字串

输入一个字符串长度n和一个长度为n的字符串，输出一个长度，长度是最短的窗口使其不重复出现同样的字串如a="sdsd",则输出3，长度为2会找到重复的字串，b="ascd",输出1，字符串使用了哈希储存，最短长度使用了二分算法。

#include <iostream>
#include <string>
#include <unordered_set>
using namespace std;
string s;
int n;
unordered_set<string> Hash;
bool check(int m)
{
	for (int i = 0; i + m <= n; i++)
	{
		string v;
		v = s.substr(i, m);
		if (Hash.count(v)) return false;
		Hash.insert(v);
	}
	return true;
}
int main()
{
	cin >> n >> s;
	int l = 1, r = n;
	while (r > l)
	{
		int mid = (l + r) / 2;
		if (check(mid)) r = mid;
		else
		{
			l = mid + 1;
		}
	}
	cout << r;
}