论文部分内容阅读
提出一种哈希函数分档的排序算法。根据数组下标递增的特点,针对任意分布整数,建立有效的哈希函数,通过反复映射完成排序。分析算法的时间和空间复杂度,实验验证算法的运行效率。算法分析和实验结果表明：算法的时间和空间复杂度均为O（n）,在问题规模较大时,效率优势明显。
一种新的基于哈希函数的排序算法
【摘 要】
：
提出一种哈希函数分档的排序算法。根据数组下标递增的特点,针对任意分布整数,建立有效的哈希函数,通过反复映射完成排序。分析算法的时间和空间复杂度,实验验证算法的运行效
【机 构】
：
南阳理工学院计算机科学与技术系
【出 处】
：
计算机与现代化
【发表日期】
：
2010年10期
【基金项目】
：
南阳理工学院青年基金资助项目（NYLGQN20070101）
其他文献
随着计算机网络的发展,以及PC的普及,校园网终端用户逐年增加。大量用户的激增给网络续费增加很大的工作量。本文基于VC＋＋6.0对校园网计费认证管理系统进行二次开发,实现DCBI批
在工业控制领域,上位机和下位机进行通信,一般都需要特定的驱动程序,组态软件InTouch与组态软件RSview32通信也不例外。OPC定义一个开放的接口,在这个接口上,基于PC的软件组
系统以嵌入式微处理器S3C2440和Linux为核心平台,采用USB摄像头作为图像采集设备,利用Linux下视频设备应用编程接口V4L2和Qt/Embedded实现图像的采集,实时显示和JPEG格式图片
结合人类视觉系统（Human Visual System,HVS）,对离散余弦变换（Discrete Cosine Transform,DCT）域水印算法进行改进,通过修改JPEG（Joint Photographic Experts Group,联合图像专家
传统的纸笔测验只给被试提供一个测验分数,计算机化自适应测验（CAT）不仅给出了被试的测验分数,还估计了被试的能力。但这两种方法都没有对学生的认知结构进行探索,认知诊断评价
Petri网和统一建模语言UML是当前工作流建模领域两种非常流行、功能强大的建模工具。Petri网便于描述，可以动态地运行，但缺乏层次；UML可以完整、细致地刻画系统，但量化不够，缺乏有
目前基于IP的各种互联网应用层出不穷,其中对视频节目的下载需求也逐渐增大,但是传统的视频下载服务主要是采用客户端/服务器模式,服务器以单播的方式和每个客户建立连接。随
针对网络入侵检测系统中各模块间安全通信存在的一些问题,本文提出一种适用于网络入侵检测系统的网络安全协议,并在理论上验证其安全性和在产品测试中证明其可靠性。
计算机常规技术在企业中的应用一直是研究的热点,通过构建快速高效的VBA程序,可以解决实际工作中的问题,有力提升效率。VBA技术可以广泛应用于企业的财务核算、生产管理、技
光电混合联合变换器可实现对目标的实时探测、识别及自动定位,但低对比度目标的相关峰强度很弱,甚至得不到相关峰,影响了目标的识别率。利用高提升滤波处理技术和图像分割对功率谱进行增强处理,可以有效提高功率谱对比度,最大限度保留光谱图像的细节信息,提高光电联合相关系统的目标识别率。