一种基于动态交换的计数排序算法

来源 :信阳师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:chenaabb1111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种动态交换的策略,对一个元素计数后,根据计数值的大小将元素移动到序列的合适位置,使得算法在每运算一个元素后,元素间的排列都是有序的,计数值大的元素位于序列的前端,从而有效地减少了查询时间.分析了算法的时间及空间复杂度,并通过实验验证了算法的实时性与高效性.
其他文献
在模糊C-均值聚类问题目标函数中使用正则化泛函,将聚类中心解的误差指标引入到模糊聚类的目标函数中,构造出新的模糊C-均值聚类算法RBFCM(Regularization based Fuzzy C-means)算法.算法RBFCM不仅具有较高的聚类精度,且计算结果具有更好的稳定性.进一步,将此RBFCM算法应用于基于T-S模糊模型的系统辨识问题.由于RBFCM算法优化了模糊系统的输入空间划分,提高
提出一种基于最大共轭梯度连续泛函的网络峰值预测算法和模型,分析网络峰值预测影响因素,建立一个包含网络流量、网络峰值范围和信号强度的SVM模型.采用SVM模型的主成分分析
目前,传统腹腔镜肾上腺切除术(1aparoscopic adrenalectomy,LA)已成为治疗大部分肾上腺肿瘤的首选方法,但其在处理一些复杂性肾上腺肿瘤时仍较困难。达芬奇机器人手术系统在泌尿外
对车辆保险中的零索赔客户进行了研究。在分析零膨胀泊松模型的结构及思想的基础上,结合现实数据,给出了零索赔客户中的优良客户、潜在风险客户及其比率。使用该方法对零索赔客
饱和抗剪强度是工程设计的基本指标与描述非饱和抗剪强度的基准,然而其具有一定变动性,为探讨变动规律,在四联直剪仪上对6种制样压实度下的荆门弱膨胀土开展一维无荷载膨胀-
随着软式内镜技术及器械的不断完善,内镜下黏膜剥离术(endoscopic submucosal dissection,ESD)已成为早期胃肠道黏膜内瘤样变的标准术式[1-3]。但设备上的局限性也使得ESD技术
以铜绿微囊藻为试验材料,应用正交试验法,在培养温度(25℃)及接种量相同的情况下,研究光限制胁迫协同pH与氮磷比对铜绿微囊藻生长的影响.影响铜绿微囊藻生长的因素顺序为: pH >光限制
我校生命科学学院教师彭波博士2016年获批国家自然科学基金项目:水稻OsAAP6基因功能性遗传变异的鉴定及分子调控机制研究,项目编号:U1604110.提高粮食作物的营养品质就是改善人类
针对带噪鸟叫声,用自适应Bartlett平均周期图( ABAP)完成噪声估计,进行分频段谱减去噪后,提取经过二维离散余弦变换的Mel频率倒谱系数动态声音特征(TDMFCC)。最后,利用支持向量机(SVM)
肾盂输尿管连接处梗阻是肾积水常见病因,手术术式分为非离断性肾盂成形术(包括Foley Y-V成形术、Fenger成形术及Hellstrm术等非离断式肾盂成形术等),离断性肾盂成形术和球