论文部分内容阅读
堆整序算法因其比较次数和所城额外空间少而被广泛地采用。
基于分段筛选的堆整序改进算法及其复杂度分析
【摘 要】
：
堆整序算法因其比较次数和所城额外空间少而被广泛地采用。
【机 构】
：
吉林工业大学计算机系,长春建筑材料工业学校
【出 处】
：
计算机应用与软件
【发表日期】
：
1998年5期
其他文献
本文通过对企业员工甄选决策一般过程的分析,系统介绍了如何将专家系统技术应用于企业员工甄选的决策,并说明了“企业员工甄选专家系统”的制作方法与应用效果。
RTCom是一个脱离服务器的点对点实时通信软件,其实时性强、可靠性高、通信开销小、成本低,特别适合于微小型的监控系统。另一方面,RTCom采用抽象程序设计技术和动态派遣技术,使RTCom的实观与具体的物理网络相对独立,从而增加了RTCom的可移植性和可扩充性,以及基于RTCom而开发的应用软件系统的可移植性,具有较大的实用价值。本文详细论述了RTCom的设计思想、特点以及具体实现技术,并给出了RT
无标引题录检索系统的实现是针对目前计算机题录标引、检索中存在的一些难以克服的困难,结合计算机硬件系统的不断发展所作的一次实验性尝试。 随着现代计算机技术的不断发展和完善,计算机的内存容量不断扩大,成本不断下降。本系统充分利用这种优势,把所有数据一次性调入扩展内存,对数据的检索仅在内存中进行,避免了反复访问磁盘,从而提高检索速度。本系统还充分利用Borland C++的优势,采用面向对象程序设计工具
板材排样可映射为一个装箱问题。本文根据工艺要求设计了四种典型的排样模式,归纳出两个启发式估价函数。在装箱问题近似解法的框架中嵌入人工智能局部寻优技术,达到了较为满
本文提出一种与游程相关的二值图象广义边界概念及对其编码方法,并给出实现算法和恢复方法。最后通过对几幅二值图象压缩结果与游程编码、二维自适应跳白块编码方法进行比较和分析,表明本文所提出的广义边界编码压缩方法的压缩性能比另两种压缩方法优越,是一种易于实现的高效率的二值图象压缩方法。
本文讨论了柔性制造系统运控软件的测试环境建立问题，提出ＦＭＳ驼控软件测试区别于一般计算机应用软件测试的特点，并建立了ＦＭＳ运控软件测试环境的硬件模型。
马克思的人的全面发展理论在马克思主义体系中占有核心的地位,其基本内涵即使人的各个方面兼容并包、相互协调地得以发展.这一理论对正在进行现代化建设的社会主义国家,有着
本文介绍了在一个多线索化ＤＢＭＳ核心中的全局共享缓冲管理。用户线索通过缓冲引用和释放操作实现对共享缓冲的锁定和访问。缓冲管理器提供缓冲分配方法，并对请求缓冲的线索进行调度
本文以数字图象处理技术为手段,研究燃烧检测中的重要课题,即通过对发光火焰图象的综合处理、分析和计算以获取火焰的温度分布信息,从而达到总体上了解火焰,整体监测火焰的目
计算一般多边形凸包的算法时间复杂度为O(n~2)。本文提出一种求简单多边形凸包的算法,并证明了它在最坏情况下的时间复杂度为O(n)。