10.34③ 已知(k1,k2,...,kp)是堆,则可以写一个时 间复杂度为O(log(n))的算法将(k1,k2,...,kp,kp+1) 调整为堆。试编写"从p=1起,逐个插入建堆"的算法, 并讨论由此方法建堆的时间复杂度。
上传时间: 2014-01-18
上传用户:zsjinju
可以讓Delphi控制GIF格式的圖形,除排了只能用靜態圖形的尷尬
上传时间: 2016-08-15
上传用户:zxc23456789
随机自动分班级排学号软件 一个朋友在中学教书,经常为排班级排学号头痛,于是做了这么一个小软件让朋友用用,反馈感觉上还不错。 本软件适用于小学升初中只有两科成绩,且成绩只有A,B,C三个标号. 说明一下:该随机自动分班级排学号软件, 不仅有有考虑到,成绩的均匀, 还考虑到生源地(即原毕业学校),性别,及班级学生个数的均匀. 一般来说,每个班级的总体都比较均匀 具体的说明,可以运行一下本软件,点一下生成源文件样本,然后参考一下即可。
上传时间: 2013-12-05
上传用户:wfeel
高校排课系统,手动和自动选择 大家一起交流学习
标签:
上传时间: 2014-11-29
上传用户:
假设定义堆为满足如下性质的完全三叉树: (1) 空树为堆; (2) 根结点的值不小于所有子树根的值,且所有子树 均为堆。 编写利用上述定义的堆进行排序的算法,并分析推导 算法的时间复杂度。
上传时间: 2014-01-27
上传用户:xuanchangri
(1)对以下6种常用的内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。 (2)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (3)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。
上传时间: 2016-08-19
上传用户:赵云兴
(1)构造一个空的串算法实现 (2) 利用C++串构造堆串算法 (3) 堆串对象构造实现新堆串算法(4)求串长算法(5)求两串的比较算法(6)求子串算法(7)串的联接操作算法(8)串的删除操作算法(9)利用重载运算符<<实现串的输出操作(利用友元函数实现(10)利用重载运算符>>实现串的输入操作(利用友元函数实现)(11)清空串操作
上传时间: 2016-08-19
上传用户:tedo811
设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。
上传时间: 2016-08-20
上传用户:zhoujunzhen
huffman 算法 包含的主要个文件: minheap.h:初始化堆 haffman.cpp:具体实现huffman算法
标签: huffman haffman minheap cpp
上传时间: 2016-08-22
上传用户:417313137
菲波那契堆--一份高级数据结构的作业。实现了包括插入节点,删除任意节点,删除最小节点等等操作。
上传时间: 2016-08-23
上传用户:ardager