论文部分内容阅读
提出了一种按数据等概率分档的排序算法.此算法应用现代统计学的一些知识和技巧,结合传统的排序算法,对具有一般分布的数据进行排序,使排序的运算量为O(n),达到了排序运算量的下限.实验表明,在n较大时此算法效率要优于现有的同类排序算法.
数据等概率分档统计插入排序算法
【摘 要】
：
提出了一种按数据等概率分档的排序算法.此算法应用现代统计学的一些知识和技巧,结合传统的排序算法,对具有一般分布的数据进行排序,使排序的运算量为O(n),达到了排序运算量
【机 构】
：
湖南大学计算机与通信学院,邵阳师范专科学校计算机科学系
【出 处】
：
湖南大学学报：自然科学版
【发表日期】
：
2001年6期
【基金项目】
：
国家自然科学基金
其他文献
针对人脸识别系统中的主成分分析和线性判别分析两种特征提取方法的优缺点,提出了一个融合特征提取方法,并构造了一个能够将图像数据空间的人脸映射到人脸特征空间中并实施识别的实验系统。最后分析了该系统的构成与特点,并给出了实验测试结果。
提出一种基于数字证书的密钥托管方案,用户和法律执行部门只需信任证书中心,无需大量的托管机构,简化了密钥托管管理,同时监听本身不会泄露被监听者的私钥,因此私钥不必因监
在借鉴分析美国宽带战略频谱路线图的基础上，提出了“宽带中国”战略的实现路径，包括：频谱立法、频谱战略规划与相关法规的跟进，频谱管理方式变革的加快和频谱高效利用技术的研发
首先介绍了天线方向图远场测量最小距离多个准则的起源和演变；在设定源天线具有与被测天线尺寸可比拟的情况下，推导出被测天线口径最大相位差的解析解，进而导出方向图远场最小距
在再生核空间Ｗ＾２ ２（０）中，给出在动力系统等领域广泛应用的中立型二阶常延迟微分方程组数形式的解析解表达式，当解析解级数截断时得到近似解，并分析了此近似解的特点。
综述了近年来碳纳米管的振动特性的理论数值方法研究进展,着重介绍了基于经典连续体理论、分子结构力学/原子有限元以及基于原子研究的分子动力学等方法研究单、多壁碳纳米管