2019暑假集训第五周tips

1

memset()函数可以赋值四种确定的值
0，-1,127（无穷大），128（无穷小）
对于数组是int，long long皆成立

2

冒泡排序代码（已优化）

void bubble_sort_op(int a[],int n){
	for(int i=1; i<n; i++) {//趟数,共n-1趟
		int flag=0; //交换标志
		for(int j=0; j<n-i; j++) {//实现一次冒泡操作
			if(a[j]>a[j+1]) {//相邻数两两比较
				swap(a[j],a[j+1]);
				flag=1; //数据已交换
			}
		}
		if(!flag) break; //未交换，已排好
	}
}

3

选择排序代码

void sort(int a[ ],int n){
	for (int i=0; i<n-1; i++) {
		int k=i;// 寻找当前最小元素的下标存入k
		for (int j=i+1; j<n;j++)
			if ( a[j]<a[k] ) m=j;
		if(k!=i){
			swap(a[i],a[k]);
		}
	}
}

4

插入排序代码

void insert_sort(int a[],int n){//n-1次插入排序
	for(int i=1;i<n;i++){
		int t=a[i],j; //保存当前要插入排序的元素
					  //当前元素与前面有序数据从右到左依次比较
		for(j=i-1;j>=0;j--){
			if(t>=a[j]) break;
			a[j+1]=a[j]; //大的数向后移
		}
		a[j+1]=t; //插入当前元素
	}
} 

5

背包问题输出最佳解前用循环找一下最大值/最小值
再输出最大/最小值
看清限制条件，是至少达到还是不超过