一种基于统计的分段排序算法 被引量：4

1

作者 李井润 《微计算机应用》 2004年第3期274-279,283,共7页

模仿手工对大记录量 ,少关键字值的排序方法 ,提出一种基于统计的分段排序算法。在此基础上 ,提出一种适合一般情况的有限次统计分段排序算法。算法的时间复杂度为O(n) ,而空间占用极少 ,算法的排序速度与记录的初始分布无关。

关键词 数据结构 分段排序 统计方法 键字值 程序设计

下载PDF 职称材料

折扣{0-1}背包问题之分段排序贪心核算法研究

2

作者 代祖华 刘园园 +1 位作者 狄世龙 樊琦 《计算机科学与探索》 CSCD 北大核心 2023年第3期595-607,共13页

折扣{0-1}背包问题(D{0-1}KP)的贪心核算法是一种近似解算法,常通过估算核区间划分子问题,采用分治算法设计求解算法,算法性能与核区间估计准确性密切相关,核区间估算优化是算法改进的主要途径。在研究{0-1}KP核概念基础上,提出D{0-1}K... 折扣{0-1}背包问题(D{0-1}KP)的贪心核算法是一种近似解算法,常通过估算核区间划分子问题,采用分治算法设计求解算法,算法性能与核区间估计准确性密切相关,核区间估算优化是算法改进的主要途径。在研究{0-1}KP核概念基础上,提出D{0-1}KP核区间的修正定义,构建分段排序策略以缩减核区间规模,改进了D{0-1}KP贪心核算法,设计了修复贪心核动态规划加速算法(RGCADP)、分段排序贪心核动态规划加速算法(RGCADP_PS)。两个算法在D{0-1}KP标准数据集上的实验结果表明:与基本动态规划算法(BDP)相比,RGCADP、RGCADP_PS算法平均求解时间提升率为71.3%、77.2%;RGCADP、RGCADP_PS算法平均解误差率低于粒子群贪心修复算法(PSO-GRDKP)0.5个百分点,低于贪心核加速动态规划(GCADP)算法4.7个百分点;RGCADP_PS时间性能提升率高于RGCADP算法5.9%。 展开更多

关键词 折扣{0-1}背包问题 核区间定义修正 贪心核算法 分段排序 贪心核动态规划加速算法

下载PDF 职称材料

分段组链排序法

3

作者 祁璋 《微型机与应用》 1993年第2期14-15,共2页

将数据按其大小分档(或称分类)进行排序,是大幅度减少数据间比较次数的有效途径。本文介绍一种各种主要评价指标均令人满意的新型分档快速排序法。

关键词 排序 分段排序 组链排序

下载PDF 职称材料

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

4

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

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

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

下载PDF 职称材料

SAR脉内分段排序和脉间间歇采样复合转发干扰 被引量：5

5

作者 张静克 代大海 +2 位作者 邢世其 肖顺平 王雪松 《电波科学学报》 EI CSCD 北大核心 2015年第2期224-231,共8页

提出一种新的合成孔径雷达(Synthetic Aperture Radar,SAR)复合转发干扰.该方法巧妙结合了脉内分段排序和脉间间歇采样转发两种干扰技术,其干扰实施流程为:干扰机对截获的SAR信号全脉冲接收存储,并对其进行分段以及适当的排序,在接下来... 提出一种新的合成孔径雷达(Synthetic Aperture Radar,SAR)复合转发干扰.该方法巧妙结合了脉内分段排序和脉间间歇采样转发两种干扰技术,其干扰实施流程为:干扰机对截获的SAR信号全脉冲接收存储,并对其进行分段以及适当的排序,在接下来的一个或多个脉冲重复周期内转发给雷达形成干扰.基于SAR信号模型研究了该干扰对SAR的干扰原理,进一步分析了干扰效果与关键干扰参数之间的关系,并利用仿真进行了验证.研究表明,根据参数设置的不同,该方法能够在SAR图像中形成二维欺骗干扰或压制干扰. 展开更多

关键词 合成孔径雷达 脉内分段排序 脉间间歇采样 二维欺骗干扰 压制干扰

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

ASS算法分析与改进 被引量：3

7

作者 谢少权 刘宏芳 《计算机应用与软件》 CSCD 1996年第4期17-22,共6页

本文提出了一种新的排序方法——数轴分段排序(ASS)算法,此方法彻底抛弃了传统排序算法对数据的反复比较和交换两种操作,以数据值同空间的对应关系完成其排序过程。其排序运算量为O(n),达到了排序运算量的下限。本文通过对ASS算法的复... 本文提出了一种新的排序方法——数轴分段排序(ASS)算法,此方法彻底抛弃了传统排序算法对数据的反复比较和交换两种操作,以数据值同空间的对应关系完成其排序过程。其排序运算量为O(n),达到了排序运算量的下限。本文通过对ASS算法的复杂性分析,提出了一些有效的改进意见,指出对分法是ASS算法的特例,并推荐了不同数据条件下宜采用的排序方法。 展开更多

关键词 数轴分段排序 算法 排序 复杂性

下载PDF 职称材料

基于P2P结构的kNN查询框架 被引量：3

8

作者 宋晓宇 王睿 孙焕良 《沈阳建筑大学学报（自然科学版）》 CAS 2007年第6期1040-1043,共4页

目的提出一种基于P2P结构的移动对象kNN查询框架.方法假设移动对象具有计算处理能力和储存空间,在此基础上进行P2P结构的设计.查询的发起、响应以及计算等不借助中心服务器,而将其转移到移动对象上进行处理.采用距离-响应时间计算算法和... 目的提出一种基于P2P结构的移动对象kNN查询框架.方法假设移动对象具有计算处理能力和储存空间,在此基础上进行P2P结构的设计.查询的发起、响应以及计算等不借助中心服务器,而将其转移到移动对象上进行处理.采用距离-响应时间计算算法和kNN查询分段排序算法来进行移动对象kNN查询.结果距离-响应时间计算算法和kNN查询分段排序算法能较好利用框架中各个移动对象响应查询时存在间隔这一特征进行简化计算,提高了框架的工作效率,增强了查询实时性.在更新的过程中通过使用安全时间的概念来减少盲目的对象更新,减少了数据冗余.结论在模拟实验中,框架能充分发挥P2P结构的优点进行移动对象kNN查询,查询响应迅速,查询结果具有较好实时性. 展开更多

关键词 P2P 移动对象kNN查询 距离-响应时间计算算法 kNN查询分段排序算法

下载PDF 职称材料

带有函数型数据的多类型数据综合排序方法——我国各省市自治区主要城市的经济、环境水平综合排序

9

作者 尹腾腾 周迎春 《应用概率统计》 CSCD 北大核心 2022年第3期357-378,共22页

对于我国城市经济水平、环境水平的综合排序,目前已经有了比较完善的指标体系排序方法,但是其中涉及的大多都是多元数据.随着获取数据的方式增多和获取数据的技术日新月异,数据变得越来越复杂,某些领域所产生的观测数据不再是单纯的某... 对于我国城市经济水平、环境水平的综合排序,目前已经有了比较完善的指标体系排序方法,但是其中涉及的大多都是多元数据.随着获取数据的方式增多和获取数据的技术日新月异,数据变得越来越复杂,某些领域所产生的观测数据不再是单纯的某一类数据,而是多种类型数据的组合.本文研究的就是当指标体系涉及到函数型数据时,该如何排序.对此,本文提出四种综合排序方法,并通过数值模拟对这些方法进行比较和选择,得到以下结论:当函数型数据受污染时,熵权法排序结果较稳定;当标量数据受污染时,多元修正带状深度排序方法更为稳定.研究表明,多类型数据排序方法的选择还需要根据原始数据的特征而定.该研究丰富了多类型数据的综合排序方法,具有很好的现实意义. 展开更多

关键词 多类型数据 排序 函数型分段排序加权法 数据深度

下载PDF 职称材料

分段快速排序法 被引量：48

10

作者 唐向阳 《软件学报》 EI CSCD 北大核心 1993年第2期53-57,共5页

本文给出分段快速排序方法,对于给定的N个数据记录,此方法的最大平均排序时间为O(N)。本文最后给出利用三种快速排序方法在IBM—PC机上分别关于均匀分布数据记录和正态分布数据记录进行排序的实验结果。

关键词 排序 分段快速排序 数据记录

下载PDF 职称材料

分段快速排序法的改进 被引量：10

11

作者 王向阳 杨红颖 《小型微型计算机系统》 CSCD 北大核心 2001年第11期1382-1385,共4页

针对分段快速排序法 〔1〕因分段映射策略不理想而造成算法复杂度显著增加之问题 ,本文提出了一种由按位块分段、分段映射和局部快速排序所组成的新排序算法——按位块分段快速排序法 (以下简称为“按位块分段快速排序”) .算法分析和... 针对分段快速排序法 〔1〕因分段映射策略不理想而造成算法复杂度显著增加之问题 ,本文提出了一种由按位块分段、分段映射和局部快速排序所组成的新排序算法——按位块分段快速排序法 (以下简称为“按位块分段快速排序”) .算法分析和实验结果都表明 :在待排序数据均匀分布或正态分布的情况下 ,按位块分段快速排序法的时间复杂度可以达到 O(N) ,而附加存储空间开销却仅仅为 N+M(M为分段数目 ,1≤ M≤ N) ,同时排序速度明显优于 QuickSort〔2〕、分段快速排序 〔1〕、分“档”统计插入排序 〔5〕和 Proportion Split 展开更多

关键词 分段快速排序法 数组 计算机 算法

下载PDF 职称材料

基于质量引导的InSAR快速相位解缠方法 被引量：4

12

作者 蒋留兵 肖志涛 +1 位作者 车俐 赵纪奎 《计算机工程与应用》 CSCD 北大核心 2018年第3期222-226,270,共6页

针对处理大型In SAR相位数据,由于传统质量引导的相位解缠方法在解缠过程中要进行大量的排序操作,其解缠效率非常低,提出一种索引分段堆排序相位解缠方法。通过结合传统质量图的优点,将QPDVC作为质量图,并利用索引分段堆排序法将大型相... 针对处理大型In SAR相位数据,由于传统质量引导的相位解缠方法在解缠过程中要进行大量的排序操作,其解缠效率非常低,提出一种索引分段堆排序相位解缠方法。通过结合传统质量图的优点,将QPDVC作为质量图,并利用索引分段堆排序法将大型相位数据分成多个小堆,从而节省了堆排序过程中调整为最小堆的时间。与传统方法相比,提高了解缠精度和效率。最后,通过相关实验数据仿真证明了该方法的高效性和可行性。 展开更多

关键词 干涉合成孔径雷达(InSAR) 相位解缠 质量图 索引分段堆排序

下载PDF 职称材料

分段快速排序在硕士研究生招生考试中的应用——基于重庆X高校2019-2020学年度招生数据的分析

13

作者 罗洪川 朱子义 +1 位作者 谢冬冬 孙博 《高教学刊》 2022年第23期23-25,29,共4页

硕士研究生招生入学考试作为进入硕士研究生学习必须进行的考试,是国家重要教育考试之一,同时也是《国家中长期教育改革和发展规划纲要(2010-2020年)》的一项重要工作。随着研究生学历层次的普及,我国的研究生教育事业得到飞速发展。然... 硕士研究生招生入学考试作为进入硕士研究生学习必须进行的考试,是国家重要教育考试之一,同时也是《国家中长期教育改革和发展规划纲要(2010-2020年)》的一项重要工作。随着研究生学历层次的普及,我国的研究生教育事业得到飞速发展。然而,快速发展的同时也给高校硕士生招生工作带来很多问题,例如,面临自命题科目增加,报考人数巨增,资源受限无法适应新形势等。文章针对硕士研究生招生工作中的试卷整理环节,探索分段快速排序在该环节中的实际应用。实践证明,相比传统直接插入排序,文章应用分段快速排序的时间复杂度降低了一个数量级,并且在实际应用中取得较好的效果。 展开更多

关键词 硕士研究生 招生考试 分段快速排序 试卷整理

下载PDF 职称材料

分段堆排序算法及其时间复杂度分析

14

作者 马国峰 耿长青 《郑州铁路职业技术学院学报》 2008年第2期30-32,共3页

堆排序是一个高效的排序算法,但它对基本有序数据却不占优势。针对这一问题,通过对传统堆排序算法的分析,介绍了一种适用于基本有序数据的分段堆排序算法,给出了算法思想、算法描述和时间复杂度分析,并用C语言实现算法。算法分析表明,... 堆排序是一个高效的排序算法,但它对基本有序数据却不占优势。针对这一问题,通过对传统堆排序算法的分析,介绍了一种适用于基本有序数据的分段堆排序算法,给出了算法思想、算法描述和时间复杂度分析,并用C语言实现算法。算法分析表明,在被排序数据基本有序时,可明显减少重建堆过程中的比较次数,有效降低了算法的时间复杂度。 展开更多

关键词 堆 堆排序 分段堆排序 时间复杂度

下载PDF 职称材料

分段快速排序法在自动生成电压开关柜二次接线图中的应用

15

作者 王翠茹 程晓荣 陈大伟 《计算机工程与应用》 CSCD 北大核心 1995年第3期61-63,共3页

本文重点介绍了分段快速排序法的方法和步骤，以及如何应用于自动生成高压开关柜和低压配电屏二次接线的安装图中的排序模块。从而加快了整个系统的运行速度。

关键词 电压开关柜 二次接线图 分段快速排序法

下载PDF 职称材料