期刊文献+
共找到120篇文章
< 1 2 6 >
每页显示 20 50 100
一种Byte-快速排序算法研究 被引量:8
1
作者 朱红 陈清华 刘国岁 《计算机工程》 CAS CSCD 北大核心 2002年第12期39-40,57,共3页
提出一种新的Byte-快速排序算法,其排序的速度比B-快速排序算法及快速排序算法要快,且稳定性好。并对其结果排序的速度与B-快速排序算法[3]及理论下界作了比较。
关键词 排序 算法 byte-快速排序算法 计算机
在线阅读 下载PDF
一个计算鞅差相关系数的快速算法
2
作者 尹宏 许凯 《应用概率统计》 北大核心 2025年第1期152-163,共12页
鞅差散度或鞅差相关系数被广泛地用于度量一维响应变量与多维预测变量关于条件均值独立性的偏离.根据定义直接计算样本鞅差散度的时间复杂度为O(n^(2)),其中n为样本量,这极大地限制了鞅差散度在大数据中的应用.为了能够快速计算两个一... 鞅差散度或鞅差相关系数被广泛地用于度量一维响应变量与多维预测变量关于条件均值独立性的偏离.根据定义直接计算样本鞅差散度的时间复杂度为O(n^(2)),其中n为样本量,这极大地限制了鞅差散度在大数据中的应用.为了能够快速计算两个一维随机变量的样本鞅差散度,本文提出一个简单的、准确的、时间复杂度为O(nlog(n))的快速算法.本文所提出的快速算法基本上只包含了一个排序步骤,所以容易实现.数值模拟的结果表明,本文所提出的算法显著优于对鞅差散度的蛮力算法,这给研究者在大数据集中探索复杂相依结构提供了很大的便利. 展开更多
关键词 鞅差相关系数 相依性度量 快速算法 归并排序
在线阅读 下载PDF
STL模型的分层邻接排序快速切片算法 被引量:43
3
作者 王素 刘恒 朱心雄 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第4期600-606,共7页
为提高STL模型切片效率,节省系统资源,提出STL模型分层邻接排序快速切片算法.采用邻接插入法建立三角形邻接关系,根据三角形各点坐标在切片方向上投影的最大值和最小值反求与此三角形相交的切片平面,并通过分析相邻2个三角形公共边与切... 为提高STL模型切片效率,节省系统资源,提出STL模型分层邻接排序快速切片算法.采用邻接插入法建立三角形邻接关系,根据三角形各点坐标在切片方向上投影的最大值和最小值反求与此三角形相交的切片平面,并通过分析相邻2个三角形公共边与切片平面的位置关系,按邻接顺序建立交点链表.与已有的基于STL全模型拓扑信息提取的切片算法以及分组矩阵切片算法相比,文中算法不进行整体拓扑信息的提取和三角形的分组排序,而是将三角形顺序关系融合于交点链表中,从而达到节省系统资源、提高切片效率的目的.最后通过对壳体实体切片实例的分析,验证了该算法的可行性和高效性. 展开更多
关键词 STL切片 切片算法 邻接排序 邻接关系 快速原型
在线阅读 下载PDF
一种新型快速排序算法的设计与实现 被引量:7
4
作者 王岁花 王川 魏淑桃 《河南师范大学学报(自然科学版)》 CAS CSCD 2002年第2期25-27,共3页
本文给出了一种具有比传统快速排序算法性能更高的排序方法 ;该方法既不需要关键字之间的比较 ,也不需要记录的移动 .全文给出了该算法的描述 ,时间 /空间复杂度分析和实验比较数据 .实验表明 。
关键词 快速排序算法 算法设计 复杂度 排序方法 数据类型 关键字
在线阅读 下载PDF
高效快速排序算法研究 被引量:17
5
作者 汤亚玲 秦锋 《计算机工程》 CAS CSCD 北大核心 2011年第6期77-78,87,共3页
快速排序是排序算法中性能较好的一种,但存在对数据有序或者基本有序的情形下的性能瓶颈问题。为此,对比效率同为O(nlbn)的其他排序算法,提出一种新的高效快速排序算法。理论分析和实验数据表明,其性能优于原有的快速排序算法,并且在数... 快速排序是排序算法中性能较好的一种,但存在对数据有序或者基本有序的情形下的性能瓶颈问题。为此,对比效率同为O(nlbn)的其他排序算法,提出一种新的高效快速排序算法。理论分析和实验数据表明,其性能优于原有的快速排序算法,并且在数据基本有序的状况下依然具有高性能和较强的鲁棒性。 展开更多
关键词 排序算法 高效快速排序 鲁棒性
在线阅读 下载PDF
一种新的分“档”快速排序算法 被引量:7
6
作者 王向阳 杨红颖 高存臣 《小型微型计算机系统》 CSCD 北大核心 2001年第8期973-976,共4页
本文提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法——分“档”快速排序法 .算法分析和实验结果都表明 :在待排序数据均匀分布或正态分布的情况下 ,分“档”快速排序算法的时间复杂度可以达到 O(n) ,而附加存储空... 本文提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法——分“档”快速排序法 .算法分析和实验结果都表明 :在待排序数据均匀分布或正态分布的情况下 ,分“档”快速排序算法的时间复杂度可以达到 O(n) ,而附加存储空间开销却仅仅为〔(n+1) /2〕,同时排序速度明显优于 Quick Sort〔2〕、快速分组排序 〔5〕、分“档”统计插入排序 〔1〕和 Proportion Split 展开更多
关键词 排序算法 兼容机 计算机 分“档”快速排序算法
在线阅读 下载PDF
基于快速非支配排序遗传算法的船舶电力系统多目标故障重构 被引量:10
7
作者 王家林 夏立 +1 位作者 吴正国 杨宣访 《电网技术》 EI CSCD 北大核心 2012年第11期58-64,共7页
为避免已有船舶电力系统故障重构方法中将多目标优化问题通过加权转化为单目标优化问题进行求解而产生的问题,以失电负荷最少、开关操作代价最小为目标函数,利用带精英策略的快速非支配排序遗传算法实现故障重构多目标、多约束问题求解... 为避免已有船舶电力系统故障重构方法中将多目标优化问题通过加权转化为单目标优化问题进行求解而产生的问题,以失电负荷最少、开关操作代价最小为目标函数,利用带精英策略的快速非支配排序遗传算法实现故障重构多目标、多约束问题求解,该算法求得的Pareto最优解分布均匀,得到的最优重构方案集具有稳定性和多样性。得到故障重构方案集后,对系统运行的安全性、可靠性、高效运行性等指标进行归一化处理,得到综合辅助评价函数作为各故障重构方案辅助评价指标。算例测试结果表明,该方法能避免单目标优化算法对权值的过分依赖等缺点,能够兼顾多个指标,得出的最优故障重构方案更加符合实际。 展开更多
关键词 船舶电力系统 故障重构 多目标优化 精英策略 快速非支配排序遗传算法 综合辅助评价指标
在线阅读 下载PDF
带精英策略的快速非支配排序遗传算法在多目标无功优化中的应用 被引量:122
8
作者 冯士刚 艾芊 《电工技术学报》 EI CSCD 北大核心 2007年第12期146-151,共6页
带精英策略的快速非支配排序遗传算法(NSGA-Ⅱ)是一种新型的多目标遗传算法,该算法求得的Pareto最优解分布均匀,收敛性和鲁棒性好。本文分析了当前多目标无功优化算法存在的缺陷,提出将NSGA-Ⅱ应用于多目标无功优化,该算法一次运行可以... 带精英策略的快速非支配排序遗传算法(NSGA-Ⅱ)是一种新型的多目标遗传算法,该算法求得的Pareto最优解分布均匀,收敛性和鲁棒性好。本文分析了当前多目标无功优化算法存在的缺陷,提出将NSGA-Ⅱ应用于多目标无功优化,该算法一次运行可以获得多个Pareto最优解,决策者可根据系统的实际要求选择最终的满意解,为各目标函数之间的权衡分析提供了有效的工具。算例结果表明NSGA-Ⅱ算法具有良好的优化效果,是一种求解多目标无功优化问题的新思路。 展开更多
关键词 带精英策略的快速非支配排序遗传算法 PARETO最优解 多目标无功优化
在线阅读 下载PDF
B-快速排序算法的研究与应用 被引量:2
9
作者 张慧成 刘章山 +1 位作者 葛刚 魏鸿 《计算机工程》 CAS CSCD 北大核心 2004年第13期54-55,74,共3页
焖倥判虻幕舅枷?提出了正确的实现算法,然后给出了两种结构形式的、用C++实现的程序源代码,最后介绍了它在并行程序监测分析工具软件中的应用。
关键词 排序 算法 B-快速排序算法
在线阅读 下载PDF
改进的按位拆分快速排序算法 被引量:5
10
作者 庹清 向贵成 宋耀虎 《计算机应用》 CSCD 北大核心 2011年第A01期183-184,191,共3页
在讨论目前已有的快速排序算法的基础上,提出一种新的按位拆分快速排序算法,利用Java实现了算法的并行运算。算法分析和实验结果表明,它的算法时间复杂度可达到O(Kn),排序速度明显优于Quick Sort。
关键词 按位拆分 快速排序算法 算法分析 数据实验
在线阅读 下载PDF
超快速排序算法 被引量:17
11
作者 周建钦 《计算机工程与应用》 CSCD 北大核心 2006年第29期41-42,86,共3页
快速排序算法结构简单,平均性能较佳;基数排序性能较稳定。结合快速排序和基数排序,提出超快速排序算法,通过理论分析和实验表明,新算法的性能优于快速排序算法和基数排序算法。
关键词 排序 算法 快速排序 基数排序 快速排序
在线阅读 下载PDF
一种B-快速排序算法 被引量:4
12
作者 陈清华 朱红 杨静宇 《计算机工程》 CAS CSCD 北大核心 2002年第2期96-98,108,共4页
提出一种新的-快速排序算法当数集较大时其排序的速度比快速排序算法快且稳定性好。并对其排序结果与理论下界作了比较。B,
关键词 B-快速排序算法 排序网络 数集 计算机
在线阅读 下载PDF
分“档”快速排序算法研究 被引量:4
13
作者 杨红颖 王向阳 《计算机工程与应用》 CSCD 北大核心 2001年第13期110-112,共3页
文章在文献[1]的基础上,提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法——分“档”快速排序法。算法分析和实验结果都表明:在待排序数据均匀分布或正态分布的情况下,分“档”快速排序算法的时间复杂度可以达... 文章在文献[1]的基础上,提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法——分“档”快速排序法。算法分析和实验结果都表明:在待排序数据均匀分布或正态分布的情况下,分“档”快速排序算法的时间复杂度可以达到O(n),而附加存储空间开销却仅仅为[(n+1)/2],同时排序速度明显优于Quick Sort[2]、快速分组排序[5]、分“档”统计插入排序[1]和 Proportion  Split Sort[4]等算法。 展开更多
关键词 分“档”快速排序算法 计算机 时间复杂度
在线阅读 下载PDF
一种三路划分快速排序的改进算法 被引量:7
14
作者 王善坤 陶祯蓉 《计算机应用研究》 CSCD 北大核心 2012年第7期2513-2516,共4页
快速排序是一种经典的排序算法,它的平均性能非常突出。针对快速排序在某些特殊情况下(如数据已有序或重复数据较多时)效率较低的问题进行了研究,对三路快速排序进行改进,使快速排序在特殊情况下也能保持较好的效率。通过大量的数据测... 快速排序是一种经典的排序算法,它的平均性能非常突出。针对快速排序在某些特殊情况下(如数据已有序或重复数据较多时)效率较低的问题进行了研究,对三路快速排序进行改进,使快速排序在特殊情况下也能保持较好的效率。通过大量的数据测试发现,该算法在最好情况下其性能在几个数量级上优于普通快速排序,在最坏情况下,其性能较普通快速排序无明显差距。改进后的三路快速排序是一种通用高效的排序算法,因此在某些情况下选用、该算法会获得更好的效率。 展开更多
关键词 快速排序 平均时间复杂度 三路划分快速排序 算法 排序性能
在线阅读 下载PDF
稳定快速排序算法研究 被引量:8
15
作者 邵顺增 《计算机应用与软件》 CSCD 北大核心 2014年第7期263-266,共4页
快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的。为此,对快速排序算法进行改进,在每次对数据分割时,对需要移动的数据先分别顺序拷出并保存,分割结束前再按要求分别顺序拷入,使得新排序算法是稳定算... 快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的。为此,对快速排序算法进行改进,在每次对数据分割时,对需要移动的数据先分别顺序拷出并保存,分割结束前再按要求分别顺序拷入,使得新排序算法是稳定算法。理论分析和实验数据表明,在任何情况下,稳定快速排序算法都是稳定的,并且其他性能不比快速排序算法和归并算法差。 展开更多
关键词 排序算法 算法稳定性 算法时间复杂度 算法空间复杂度 稳定快速排序
在线阅读 下载PDF
基于Quick Sorting的快速分页排序算法 被引量:1
16
作者 杨建武 刘缙 《计算机工程》 EI CAS CSCD 北大核心 2005年第4期82-84,共3页
提出了分页排序的概念和基于Quick Sorting的快速分页排序算法(Quick Page Sorting) 以及基于Hint缓存机制的算法实现技术。实验表明,在数万至数百万数据总量情况下,Quick Page Soring的速度比Quick Sorting快10倍左右,大大提高了应用... 提出了分页排序的概念和基于Quick Sorting的快速分页排序算法(Quick Page Sorting) 以及基于Hint缓存机制的算法实现技术。实验表明,在数万至数百万数据总量情况下,Quick Page Soring的速度比Quick Sorting快10倍左右,大大提高了应用系统的响应速度。 展开更多
关键词 排序 分页排序 算法 快速分页排序
在线阅读 下载PDF
基于Java的按位拆分快速排序并行算法 被引量:1
17
作者 庹清 宋耀虎 《计算机应用》 CSCD 北大核心 2012年第9期2455-2457,共3页
针对大数据量排序算法优化问题,提出一种基于Java的按位拆分的排序新算法。该排序算法按照位拆分数据,并结合Java的多线程对拆分的数据进行并行处理。数据实验结果表明,对于大数据量排序,该算法性能明显优于快速排序算法,而且算法具有... 针对大数据量排序算法优化问题,提出一种基于Java的按位拆分的排序新算法。该排序算法按照位拆分数据,并结合Java的多线程对拆分的数据进行并行处理。数据实验结果表明,对于大数据量排序,该算法性能明显优于快速排序算法,而且算法具有很好的并行效率。 展开更多
关键词 按位拆分 快速排序 并行算法 数据实验 算法分析
在线阅读 下载PDF
按位链接快速排序算法 被引量:1
18
作者 谢琪 沈光星 《计算机工程》 CAS CSCD 北大核心 2002年第5期30-32,共3页
提出了一种对任意整数都适用的按位链接快速排序算法,其时间复杂性为(),只需附加其中为待排序数组最大数的位On2n+10k(k数个存储空间。)
关键词 链接 快速排序算法 时间复杂 计算机
在线阅读 下载PDF
面向交通信号优化改进快速非支配排序遗传算法研究 被引量:5
19
作者 陈廷伟 高研 《计算机应用研究》 CSCD 北大核心 2018年第5期1320-1324,共5页
针对快速非支配排序遗传算法(NSGA-Ⅱ)的精英保留策略会使大量冗余的高排序级别个体同时作为精英保留到下一代,极易发生早熟收敛现象问题,提出了改进的快速非支配排序遗传算法(I-NSGA-Ⅱ),并将其应用于交通信号多目标优化问题。I-NSGA-... 针对快速非支配排序遗传算法(NSGA-Ⅱ)的精英保留策略会使大量冗余的高排序级别个体同时作为精英保留到下一代,极易发生早熟收敛现象问题,提出了改进的快速非支配排序遗传算法(I-NSGA-Ⅱ),并将其应用于交通信号多目标优化问题。I-NSGA-Ⅱ采用了冗余个体标记方法,之后的精英保留策略会通过该标记来判断去除冗余个体并将其并入临时层级,最后在生成的新种群规模不足时,会从临时层级中取出相应规模的冗余个体,对其进行变异操作后并入新种群。实验表明,I-NSGA-Ⅱ在保证停车率和排队长度基本不变的情况下,减少了车辆及行人延误,证明所提出的算法可提高交通路口综合交通效益。 展开更多
关键词 快速非支配排序遗传算法 早熟收敛 去冗余 信号控制 多目标优化
在线阅读 下载PDF
一种基于堆的快速排序算法 被引量:3
20
作者 余冬梅 《科学技术与工程》 北大核心 2014年第35期80-83,共4页
堆排序算法具有低时间复杂度和低空间复杂度的优点;但对原始序列的有序性不敏感。快速排序算法是在平均情况下公认的高速算法;但有较高空间复杂度。对两个算法扬长避短,设计了一种新的排序算法HQSort;并从理论和实例两个角度分析了该算... 堆排序算法具有低时间复杂度和低空间复杂度的优点;但对原始序列的有序性不敏感。快速排序算法是在平均情况下公认的高速算法;但有较高空间复杂度。对两个算法扬长避短,设计了一种新的排序算法HQSort;并从理论和实例两个角度分析了该算法的效率,在不同量级的数据集上对该算法和三种经典排序算法进行了对比运行和测试,验证了该算法不仅在时间效率上优于其他算法,而且在辅助存储空间上比快速排序算法减少约50%。 展开更多
关键词 快速排序 排序 算法效率 排序算法 时间复杂度 空间复杂度
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部