基数排序相关论文
等价类是Rough集理论的核心概念之一,如何高效地计算等价类是提高各相关算法性能的关键.引入高维空间向量夹角的概念,根据数据在机......
针对大多数排序算法只考虑了记录本身的大小和记录相对位置,而忽略了记录内部特征,提出一种计算排序算法。通过分析记录本身的特征......
本文提出针对已知核的决策表的增量求核算法。根据基数排序算法和已知核不参与计算POSC（D）与POSC-{ci}（D）之间的差值来判断ci∈C（i=1,2,......
排序是计算机科学中一个非常重要的问题。提出了一种基于分布计数的基数排序方法，给出该算法定义、算法描述、算法正确性证明和算法......
虽然排序算法是一个简单的问题,但是从计算机科学发展以来,已经有大量的研究在此问题上。本文对各种排序算法的性能进行了比较。同......
在高能物理实验中，所产生的实验数据通常是海量的，在数据获取系统中如何按照特定的要求高效地对这些数据进行排序以满足后续工作中的......
本文针对英语字典中单词排列的特点和基数排序的思想，将基数排序应用于英语单词排序中。得到了单词的链式基数排序法。......
为了解决核影响属性约简算法的速度和效率等问题，提出了一种基于正区域的求核算法．采用基数排序思想计算正区域，分别得到决策属性正区......
《数据结构》是一门比较灵活、比较难的课程,许多同学学完《数据结构》感觉它并没有多大用处.笔者认为其主要原因是学生学习《数据......
传统的服务质量(QoS)算法分为差别服务和集成服务两种，前者提供相对的服务质量保证，而后者则可以提供绝对的服务质量保证，二者最终都......
经典粗糙集理论是建立在完备信息基础上的,然而现实中,由于各种原因,很多信息系统是非完备的。相容关系是非完备信息系统的核心概......
对中文字符串排序,最快算法的时间复杂度是O（nlgn）。基数排序算法是目前最快的排序方法之一,时间复杂度是O（dn）,但其一般适用于相同长......
基于粗糙集理论,序信息系统主要通过引入优势关系来处理现实中标准属性存在偏好信息的问题。为此,如何高效地计算优势类对提高各相......
利用基数排序算法"分配"、"收集"的思想,以及二进制数据按位存贮的特征,改进出一种非比较排序算法--按位分段排序算法,并通过对该......
本文结合“数据结构”实践教学，探讨了高等教育大众化教育背景下计算机专业人才培养模式。通过介绍近年来我校参加的计算机专业竞赛......
为提高基数排序算法在异构并行平台下的资源利用率和算法加速比，提出基于OpenCL的双GPU基数排序算法。通过研究并行基数排序思想，以Y......
现有的子模块电容电压均衡策略一般基于比较类排序算法,存在排序频繁、开关损耗大、运算量大的缺陷,当单个桥臂子模块数较大时,可......
粗糙集理论是建立在等价类的基础上的,等价类划分算法的优劣会直接影响到属性约简和规则提取的效率.针对等价类基数排序算法中存在......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
对传统典型的几种排序算法:直接比较排序、冒泡排序、快速排序、分档排序与基数排序的效率进行了全面的分析与比较,在此基础上提出......
本文提出一种可对任意分布的浮点数进行排序的快速排序方法,它基于浮点数的机内编码,具有速度快、实现简单、实用的特点。其时间复......
基于排序的子模块电容电压均压方法是目前应用于大容量模块化多电平换流器(Modular Multilevel Converter,MMC)型高压直流输电系统......
排序和查找是数据处理中最常用的运算之一,比较排序算法中时间复杂度最小的是快速排序,接近O(nlog2n)。基数排序是非比较排序算法......
提出了一种新的篡改检测算法,将图像分为大小相同的重叠块,然后提取每块的特征向量,并对所求出的特征向量通过基数排序来减少搜索......
在单机环境下按多关键字对大数据排序需要较长的执行时间，为了提高按多关键字对大数据排序的效率，根据Hadoop的MapReduce模型，给出了......
采用FPGA构建星敏感器图像处理并行计算体系结构。星敏感器图像处理算法由高通滤波、星点提取和星点排序3个模块组成。高通滤波模......
分析摘挂列车调车计划的编制要求,把调车钩计划的问题应用基数排序算法进行解决,使调车问题数学化,采用按车组序列化排序,并实际应......
算法在程序设计中起着至关重要的作用,一个好的算法可以让程序变得高效。排序作为数据处理最基本的工作之一,在程序中需要大量使用......
现有的排序算法很难实现自定义顺序的字符串排序，提出一种自定义顺序的字符串快速排序方法．在应用连续编号定义字符排序顺序的基础上......
采用"大O表示法"客观地分析了基数排序算法的时间复杂度,给出了基数排序算法的实现和正确性的证明,并与比较排序算法作了横向的运......
雷电预报因子筛选是构建雷电预报模型的关键，也是提高雷电预报准确度的一个瓶颈问题。本文提出了一种基于粗糙集正域属性约简的雷电......
在信息化高度发达的今天,工作中资料整理仍然涉及到手工排序。文章对各种排序算法的性能进行了比较。通过实例演示,阐述了基数排序......
通过深入研究身份证号的编码规则和基数排序算法，提出一种基于身份证号码结构特点的基数排序算法．实验表明，当问题规模较大时，执行效率......
排序是数据处理中一种很重要拘运算，能够方便数据的查找。常用内排序算法时间复杂度接近O（n^2），优化的排序算法接近O（nlog2n）。基于基数......
