假设定义堆为满足如下性质的完全三叉树： (1) 空树为堆； (2) 根结点的值不小于所有子树根的值，且所有子树 均为堆。 编写利用上述定义的堆进行排序的算法，并分析推导 算法的时间复杂度。
上传时间： 2014-01-27
上传用户：xuanchangri
二叉树，堆排序模板，时间复杂度:为O(N*Log2(N))。空间复杂度: 2*N-1(个结点)
标签： 二叉树
上传时间： 2014-01-26
上传用户：hopy
该文章中，作者提出了一种低复杂度的OFDM帧同步方法，并给出了仿真结果
标签：
上传时间： 2014-01-04
上传用户：851197153
数据结构实验——停车场管理系统 停车场管理。设停车场内只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入车场的车辆必须先退出车场为它让路，待该辆车开出大门外后，为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走。试设计一个停车场管理程序。 1. 掌握栈和队列的特点，懂得在什么样的问题中应该利用哪种结构； 2. 熟练掌握栈的算法实现，特别注意栈满和栈空的条件和它们的描述； 3. 熟练掌握队列的算法实现； 4. 掌握从时间和空间复杂度的角度综合分析栈和队列的不同存储结构的特点及其适用的场合。
上传时间： 2014-08-11
上传用户：源弋弋
g.729a语音压缩编码最新版本，符合ITU-T G.729 Annex A 2006年的规范，通过修改makefile可以支持windows/linux/solaris等操作系统，g.729a是g.729的简化复杂度后的结果，适合应用在嵌入式领域的voip实现。
上传时间： 2013-12-19
上传用户：cylnpy
从数组中 任取一个元素 p (可随机取,现在以取第一个为例).以P作为主元,对数组 进行划分 ,前一部分小于 P,后一部分 大于p.最后划分处存储p,然后分别对划分后的前一部分和后一部分递归调用. 算法平均时间复杂度: O(nlogn)
上传时间： 2013-12-22
上传用户：it男一枚
贝叶斯算法是基于贝叶斯定理 P(H|X) = P(X|H)P(H) / P(X).。对于多属性的数据集，计算 P(X|Ci) 的开销非常大，为减低计算复杂度，我们做条件独立的假设，即给定元组的类标号，假定属性值有条件地相互独立，即在属性间不存在依赖关系。此程序仅为算法的一个实现，根据训练数据训练分类器
上传时间： 2016-10-21
上传用户：1159797854
FAST apriori.cpp 基于数组和为运算的apriori算法实现,采用为运算来测试子集的存在性，把测试子集存在性的复杂度由O(n^2)降低为O(n)
上传时间： 2016-10-25
上传用户：13188549192
RSA算法的实验报告，有源码、流程图、时间复杂度分析等。
上传时间： 2013-12-11
上传用户：tianjinfan
多边形中轴算法，时间复杂度在o（n），看看吧，支持下
标签： 算法
上传时间： 2014-01-20
上传用户：nanfeicui
