归并排序相关论文
本文主要内容是围绕地理信息系统中的矢量数据叠加分析来进行研究，叠加分析是地理信息系统空间分析中的核心部分，在地理信息空间分析......
随着科学技术的发展与信息时代的到来，人们需要处理的数据量与日俱增，需要解决的问题也越来越复杂。人类对计算能力的需求远远快于摩......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
将经典的Bitonic排序方法和理论扩充为K-Bitonic排序方法和理论. K-Bitonic排序可以在T步内将K=2k或K=2k-1个单调序列合并成一个有......
讲述了运用分治技术的思想实现排序算法中的归并排序、快速排序两种排序算法，然后对两种排序算法的效率进行了比较，得出了采用分治技......
提出了一个简单多边形集凸包的快速算法.先求出每个简单多边形的(子)凸包,根据凸包的切线性质,从有关的子凸包中抽取一段严格单调......
介绍了二分序列的概念和定理证明，给出了利用二分归并进行排序的自满及实例。...
快速排序算法可以解决高性能计算中理论算法在应用中出现的处理机个数问题。排序被认为占用了大量计算时间的一类问题。快速排序是......
提出了一个简单多边形集凸包的快速算法。先求出每个简单多边形的(子)凸包,根据凸包的切线性质,从有关的子凸包中抽取一段严格单调......
经典并行桶排序算法的时间复杂度为O（（n/p）＊log（n/p））,其前提要求原始数据是在一个已知的间隔内均匀分布时,才有良好的效果。对非均匀分布......
为了解决互联网时代大规模数据排序问题，本文提出了一种基于云计算的分组大规模排序算法，该算法利用了快速排序与归并排序的思想，对分......
本文提出一种新的基于有序双端链表的比较排序算法,即ODListsort（ordered double-end linked list sort）算法。该算法首先要定义一个......
KLT算法已在多个领域得到成功的应用,其中特征点的排序是用来选择好的特征点跟踪的关键。针对传统排序算法计算耗时、实时性差的缺......
为解决传统递归方式的归并排序算法串行执行效率低的问题,使用数据依赖关系分析方法对归并排序算法进行并行性分析.通过分析发现算......
研究了排序方法：插入排序、选择排序、快速排序、归并排序，分析其性能，以便在实际应用时能根据具体问题选择合适的排序方法。......
为了降低经典归并排序算法O（n）的附加空间并保持稳定性，提出一个新的拟就地归并算法.介绍了根据移动次数导出的段长关系进行选择的原......
提出了一种基于LARPBS模型上的并行归并排序算法,该算法使用M1+c(0＜ε＜1)个处理器可以在O(lblb M)时间内对Mε个有序序列进行归并.利......
基于流水光总线的可重构线性阵列系统(LARPBS)是一种建立在光总线上的并行计算模型,许多研究工作者已经在该模型上设计出了一些高......
为了消除经典归并算法O（n）的附加空间并保持稳定性,提出一个简便的就地归并算法,它在待归并的第二段头部动态形成缓冲区,存放归并时......
排序是计算机科学中最基本的问题之一，随着众核处理器结构的不断发展，设计众核结构上的高效排序算法具有重要意义.众核处理器的一个......
基于分治策略,使用深度优先的方法,提出了一种用于线性表的稳定原地归并排序算法,其时间复杂度为O(n lb n),辅助空间复杂度为O(1),......
提出溢出队列的概念,用于管理二路归并过程中的动态存储区,它位于第二归并段的头部,存放归并时前段的较大者;对一个二路归并算法进......
为了查找方便，通常希望计算机中的表是按关键字有序的，因为有序的顺序表可以采用查找效率较高的折半查找法查找，因此，研究各种排序方法......
本文就《数据结构》课程中两路归并排序的算法的特点进行了分析，并提出了一个改进空间复杂性和时间复杂性的两路归并排序的算法。......
本文主要描述了分治策略的基本思想,并且用分治策略实现了快速排序和归并排序两种排序算法。从分、解、合三方面剖析排序,从而得出......
多电平变换器(modular multilevel converter,MMC)传统子模块电容均压策略中,排序算法的运算量随子模块数目呈指数倍增长。子模块......
归并排序是一种稳定,高效的排序算法。归并排序算法一般是用顺序存储结构实现的。如Sun公司JDK中Java Collection库中对数组、List......
介绍了分而治之法,并运用该方法来解决排序问题,介绍两种排序算法,快速排序和归并排序....
在递归概念的分析基础上,对递归策略求解归并排序问题进行了探讨。通过递归定义归并排序问题,明确了递归策略求解该排序问题的边界......
排序是计算机科学中的基本操作,快速排序、堆排序和归并排序是三种常用的效率较高的排序算法.为便于理解和掌握,并为具体问题选择......
分析归并排序算法和快速排序算法,根据国产CPU龙芯3A的体系结构特性,提出2种优化算法并进行实现。综合利用访存特性,引入拷贝优化......
排序是计算机科学中基本的研究课题之一,其目的是方便记录的查找、插入和删除.通过描述冒泡、选择、插入、归并和快速5种排序算法,......
从算法思想和排序过程两方面讨论归并排序和合并排序的区别,指出归并排序算法不能以合并排序算法完全替代;进而借鉴合并排序算法设......
为降低比特置换实现资源占用和配置信息容量，提出通过单向抽取和双向抽取实现比特置换的方法。将归并排序算法和抽取相结合，通过外部......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
针对银行业务管理、高考成绩统计、气象资料整理等一类特殊“汇总”排序问题 .文中提出了一种以映射、链接和归并为基础的新排序算......
随着社交网络、生物网络规模的迅速扩大,能够快速、高效地实现对这些网络的匹配、查询等工作已经成为许多应用领域的迫切需求。给......
在一般外部排序算法的设计中，归并路数Ｋ的选择是很关键的，它直接影响一个算法程序执行的时间效率．本文介绍ＥＫ－３０１系统空情仿真软件中的多批航......
本文主要描述了分治策略和贪心算法的基本思想,并且用分治策略实现了快速排序和归并排序两种排序算法。从分、解、合三方面剖析排......
在多核处理器不断普及的今天,并行软件开发技术的加速发展已成为关键。多核处理器既促进了并行软件开发技术的发展,也依赖于并行软......
基于倾斜与振荡法多路归并排序算法,提出了纵横多路并行归并算法,与已有方法递归应用两路归并过程不同.该算法直接对m×k的矩......
互联网是人类迄今为止发明的最大的信息知识宝库,特别是随着Web2.0时代的到来,互联网的信息贡献者普及到全体上网人群。搜索引擎的......
排序问题在计算机的诸多研究领域都具有重要的意义，例如在编译、操作系统、数据库管理系统、路由、置换网络等领域均涉及到和排序有......
