- 博客(4)
- 收藏
- 关注
原创 二分查找(浮点数)
题目:注意题目要我们保留几位小数,我们在循环的时候在此基础上多加2这样就不怕出现精度问题啦代码:#include <bits/stdc++.h>using namespace std;int main(){ double n; cin>>n; double l=-1000,r=1000; while(r-l>1e-8) { double mid=(l+r)/2; if(mid*mid*mid>=n)r=mid; else l=mid;
2021-07-20 10:20:26 193
原创 二分查找(整数)
题目:输入样例:6 31 2 2 3 3 4345输出样例:3 45 5-1 -1找第一次出现k值的位置:int l=0,r=n-1;while(l<r){ int mid=l+r>>1; if(a[mid]>=k)r=mid; else l=mid+1;}找最后一次出现k值的位置:l=0,r=n-1;while(l<r){ int mid=l+r+1>>1; if(a[mid]<=k)l=mid; els
2021-07-20 10:00:03 116
原创 快速排序板子
先献上代码然后通过样例理解其中原理和边界条件的判断快速排序代码样例分析代码#include <bits/stdc++.h>using namespace std;int a[N];int n;void quick_sort(int a[],int l,int r){ if(l>=r)return ; int x=a[l],i=l-1,j=r+1; while(i<j) { do i++;while(a[i]<x); do j--;while(a
2021-07-18 01:44:43 122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人