实型数据的非比较分段排序算法

来源 :计算机应用与软件 | 被引量 : 42次 | 上传用户:wsndcs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实型数据非比较分段排序算法 (简称RNCSS)是根据实型数据机内编码的特点提出来的一种快速非比较排序算法 ,文中给出了算法的分析和关键的源程序段。该算法的时间复杂度为 0 (N) ,且附加存储空间极小 ,特别适合于数据量大的场合
其他文献
NANDFlash以其大容量低价格等优势迅速成为嵌入式系统存储的新宠,因此研究其上的文件系统也日益重要。本文先分析了NANDFlash上FFS的功能结构,然后给出了一个在无OS支持的嵌入式系统中,可与Windows文件系统完全兼容的FFS的设计和实现方案。
回顾了“九五”期间几个大型炼油改扩建工程的经验,分析了建设大型炼油企业的趋势及具备的特征,指出了为建设大型化炼油厂,应继续深化工厂设计模式改革的6个方面的内容。
线性参考系统和动态分段作为近年来交通地理信息系统中拥有众多优势的两项新技术,在交通系统的信息化建设中受到越来越多的重视。本文设计了这两项技术在城市轨道交通中应用的方法,同时也阐述了一些相关智能技术的实现,并在此基础上开发了一个城市轨道交通信息系统。
无线传感器和反应器网络(wireless sensor and actor network,WSAN)由三种具有不同级别能力和作用的节点构成,节点的异构性导致单纯使用一种安全模型将无法满足不同节点对性能和安全性的要求。为此,本文首次提出了一种复合式的安全模型,根据节点的能力和作用将WSAN网络分为两层,不同层通过应用不同的安全机制,实现不同级别的安全服务。另外,本模型通过多种方式降低系统开销,力求
本文首先讨论以图像块运动估计目标运动方向,然后分析Kalm an滤波器估测目标运动状态的原理、方法与过程。最后进行多目标视频监控实验。结果表明,本文研究的多目标跟踪技术实时性、准确性、稳定性好,灵敏度高,可用于视频监控业务。
SMIL(同步多媒体集成语言)是XML(可扩展标记语言)的一种重要应用。随着对当前SMIL2.0规范支持增长,对于任何在工作中需要某种形式的多媒体资源控制的开发人员,使用SM IL将成为他们的标准策略。文中介始了SMIL2.0的重要语法语义以及一个基于SMIL2.0编辑器的开发过程中的核心问题及解决方法。
一、种子的选择:二、漂洗;三、沙藏催芽;四、适时播种。
通过对如何捕捉和选择电视新闻细节的阐述,说明了细节在拓展电视新闻表现空间中的重要意义。
1981年,英国查尔斯王子和黛安娜在伦敦举行婚礼。盛典之日,从白金汉宫到圣保罗教堂,沿途挤满了上百万围观的市民。其最大心愿,无疑是要目睹王子、王妃的风采。然而人山人海,
200年,我国乙烯生产量将达7.2Mt,作为原料的化工轻油用量将达22.0Mt,其中20%~30%为轻柴油,加剧了轻柴油的供应紧张。由洛阳石油化工工程公司开发的重油直接接触裂解制乙烯(HCC)工艺已进入工业化试验阶段,将为