映射式K路合并排序算法

来源 :计算机应用与软件 | 被引量 : 4次 | 上传用户:tom_7758
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文介绍了映射式排序算法,这种算法附加一定的存储开销,时间复杂性为O(N)。在此基础上,本文还提出了一个新的K路合并算法,关键字与数组下标作映射和链接处理,不实施反复比较和交换关键字的操作,时间复杂性达到O(N),适宜一类特殊问题的大规模信息处理。
其他文献
基于协调三角形剖分算法、分子表数据结构和Zienkiewicz-Zhu误差估计方法,本文研制出适用于自适应多重网格有限元法的网格生成器。该网格生成器可对任意曲线组成的区域进行自适应加密。当荷载作用边界随时间变化及在动力荷载作用下,网格生成器可随应力集中区域的变化而动态退化与再加密网格。
仓库技术是支持软件工程集成环境的必要手段之一,也是支持CAD/CAM等复杂数据处理的重要方法。本文围绕仓库的概念、发展及其实现作了一些讨论。同时,还进一步讨论了层次数据库管理系统(HDBMS),网状数据库管理系统(NDBMS)、关系数据库管理系统(RDBMS)、面向对象的数据库管理系统(OODBMS)、知识库管理系统(KBMS)在仓库技术的实现中所扮演的角色。
生存与毁灭游民的生存方式及负面影响张士军追溯游民渊源,我们清楚地看到,古代游民为避免自身的毁灭,而寻求自己的栖身地,他们以放逐自己,求得避难所,维系个体的生存。而游民类聚成
屏幕生成器是FoxPro 2.5的一个实用工具,它可以非常方便地生成用户所希望的各种形式屏幕文件,该生成器是典型的参数型程序生成器。这份分析报告比较全面地剖析了屏幕生成器的控制结构、数据结构和相应算法。
无形之手的牵引──中国青年劳动力流动大势张华80年代以来,中国社会被称为“死水一潭”的时代结束了。寻求文明与富裕的内在冲动拉开了大规模社会流动的帷幕。因“一无所有”而
地方高校转变的背景下青年英语教师自身要有自主发展的意识,作为地方院校要建立和完善教师专业发展的制度;再次,把以老带新的师徒制度落到实处;最后,从教师成长的实际需要出
本文介绍了集散式监控系统的一种主控程序。该程序也按集散式模块结构设计,用quick BASIO语言编写,在“集散式硫化监控系统”上已运行近两年,稳定可靠、效果良好。
聚守河流的"山性"郭栋(评论家、特约撰稿人)要说天津的一大特色就是语言,早年的天津快板几乎把它夸张到了极点,不过现在很难听到了。它既无北京话的优美,又无上海话的纤细,天津话只有
本文描述了一个纸样设计和服装裁剪CAD系统及其实现的基本算法。通过对纸样进行参数化设计,该系统可快速得到合体的服装裁片。系统以图形库和参数化图形库为基础,应用包括Bezier曲线在内的线素进行纸样设计。参数组合方便,系统功能齐全,纸样裁片实现数据库管理。实践表明,系统实用有效,算法可靠,可以推广应用。
本文介绍了一个用于识别痰液涂片彩色细胞图像中肺癌细胞的彩色图像处理系统。为了提高系统识别癌细胞的稳定性与有效性,我们采用了一种细胞分割与分类的分层处理结构。首先,在某一特定的归一化彩色空间中,利用自适应阈值的方法对细胞核进行分割;然后,利用细胞核的形态学特征检出可疑癌细胞;最后用细胞核区的色度学特征对可疑癌细胞进行分类与识别,从而确定是否存在癌细胞。实验结果表明,本文提出的方法是可行、有效的。