caomingyi

积分:248
上传文件:3
下载次数:39
注册日期:2007-11-22 20:56:00

上传列表
ZJF.rar - 操作系统进程调度进程是操作系统最重要的概念之一,进程调度是操作系统内核的重要功,本实验要求用C语言编写一个进程调度模拟程序,2008-05-16 09:53:00,下载8次
baogao.rar - 编程实现合并排序和快速排序算法深刻理解递归和分治策略,2008-03-24 22:09:38,下载19次
200611373551757_600it.rar - 哈夫曼编码原程序 * huffman_e 在huffman_d的基础上,将索引数组放在tree的内部。为编码方便,将元素权值放在tree[num..2*num-1]处。将tree[0..num-1]作为索引数组。排序改为从大到小。对索引数组排序后,每次从最后选出2个最小值,相加后的结点权值放在索引数组最后,结点索引放在索引数组中倒数第2个位置,然后索引数组大小减1,并将最后一个索引值插入到前面的有序表中,保证索引数组仍然有序。 * huffman_f 在huffman_e的基础上,将排序改为利用堆排序原理选择最小的两个权值。也即,将所有元素的权值组织成堆后,每次堆内的根结点就是最小值了。每取出一个根结点后,就把堆尾元素调到根结点重建堆。取出两个最小值合并成一个子树后,再把子树作为叶子结点放到堆中,并让其上升到合适的位置,保持堆性质不变。因为每次不必完成整个排序过程,而只是组织成堆,因此,这种方法要比使用快速排序更快,2007-12-12 08:21:51,下载9次

近期下载

收藏