算法
kereus
这个作者很懒,什么都没留下…
展开
-
归并排序——分治思想
#include using namespace std; void merge(int *intArray,int p,int q,int r) { int n1 = q-p+1; int n2 = r-q; int *a1 = new int[n1]; int *a2 = new int[n2]; for(int i=0;i<n1;i++) { a1[i] = intArr转载 2014-04-05 16:16:51 · 550 阅读 · 0 评论 -
同时找数组里的最大最小数——分治思想
#include using namespace std; void maxMin(int* arr,int p,int r,int &min,int &max) { if(p<r) { int q = (p+r)/2; int lmin,lmax,rmin,rmax; maxMin(arr,p,q,lmin,lmax); maxMin(arr,q+1,r,rmin,rmax转载 2014-04-05 17:27:51 · 550 阅读 · 0 评论 -
找第二小的数 ——分治思想
#include using namespace std; void second(int *arr,int p,int r,int &fst,int &sec) { if(p<r) { int q = (p+r)/2; int lfst,lsec,rfst,rsec; second(arr,p,q,lfst,lsec); second(arr,q+1,r,rfst,rsec)原创 2014-04-05 18:33:08 · 1210 阅读 · 1 评论