--------分治
ke_yi_
这个作者很懒,什么都没留下…
展开
-
最大连续和
用一般暴力方法:best = a[i]//初始化最大值for(int i = 1;i <= n;i++)for(int j = i;j <= n;j++){int sum=0; //检查连续子序列a[i] + ... ... + a[j]for(int k = i;k <= j;k++)sum += a[k]; ...原创 2018-08-13 15:33:50 · 541 阅读 · 0 评论 -
逆序对
输入一个序列求序列中的逆序对归并排序代码void merge_sort(int *a,int x,int y,int *T){if(y-x<=1)return ;int m=x+(y-x)/2;int p=x,q=m,i=x;merge_sort(a,x,m,T);merge_sort(a,m,y,T);while(p<m||q<y){if(q>...原创 2018-08-13 19:28:53 · 722 阅读 · 0 评论 -
快速选择问题
输入n个整数和一个正整数k(1<=k<=n),输出这k[n]。快速排序将序列分成两部分,大于tmp小于tmp分别对两部分进行排序不要合并void QuickSort(RecType R[],int s,int t,int k){ int i=s,j=t; RecType tmp; if(s<t) { tmp=...原创 2018-08-13 20:29:52 · 1366 阅读 · 0 评论