2月1號 集訓第一天

三大排序

一.快排實現  sort（bigin，end）    複雜度   nlogn  每一層n複雜度，logn層  

#include#include#includeusing namespace std;

void sort(int *a,int l,int r)
}sort(a,l,l+k-1);
sort(a,l+k,r);
}

二.桶排序   速度快但不適用於太大的數 複雜度nlogn

#include#includeconst int maxn =  2222222;

int p[maxn],w[maxn],a[maxn];
void sort(int *a,int n, int mx)
for(int i = 1; i <= n; i++)
for(int i = 1; i <= mx;i++)
for(int i =1; i <= n; i++)
for(int i =1; i <= n ; i++)
}int main()
sort(a,n,mx);
for(int i = 0; i < n ; i ++)
printf("%d", a[w[n-i]]);
}printf("\n");
}return 0;
}

三.歸併排序  複雜度nlogn

#include#include#includeconst int maxn = 2222222;

int temp[maxn];
void merge_sort(int *a,int l,int r)
else if(p2 == r)
else 
else }}
for(int i = l ; i < r;i ++)
a[i] = temp[i];
}int a[maxn];
int main()
return 0;
}

桶排序和歸併排序較穩定

集訓第一天

1.兩個正整數，它們的乘積等於它們的最大公約數和最小公倍數的乘積。2.記憶法。用乙個陣列儲存計算的結果，而不是每次迴圈都計算一次。3.輸入多組資料 int n while n scanf 4.輸入 include using namespace std int x,y cin x y cout 5....

集訓第一天

熟悉系統程式設計，了解read open write fread fopen fwrite open開啟檔案o creat若欲開啟的檔案不存在則自動建立該檔案，o rdonly以唯讀方式開啟檔案 最後加入許可權 00700 等 定義函式 ssze t read int fd,void buf,siz...

集訓第一天

open.c include include include include include include int main fd open hello.c o rdwr 讀寫方式開啟存在的檔案 if 1 fd fd open hello.txt o rdwr o creat,00700 先建立檔...