假设定义堆为满足如下性质的完全三叉树: (1) 空树为堆; (2) 根结点的值不小于所有子树根的值,且所有子树 均为堆。 编写利用上述定义的堆进行排序的算法,并分析推导 算法的时间复杂度。
标签: 树 设定
上传时间: 2014-01-27
上传用户:xuanchangri
通过随机的数据比较算法的关键字比较次数和移动次数。排序算法为:希尔排序,堆排序,快速排序,归并排序。可执行,完全符合题目要求
标签: 比较 随机 数据 排序算法
上传时间: 2014-01-21
上传用户:qq21508895
0-1背包问题,用VC++实现,是算法设计中比较重要的问题
标签: 背包问题
上传时间: 2013-12-20
上传用户:R50974
数据结构 算法与应用 C++语言描述 机械工业出版社,完全非扫描高清版 配有答案和程序
标签: 数据结构 出版社 算法 机械工业
上传时间: 2014-01-10
上传用户:Yukiseop
带有QoS约束的组播路由问题是一个NP完全问题,遗传模拟退火算法是遗传算法和模拟退火算法的一种融合,可以为这类问题提供一个解决方案
标签: QoS 组播路由
上传时间: 2013-12-23
上传用户:lacsx
算法导论上机作业java实现,主要有背包问题,八皇后问题,递归等。
标签: java 算法
上传时间: 2014-11-02
上传用户:变形金刚
DES完全自己实现!能对输入字符串或者选定实现CBC,CFB-1,-8,-64等模式。算法自带有效率检测函数,运行结束显示系统效率。此源代码完全胜任课程设计,就算是毕业设计也只需进行一点改进。欢迎大家下载!
标签: DES CBC 输入 字符串
上传时间: 2016-11-13
上传用户:84425894
大二算法设计实验源码,内容包括线性时间选择,01背包,骑士巡游,最小生成树
标签: 算法设计 实验 源码
上传时间: 2013-11-28
上传用户:hewenzhi
实现huffman编码和译码一条龙算法。可以自己输入编码长度与内容,输入权值,实现huffman编码,输出编码结果,接着译码,输出译码结果。程序刚试过,完全没有问题。
标签: huffman 编码 算法 译码
上传时间: 2014-01-22
上传用户:com1com2
在网络的边缘路由器中并不能完全接受所到的包,所以需要用接入算法进行选择,此代码就是仿真网络中的接入控制算法,
标签: 网络 边缘路由器
上传时间: 2016-12-18
上传用户:wyc199288