基于内存技术的比较排序算法

1

作者 陈斌文 徐德民 《西北工业大学学报》 EI CAS CSCD 北大核心 2002年第3期474-478,共5页

提出并实现了一种全新的比较排序算法——基于内存技术的比较排序算法 ( CSABMT) ,并用严格理论分析与实例证明 :该排序算法运行时间为 O( lg3 n) ,在大多数情况下都优于传统算法中的比较排序的最坏情况运行时间下界Ω( nlgn)。该算法... 提出并实现了一种全新的比较排序算法——基于内存技术的比较排序算法 ( CSABMT) ,并用严格理论分析与实例证明 :该排序算法运行时间为 O( lg3 n) ,在大多数情况下都优于传统算法中的比较排序的最坏情况运行时间下界Ω( nlgn)。该算法是排序算法中的一个创新 。 展开更多

关键词 内存技术 比较排序 算法 计算机应用

在线阅读 下载PDF 职称材料

用熵减小法研究比较排序的下界

2

作者 王予彤 《计算机工程与科学》 CSCD 1992年第3期13-17,共5页

本文采用熵减小判定树法研究比较排序问题。在阐述了比较排序问题与熵减小问题的等价性之后,证明了比较排序问题平均时间代价的下界不小于问题本身的熵。

关键词 熵减小法 比较排序 数据结构

在线阅读 下载PDF 职称材料

一种非比较分段排序算法的研究 被引量：8

3

作者 江华 谭新星 《计算机应用与软件》 CSCD 北大核心 2003年第4期46-48,共3页

非比较分段排序(简称NCSS)算法是建立在模仿人类思维方式基础上的一种非比较排序算法,算法分析和实验结果都表明:NCSS算法的时间复杂度和待排序数据分布无关,为O(N),而附加存储空间极小,排序速率明显优于QuickSort、ProportionSplit Sor... 非比较分段排序(简称NCSS)算法是建立在模仿人类思维方式基础上的一种非比较排序算法,算法分析和实验结果都表明:NCSS算法的时间复杂度和待排序数据分布无关,为O(N),而附加存储空间极小,排序速率明显优于QuickSort、ProportionSplit Sort、分段快速排序等算法。NCSS算法特别适合于数据量大的场合。 展开更多

关键词 非比较分段排序算法 数据结构 算法分析 快速排序 时间复杂度 计算机

在线阅读 下载PDF 职称材料

不确定群体决策的一种加权α-比较数排序法 被引量：5

4

作者 达庆利 徐泽水 《系统工程学报》 CSCD 2002年第6期498-501,共4页

给出了方案比较的新概念———模糊偏爱度及加权α -较多有效规则 ,并给出了在加权α -较多有效规则下个体择优集与群体择优集的关系 .基于可能度概念 ,提出了不确定群体决策的一种加权α -比较数排序法 .

关键词 不确定群体决策 加权α-比较数排序法 模糊偏爱度 决策问题

在线阅读 下载PDF 职称材料

实型数据的非比较分段排序算法 被引量：5

5

作者 江华 《计算机应用与软件》 CSCD 北大核心 2005年第3期105-107,共3页

实型数据非比较分段排序算法 (简称RNCSS)是根据实型数据机内编码的特点提出来的一种快速非比较排序算法 ,文中给出了算法的分析和关键的源程序段。该算法的时间复杂度为 0 (N) ,且附加存储空间极小 。

关键词 实型数据 非比较分段排序算法 时间复杂度 计算机

在线阅读 下载PDF 职称材料

分档混合排序算法 被引量：2

6

作者 何文明 崔俊芝 《小型微型计算机系统》 CSCD 北大核心 2003年第10期1804-1807,共4页

对传统典型的几种排序算法 :直接比较排序、冒泡排序、快速排序、分档排序与基数排序的效率进行了全面的分析与比较 ,在此基础上提出了一种称之为分档混合排序算法的新的排序算法 。

关键词 直接比较排序 冒泡排序 快速排序 分档排序 基数排序 分档混合排序算法

在线阅读 下载PDF 职称材料

对按位分段排序算法的研究 被引量：2

7

作者 穆炯 蒲海波 《四川农业大学学报》 CSCD 2004年第1期79-82,共4页

利用基数排序算法“分配”、“收集”的思想 ,以及二进制数据按位存贮的特征 ,改进出一种非比较排序算法———按位分段排序算法 ,并通过对该算法时间复杂度和空间复杂度的分析 。

关键词 基数排序 非比较排序算法 数据结构

在线阅读 下载PDF 职称材料

改进CLR的预测算法在铁路机车牵引系统故障维修中的应用 被引量：2

8

作者 李曼 宾紫嫣 +1 位作者 周鑫燚 覃思瑶 《铁道运输与经济》 北大核心 2024年第3期156-163,188,共9页

准确及时地预测机车系统故障是有效保障铁路运输安全与合理制定设备维护策略的关键。现有故障预测多集中于对特征数据的挖掘与分析。利用校准标签排名(CLR)结合自适应簇数的聚类算法对牵引系统故障类型进行预测,通过聚类获得故障类型深... 准确及时地预测机车系统故障是有效保障铁路运输安全与合理制定设备维护策略的关键。现有故障预测多集中于对特征数据的挖掘与分析。利用校准标签排名(CLR)结合自适应簇数的聚类算法对牵引系统故障类型进行预测,通过聚类获得故障类型深层特性,采用CLR算法从系统特征参数获取故障类型的相关性排名。通过加入人工校准标签来预测故障类型的相关性,同时减轻类不平衡问题的负面影响。相较于经典CLR算法,改进后的算法有一定幅度的性能提升。以牵引系统主变压器实际故障数据集为例,对冷凝器漏油、冷却风机异音等多种故障类型进行预测,结果表明:单个损失降低了78.8%,汉明损失提升了15.6%,故障维修方式预测准确率达96.4%,为设备故障预测性维护工作提供理论支撑。 展开更多

关键词 故障维修预测 牵引系统 成对比较排序 CLR 人工校准标签

在线阅读 下载PDF 职称材料

基于各向异性热度扩散的主题检测方法 被引量：1

9

作者 陈立伟 谢朝阳 唐权华 《计算机工程与设计》 CSCD 北大核心 2014年第8期2886-2889,2916,共5页

为规避审查,互联网中经常使用同音、形似、谐音等替代真实词汇谈论同一主题,需要有相应的表达、识别和检测机制。一个主题通常包含多个关键词,引入词网,根据相关词汇对主题进行索引。当一个词语被提及时,其所属的主题热度也相应增加,并... 为规避审查,互联网中经常使用同音、形似、谐音等替代真实词汇谈论同一主题,需要有相应的表达、识别和检测机制。一个主题通常包含多个关键词,引入词网,根据相关词汇对主题进行索引。当一个词语被提及时,其所属的主题热度也相应增加,并增加与其相关联词语的出现频率和主题热度。引入各向异性扩散(anisotropic diffusion)方程作为热度扩散标准。实验结果表明,该检测方法所得结果与人工标注结果匹配度较高。 展开更多

关键词 主题检测 词网 各向异性扩散 被动冷却 比较排序

在线阅读 下载PDF 职称材料

基于FPGA的自适应阈值边缘检测的实现 被引量：10

10

作者 李余钱 苏光大 《仪表技术与传感器》 CSCD 北大核心 2016年第4期57-59,共3页

在数字图像处理中,边缘检测是重要的步骤之一。基于Sobel算子的边缘检测是经典的边缘检测算法之一,因其计算简单,同时提取边缘清晰,容易在硬件上实现。但是,其对噪声变化抑制能力较弱。同时,该算子使用的是预先设定的固定阈值,导致该算... 在数字图像处理中,边缘检测是重要的步骤之一。基于Sobel算子的边缘检测是经典的边缘检测算法之一,因其计算简单,同时提取边缘清晰,容易在硬件上实现。但是,其对噪声变化抑制能力较弱。同时,该算子使用的是预先设定的固定阈值,导致该算子的适应能力不强。该文利用中值滤波的算法,并与全并行比较快速排序算法相结合,可以快速确定像素点周围的局部边缘阈值。最后,将此数值作为图像二值化的阈值。此算法已经在FPGA平台上实现。 展开更多

关键词 边缘检测 自适应阈值 中值滤波 邻域处理器 全并行比较排序

在线阅读 下载PDF 职称材料

感温型杂交籼稻新组合在桂南晚季区试的表现

11

作者 朱志军 李兴林 +8 位作者 蒙运绍 黄小江 刘钊扬 辛颖凤 莫秋霞 蒋献华 杨寿山 陈新全 陆章权 《农学学报》 2020年第7期1-6,共6页

为了推荐综合性状较优并能充分利用桂南光温资源的杂交稻品种,对9个感温型杂交籼稻新组合(含对照)进行完全随机区组小区试验,通过方差分析、排序比较,评鉴这些组合在桂南生态区晚季的特征特性。结果表明,‘深两优9353’、‘昌两优华占... 为了推荐综合性状较优并能充分利用桂南光温资源的杂交稻品种,对9个感温型杂交籼稻新组合(含对照)进行完全随机区组小区试验,通过方差分析、排序比较,评鉴这些组合在桂南生态区晚季的特征特性。结果表明,‘深两优9353’、‘昌两优华占’、‘昌两优9号’、‘乾两优9号’、‘坤两优华占’、‘乾两优6号’产量、全生育期和抗性表现较适合桂南生态区。‘深两优9353’产量最高且显著高于对照组合;‘F优6735’和‘万泰香占’虽然抗性好,但是产量极显著或显著低于其他组合(含对照)。参试组合的产量与全生育期、总粒数、实粒数的相关性较好,而与其他性状相关性较差。6个感温型苗头组合利于充分利用桂南光温资源、发展冬种生产、调整产业结构,可作为桂南生态区早晚两季水稻生产备选组合。 展开更多

关键词 感温型杂交籼稻 特征 排序比较 桂南生态区 晚季

在线阅读 下载PDF 职称材料