排序&二分

快速排序

#include
#include

using namespace std;

const int N=1e6+10;

int n;
int q[N];

void quick_sort(int q[],int l,int r){
	if(l>=r)return;	//	第一步判断边界，如果只有一个数或者没有数，return 
	
	int x=q[l],i=l-1,j=r+1;	//把下标先置于两侧，因为后面运行时下标先往中间移动
	while(ix);
		if(i

归并排序

#include
#include
using namespace std;

const int N=1000010;

int n;
int q[N],tmp[N];

void merge_sort(int q[],int l,int r){
	if(l>=r)return;//区间内小于等于一个数的时候，不用排

	int mid=l+r>>1;	//mid是归并排序标志，÷2新方法
	merge_sort(q,l,mid),merge_sort(q,mid+1,r);

	int k=0,i=l,j=mid+1;
	while(i<=mid&&j<=r)
		if(q[i]<=q[j])tmp[k++]=q[i++];
		else tmp[k++]=q[j++];
	while(i<=mid) tmp[k++]=q[i++];//分成两个数组之后一定有一个先结束，把剩下那个没结束的直接接到后面就行（他一定大）
	while(j<=r)tmp[k++]=q[j++];

	for(i=1,j=0;i<=r;i++,j++)q[i]=tmp[j];//tmp再还给q[i]
}

int main(){
	scanf("%d",&n);
	for(int i=0;i

 二分法

整数二分

#include
#include

using namespace std;

const int N=100010;

int n,m;
int q[N];

int main(){
	scanf("%d%d",&n, &m);
	for(int i=0;i>1;
			if(q[mid]>=x)r=mid;
			else l=mid+1;
		}
		
		if(q[l]!=x)cout<<"-1 -1"<>1;
			if(q[mid]<=x)l=mid;
			else r=mid-1;
		}
		cout<

浮点二分

#include

using namespace std;

int main(){
	double x;
	cin>>x;

	double l=0,r=x;
	while(r-1>1e-8){	//只要精度足够小（经验：保留6位小数，写的1e-8高两位）l最终=r
		double mid=(l=r)/2;
		if(mid*mid>=x) r=mid;
		else l=mid;
	}
	printf("%lf",l);
	system("pause");
	return 0;
}

A<10,A=0-9,而      len（A）<10A的位数<10,A=0-9999999