一、一种改进后的基数排序算法（论文文献综述）
黄思妤[1]（2018）在《基于粗糙集的分布式集值数据属性约简研究》文中提出随着数据类型的多样化,在实际的应用中,由于获取手段的限制或是实际问题的需要,我们获取到的数据很有可能是集值数据等非标准化数据。因此研究如何处理这类非标准化数据对更好地解决实际问题意义重大。与此同时,作为大数据的一种表现形式,分布式数据普遍地存在在许多实际问题中,但由于成本高、数据量庞大以及安全问题等因素的限制,在解决这类问题时往往不能将他们集中进行处理,这就导致了传统方法的使用受到限制。因此,如何有效地、分布地处理分布存储的数据是当前大数据研究中的一个热点问题。属性约简是数据预处理中的一个重要研究内容,它能够有效地约简掉数据中冗余的或是不重要的属性,从而加快后续对数据的处理进度,最终达到提高数据处理效率的目的。目前针对分布存储的标准化数据和不完备数据,已有研究者提出了相应的理论方法使得在保持系统约简前后分类能力不变的情况下对其进行有效地约简。但针对分布式集值数据的属性约简问题还有待研究。本论文深入研究了集值数据以及分布式集值数据的属性约简问题,主要内容如下:1.研究了析取语义背景下集值数据的属性约简。首先,提出了一种基于概率的相似关系来衡量两个集值对象之间的相似程度,克服了现有方法的局限性。然后,针对集值决策信息系统提出了一种相应的基于正域的属性约简算法。实验结果表明该方法可以有效地简化集值决策信息系统且分类准确率也比现有方法有所提高。2.研究了分布式集值数据的属性约简。首先,定义了分布式集值决策信息系统下的粗糙集模型。然后,在保持系统的正域不变的前提下讨论了系统中属性的可约简性,并提出了分布式集值决策信息系统下基于正域的属性约简算法。实验结果表明该方法可以在保持系统分类能力基本不变的情况下有效地去掉系统中的冗余属性。
郭威[2]（2013）在《线性时间复杂度排序算法研究及应用》文中提出算法在程序设计中起着至关重要的作用,一个好的算法可以让程序变得高效。排序作为数据处理最基本的工作之一,在程序中需要大量使用。常见的几种排序算法的平均时间复杂度最优为O（nlog2n）,为从根本上提高程序的运行效率,对能够在线性时间解决数据排序的算法进行了研究,并在实际问题中对桶排序算法加以了应用。
敖友云[3]（2011）在《基数排序算法的链表实现》文中研究说明比较关键字和移动记录是实现算法排序的两个基本操作。在经典排序算法中,基数排序是一种不通过比较关键字实现排序的方法。通过示例说明了基数排序算法的基本思想,用C程序设计语言以链表为存储结构实现了基数排序算法,并分析了基数排序算法的计算复杂性。
帅训波,周相广,黄复贤[4]（2008）在《一种改进的自索引排序算法设计与分析》文中研究表明在自索引排序算法研究基础上,从对待排的数据进行优化处理角度,提出了一种新型自索引排序算法,给出了算法思想、算法描述和算法分析,其理论意义在于将自索引排序算法的空间复杂度o（n+m）（其中m为待排的数据序列最大值）改进为o（Δm）（其中Δm为关键字变化范围）,对比实验结果分析表明,改进后的算法有更好的排序效果.
徐寿芳[5]（2008）在《一种新的高效基数排序算法》文中研究表明排序是数据处理中一种很重要的运算,能够方便数据的查找。常用内排序算法时间复杂度接近O（n2）,优化的排序算法接近O（nlog2n）。基于基数排序的新排序方法,通过对关键字的低半部和高半部做两次基数排序,快速实现排序功能。最后给出了新排序算法和常用排序算法的数据排序效率比较,实验证明,它可以使算法的时间复杂度达到O（N）,算法的效率远远高于常规的排序算法。
何文明[6]（2004）在《一种改进后的基数排序算法》文中研究说明在把对基数排序算法的研究与对排序算法的语言实现技术的研究相结合起来的基础上提出了一种新的高效基数排序算法 ,给出了该算法的描述 .最后在理论上把它与几种有代表性的相关排序算法进行了比较 ,并用算例把该算法与相关排序算法进行了较充分的效率比较 ,这些比较充分说明了新算法的效率要比以前的算法快得多
二、一种改进后的基数排序算法（论文开题报告）
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
三、一种改进后的基数排序算法（论文提纲范文）
（1）基于粗糙集的分布式集值数据属性约简研究（论文提纲范文）
| 摘要 |
| abstract |
| 第1章 引言 |
| 1.1 研究背景及意义 |
| 1.2 国内外研究现状 |
| 1.2.1 集值数据的处理 |
| 1.2.2 分布式数据的处理 |
| 1.3 论文的主要工作 |
| 1.4 论文组织结构 |
| 第2章 粗糙集理论基础 |
| 2.1 经典粗糙集 |
| 2.2 基于粗糙集的属性约简 |
| 2.2.1 基于正域的属性约简 |
| 2.2.2 基于可辨识矩阵的属性约简 |
| 2.2.3 基于信息观的属性约简 |
| 2.3 本章小结 |
| 第3章 集值决策信息系统的属性约简 |
| 3.1 集值信息系统 |
| 3.2 一种基于概率的相似关系 |
| 3.3 集值决策信息系统的属性约简 |
| 3.3.1 理论基础 |
| 3.3.2 算法设计 |
| 3.3.3 实例分析 |
| 3.4 实验设计与分析 |
| 3.4.1 实验设计 |
| 3.4.2 实验结果与分析 |
| 3.5 本章小结 |
| 第4章 分布式集值决策信息系统的属性约简 |
| 4.1 集值决策信息系统中的粗糙集 |
| 4.2 分布式集值决策信息系统下的粗糙集模型 |
| 4.3 分布式集值决策信息系统下的属性约简 |
| 4.3.1 理论基础 |
| 4.3.2 算法设计 |
| 4.3.3 实例分析 |
| 4.4 实验设计与分析 |
| 4.4.1 实验设计 |
| 4.4.2 实验结果与分析 |
| 4.5 本章小结 |
| 第5章 结束语 |
| 5.1 主要工作与创新点 |
| 5.2 后续研究工作 |
| 参考文献 |
| 致谢 |
| 攻读硕士学位期间从事的科研工作及取得的成果 |
（2）线性时间复杂度排序算法研究及应用（论文提纲范文）
| 0 引言 |
| 1 常见排序算法 |
| 2 线性时间复杂度排序算法 |
| 2.1 桶排序核心思想 |
| 2.2 桶排序实例 |
| 2.3 桶排序时间复杂度分析 |
| 3 桶排序算法应用 |
| 4 结语 |
（4）一种改进的自索引排序算法设计与分析（论文提纲范文）
| 1 算法设计 |
| 1.1 算法思想 |
| 2.2 算法描述 |
| 2 算法分析 |
| 2.1 正确性与稳定性分析 |
| 3.2 时间复杂度分析 |
| 3.3 空间复杂度分析 |
| 3.4 可扩展性 |
| 4 实验结果与分析 |
| 5 结束语 |
（6）一种改进后的基数排序算法（论文提纲范文）
| 1 新的基数排序算法 |
| 2 新算法的时间效率分析 |
| 3 结 论 |
四、一种改进后的基数排序算法（论文参考文献）
- [1]基于粗糙集的分布式集值数据属性约简研究[D]. 黄思妤. 重庆邮电大学, 2018(01)
- [2]线性时间复杂度排序算法研究及应用[J]. 郭威. 软件导刊, 2013(06)
- [3]基数排序算法的链表实现[J]. 敖友云. 科技创新导报, 2011(23)
- [4]一种改进的自索引排序算法设计与分析[J]. 帅训波,周相广,黄复贤. 德州学院学报, 2008(02)
- [5]一种新的高效基数排序算法[J]. 徐寿芳. 湖州职业技术学院学报, 2008(01)
- [6]一种改进后的基数排序算法[J]. 何文明. 湘潭大学自然科学学报, 2004(04)