摘要： 1 #include <iostream> 2 using namespace std; 3 int Hash(int*,int,int); 4 int main(){ 5 int n,num,key,j=0,k=0; 6 cin>>n; 7 int*pt= new int[n];int*pr= new int[n]; 8 for(;k<n;k++)pt[k]=0; 9 while(cin>>num){10 pr[j++]=num;11 if(cin.get()=='\n')break;12 }13 num=j;14 for(j=0;j 阅读全文

摘要： 1 #include <iostream> 2 using namespace std; 3 int pt[1000001]; 4 int main(){ 5 int num,i=0; 6 while(cin>>num){ 7 pt[i++]=num; 8 if(cin.get()=='\n')break;} 9 int L=i;10 while(cin>>num){11 pt[i++]=num;12 if(cin.get()=='\n')break;}13 int left1=0,left2=L;boo... 阅读全文

摘要： 3. Level-order TraversalTime Limit: 1000MS Memory Limit: 10000KDescription:给出一个正整数序列，请按照顺序建立二叉查找树（BST），然后层次化输出，即先输出根结点，然后是根结点的左孩子、根结点的右孩子，一层一层，从左到右地输出。例：输入顺序为37，24，42，32，7，40，2，42，120。对应的二叉查找树如下所示：代码为： 1 #include<iostream> 2 using namespace std; 3 int pt[10000]={NULL}; 4 int pr[10000]={NULL}; 阅读全文

摘要： 3. MaxRepeatNumDescription:给出一个整数序列，求：其中重复出现次数最多的整数，以及其出现的次数。Input:一个整数序列Output:两个整数，中间有一个空格隔开。第一个整数：重复出现次数最多的整数；第二个整数：第一个整数的出现次数。Sample Input:2 3 4 8 5 3 6 9 1 2 6 3 7 3Sample Output:3 4Hint: 如果重复出现次数最多的整数有并列几个，那么请输出其中值最小的整数。 注意算法的时间效率和空间效率。 1 struct maxnum 2 { 3 int num; 4 int ... 阅读全文

摘要： 1 #include<iostream> 2 using namespace std; 3 4 struct node{ 5 int num; 6 node* left; 7 node*right; 8 }; 9 10 int pt[1000001];11 void buildbinnode(node*,int);12 int main() //建立查找二叉树13 {14 int num,n=0;15 while(cin>>num)16 {17 pt[n++]=num;18 if... 阅读全文

摘要： 1 #include<iostream> 2 using namespace std; 3 int pt[1000001]; 4 int pr[1000001]; 5 void mergesort(int*,int*,int,int); 6 int main() //归并排序 7 { 8 int num,i=0,j,left,right; 9 10 while(cin>>num)11 {12 pt[i++]=num;13 if(cin.get()=='\n') break;14 }15... 阅读全文

摘要： 1 #include<iostream> 2 using namespace std; 3 int pt[1000001]; 4 void shell(int*,int); 5 void insert(int*,int,int,int); 6 int main() //shell排序 7 { 8 int num,L,i=0; 9 10 while(cin>>num)11 {12 pt[i++]=num;13 14 if(cin.get()=='\n') break;15 }16 L=i;17 18 ... 阅读全文

摘要： 1 #include <iostream> 2 using namespace std; 3 int pt[1000000]; 4 void quicksort(int*,int,int); 5 void insert(int*,int,int); 6 int main() 7 { 8 int num,i=0,L; 9 while(cin>>num)10 {11 pt[i++]=num;12 if(cin.get()=='\n') break;13 }14 L=i;15 int left=0,right=L-1;16... 阅读全文