算法来自算法导论第19章 设计类：二项堆这个东西的逻辑是这样的：节点-二项树-二项堆，so刚开始时想设计三个类，BNode BTree BHeap 后来发现BTree是完全没有必要的。。BTree的功能完全可以写在BNode里（Link），所以最后就只设计了两个类。 拖这么久是因为有个指针没指对。。 ...
分类：
其他好文 时间：
2016-11-15 20:18:15
阅读次数：
145
system（pause）； qsort：void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));base：数组 nelem查找长度 一般是数组长度 width每个元素所占内存 一般用size ...
分类：
其他好文 时间：
2016-11-12 13:33:57
阅读次数：
164
其中的qsort函数包含在<stdlib.h>的头文件里，strcmp（str1，str2）包含在<string.h>的头文件里 strcmp 比较两个字符串 设这两个字符串为str1，str2， 若str1=str2，则返回零； 若str1<str2，则返回负数； 若str1>str2，则返回正数 ...
分类：
其他好文 时间：
2016-11-11 17:36:10
阅读次数：
177
今年又败给了qsort，还是因为自己以前不重视，重新复习qsort。 快速排序 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个 ...
分类：
编程语言 时间：
2016-10-28 02:40:11
阅读次数：
161
void qsort(int a[],int left,int right){ if(left>=right) { return; } int low,high,key; low=left; high=right; key=a[left]; while(low<high) { while(low<h ...
分类：
编程语言 时间：
2016-10-25 02:03:19
阅读次数：
173
快速排序=挖坑填数+分治法 【举例】 66 13 51 76 81 26 57 69 2323 13 51 57 26 66 81 69 76 【Pascal版】 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 procedure Qsort(l,r:longint); va ...
分类：
编程语言 时间：
2016-10-20 15:19:10
阅读次数：
330
快速排序=挖坑填数+分治法 【举例】 66 13 51 76 81 26 57 69 2323 13 51 57 26 66 81 69 76 【Pascal版】 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 procedure Qsort(l,r:longint); va ...
分类：
编程语言 时间：
2016-10-19 13:56:52
阅读次数：
157
if (sys == SYS_CMP) { unsigned char temp[64]; for (int x = 0; x < 64; x++) { temp[x] = ind->code[x]; } qsort(&temp, n, sizeof(ind->code[0]), comp); fo ...
分类：
其他好文 时间：
2016-10-16 09:43:39
阅读次数：
201
extern int sortobs(obs_t *obs){ int i, j, n; trace(3, "sortobs: nobs=%d\n", obs->n); if (obs->n <= 0) return 0; qsort(obs->data, obs->n, sizeof(obsd_t ...
分类：
其他好文 时间：
2016-10-16 09:43:35
阅读次数：
188
