arr data list code/ program code
标签： arr
上传时间： 2016-03-10
上传用户：ethan_da
·文件列表: 1998.C A24.C A25.C A26.C ADD_F.C ARF.C arr.C BINARY.C BINARY1.C BODY.C C1.H C2.H C3.H C31.H &nbs
上传时间： 2013-04-24
上传用户：a155166
26．编写一个具有如下样式的类模板tmplt，用于实现所谓的反序输出问题，其中使用了类型参数T（使所处理的元素类型可变化）以及普通参数n（元素个数也可变化）： template <class T, int n> class tmplt { T arr[n] // n个T类型的数据存放于数组arr之中 public: void dataIn() //从键盘输入n个T类型数据放入arr数组中 void reverseOut() //将arr数组中的数据按输入的相反顺序输出 } 而后编制主函数，将类模板实例化为某个具体的类并说明类对象，之后通过对象调用其负责输入数据的成员函数，再通过对象调用另一成员函数按反序输出那些输入数据。
上传时间： 2014-01-07
上传用户：xiaoxiang
1．Describe a Θ(n lg n)-time algorithm that, given a set S of n integers and another integer x, determines whether or not there exist two elements in S whose sum is exactly x. (Implement exercise 2.3-7.) #include<stdio.h> #include<stdlib.h> void merge(int arr[],int low,int mid,int high){ int i,k; int *tmp=(int*)malloc((high-low+1)*sizeof(int)); int left_low=low; int left_high=mid; int right_low=mid+1; int right_high=high; for(k=0;left_low<=left_high&&right_low<=right_high;k++) { if(arr[left_low]<=arr[right_low]){ tmp[k]=arr[left_low++]; } else{ tmp[k]=arr[right_low++]; } } if(left_low<=left_high){ for(i=left_low;i<=left_high;i++){ tmp[k++]=arr[i]; } } if(right_low<=right_high){ for(i=right_low;i<=right_high;i++) tmp[k++]=arr[i]; } for(i=0;i<high-low+1;i++) arr[low+i]=tmp[i]; } void merge_sort(int a[],int p,int r){ int q; if(p<r){ q=(p+r)/2; merge_sort(a,p,q); merge_sort(a,q+1,r); merge(a,p,q,r); } } int main(){ int a[8]={3,5,8,6,4,1,1}; int i,j; int x=10; merge_sort(a,0,6); printf("after Merging-Sort:\n"); for(i=0;i<7;i++){ printf("%d",a[i]); } printf("\n"); i=0;j=6; do{ if(a[i]+a[j]==x){ printf("exist"); break; } if(a[i]+a[j]>x) j--; if(a[i]+a[j]<x) i++; }while(i<=j); if(i>j) printf("not exist"); system("pause"); return 0; }
上传时间： 2017-04-01
上传用户：糖儿水嘻嘻
