如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如123和51就是朋友数，因为1+2+3 = 5+1 = 6，而6就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。注意：我们默认一个整数自己是自己的朋友。 输入格式： 输入第 ...
分类：
其他好文 时间：
2017-02-28 00:39:09
阅读次数：
155
#include<bits/stdc++.h>包含了目前c++所包含的所有头文件！！！！开挂般的奇迹人生 while(scanf("%d",&n)!=EOF) qsort函数qsort(a,n+m,sizeof(a[0]),cmp);int cmp(void const *a,void const ...
分类：
其他好文 时间：
2017-02-20 19:45:48
阅读次数：
129
参考这里，提到两种方法，并说第二种好： http://www.cnblogs.com/qsort/archive/2011/05/09/2041653.html qsort的每一趟中，选定pivot以后，partition的过程如下： 开始时，ptrLeft，ptrRight分别指向数组两端； *p ...
分类：
编程语言 时间：
2017-02-15 00:17:07
阅读次数：
225
defpartition(a,i,j):
k=-1
whileTrue:
whilek*(a[i]-a[j])>=0:
ifi==j:
returni
j+=k
a[i],a[j]=a[j],a[i]
i,j,k=j,i-k,-k
defqsort(a,i,j):
ifi<j:
k=partition(a,i,j)
qsort(a,i,k-1)
qsort(a,k+1,j)
defquickSort(a):
qsort(a,0,len(a)-1)
if__name__==‘__main__‘..
分类：
编程语言 时间：
2017-02-09 16:41:35
阅读次数：
157
在C++中，对结构体的排序方式比C语言丰富的多。在C语言中，我们主要是通过qsort进行排序操作（抛开手写排序算法不说）。 在C++<algorithm>中，有一个十分强大的排序函数sort，他的内部综合了许多种排序算法，因此非常高效。并且，用它来对结构体排序也十分方便。 先贴一段示例代码： 代码中 ...
分类：
编程语言 时间：
2017-02-07 01:03:48
阅读次数：
319
#include <stdio.h>#include <string.h>#include <stdlib.h> int cmp(void* a, void* b){ return *((char*)a)-*((char*)b);} void solve(int t, char* dic){ int ...
分类：
其他好文 时间：
2017-01-12 12:20:04
阅读次数：
123
快速排序2 void qsort(int r[],int t,int m) //t指向第一个元素，m指向最后一个元素{int i,j,k;int x;if(t>=m) return;i=t;j=m;x=r[i];while(i<j){while((i<j)&&(r[i]>=x)) j--;if(i< ...
分类：
编程语言 时间：
2017-01-11 09:11:10
阅读次数：
138
qsort包含在<stdlib.h>头文件中，此函数根据你给的比较条件进行快速排序，通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。 函数原型： base为初始地址，num为要进行排序元素个数，size为每个元素的大小，最后为必较函数 int cmp( ...
分类：
其他好文 时间：
2017-01-04 23:20:13
阅读次数：
211
这个快速排序主要利用递归调用，数组存储方式。包含3个文件，头文件QuickSort.h，库函数QuickSort.c，测试文件TestQuickSort。 其中Cutoff可以自己给定，这个当开始给定的数组（或者递归调用产生的子数组）的元素个数<=20个时，采用插入排序。一般认为当元素个数<=20时 ...
分类：
编程语言 时间：
2016-12-28 17:27:53
阅读次数：
225
