yming0221

摘要： #include<stdio.h>#defineMAX30000intf[MAX];//这里的1001只是一个示意性的数字代表初始状态下的分支数目intr[MAX];intflag;//由于不知道应该将子树挂到那个集合上面去，故需要一个准则，这里的准则是将子树挂到//r值大的集合上面去,初始状态下r数组的值均为一，代表每个分支下只有一个数字intfind(intn){if(f[n]==n)returnn;elsef[n]=find(f[n]);returnf[n];}//查找函数，并压缩路径intUnion(intx,inty){inta=find(x);intb=find(y); 阅读全文

摘要： qsort函数应用大全(转)七种qsort排序方法<本文中排序都是采用的从小到大排序>一、对int类型数组排序int num[100];Sample:int cmp ( const void *a , const void *b ){return *(int *)a - *(int *)b;}qsort(num,100,sizeof(num[0]),cmp);二、对char类型数组排序（同int类型）char word[100];Sample:int cmp( const void *a , const void *b ){return *(char *)a - *(int *)b 阅读全文