堆排序相关论文
文章是在基于传统 Dijkstra 算法的基础上,对现有 Dijkstra 算法进行分析与改进。传统的 Dijkstra 算法在解决单源最短路径的某些......
泛在的网络环境中充斥着大量的高维数据,如音频、视频、图片等。传统的线性搜索和树形搜索方法已经不能满足高维数据的快速相似性......
P2P网络的出现让整个网络的工作模式由集中式走向了分布式,整个网络的工作重心也由服务器转向了符个结点。P2P网络本身的发展经历......
针对在大规模微博用户群中寻找并计算出最活跃的几个用户的活跃度非常耗时的问题,利用Hadoop系统框架的HDFS将数据分块存储的特性和......
波前扩展有限差分地震波走时算法具有物理意义明确、因果稳定性强的特点,但每次波前扩展都要寻找波前面上的最小走时点。当计算网格......
提出了一种用于实现堆排序的串行输入输出的脉动阵列结构,在FPGA上实现了基于该阵列结构的具有QoS保证的核心交换模块。对FPGA中运......
堆排序是一个高效的排序算法,其特点是辅助空间小,可以“就地”排序。在堆排序中,主要使用一种筛选算法,在建堆和排序中反复调用。文章......
期刊
提出了双堆排序算法的一般概括,对于典型案例的比较和移动操作的代价大约是堆排序算法的50%,通过改进的双堆排序算法实现了堆排序......
讨论了几种常见的内部排序算法及其时间复杂度:插入排序、起泡排序、选择排序、快速排序、希尔排序、堆排序,并且对这几种排序算法......
运用集群式并行机结构的软硬件特点,进行波动方程三维叠前深度偏移,已成为加速其庞大计算的有效工具.而集群式并行机节点之间的负......
考虑了单次移动时间与单次比较时间的比值对堆排序时间开销的影响,对标准的堆排序算法进行了改进,提出了一个基于完全k叉树的适应性......
针对曲面分段建造过程中双龙门吊车吊运缺乏计划协同的问题,提出一种面向曲面分段生产的综合吊运任务排序和吊运任务平衡分配双龙......
针对模块化多电平换流器(ModularMultilevelConverter,MMC)子模块数量多,传统全排序运算量大的问题,提出了基于堆排序算法的MMC均压......
提出一种堆排序的改进算法,与传统的算法相比,可明显降低基本操作的次数,一定程度上减小了算法时间复杂度的常数因子。......
本文具体介绍了C语言当中几种常用的排序方法,并对这些排序方法的基本思想、算法代码、执行过程进行了分析和总结。力求使初学者对......
为了满足QoS保障机制对数据吞吐量和实时性的要求,提出一种可在FPGA中实现的基于堆排序的on-the-fly处理结构。该结构为串行流水线......
传统的Flash损耗均衡的实现大部分都是针对Nand Flash,且基本都是通过文件系统进行的。针对Nor Flash损耗均衡的研究较少,而且对于......
相位解缠是干涉SAR数据处理中的关键步骤,解缠效果的好坏直接影响干涉测量的精度。该文针对质量指导的相位解缠方法需要进行大量排......
从描述推荐系统的应用场景开始,详细介绍底层数据采集,数据处理以及矩阵分解算法原理和交替最小二乘法(ALS)的推导过程,并解决实际应用......
近十余年来,正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)技术在军事和民用通信领域的应用愈发广泛。在宽带无......
对传统堆排序算法进行分析并做出改进。利用堆的性质降低堆排序过程中的数据比较次数,从而在不提高空间复杂度的前提下改进了堆排......
该文提出了截断点可行性化的率失真优化算法,该算法根据率失真斜率最陡下降准则对精细编码过程相关联的截断点进行重新排序。新算......
针对传统的基于残差点的路径积分相位展开方法对于相干性差、信噪比小的区域,容易形成一个个独立的孤岛而无法解缠的缺陷,提出一种......
无论是在存储设备中存储文件,还是用因特网传输文件,经常会用到一些压缩算法来节省空间,提高传输速度。文中利用聚焦最有效的压缩算法......
排序是计算机科学中的基本操作,快速排序、堆排序和归并排序是三种常用的效率较高的排序算法.为便于理解和掌握,并为具体问题选择......
研究具有QoS特征、易于实现的排队算法一直是优化带宽的重要手段,也是提高宽带IP网络性能的主要途径。文章提出基于堆排序的PQ+CBWFQ......
针对通用数据交换平台的体系结构以及服务流程,提出民航数据交换平台的多等级用户动态服务排队模型,介绍了实现模型所需的多线程模......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
堆是一种特殊的树,堆的首元素常常是堆中结点的最小或最大值。堆排序是一种比较快的排序方法,贪心算法中常常要找到最小(大)值。本文介......
对经典的最短路径算法进行分析,结合人工智能领域的启发式搜索,给出一个基于启发式的最短路径算法。对该算法从代价函数和排序方法......
<正>使用堆排序对地理网络中未标记的节点进行排序,以提高Dijkstra算法的效率。在具有障碍和无障碍的物流配送线中,基于Dijkstra算......
本文改进了Huffman编码算法,主要是针对Huffman编码生成Huffman树构造中的排序方法的改进,提出一种基于"堆排序"的新方法。采用堆排......
在实际计算数字信号调制参数时,为了克服FPGA与上位机接口传输速率受限问题,以及减小上位机的计算负担,可将调制参数的计算下放至F......
Dijkstra算法是许多工程解决最短路径问题的理论基础,可用来找出图中指定节点到其他节点的最短距离,有着广泛的应用。文章通过分析......
期刊
Dijkstra算法是许多工程解决最短路径问题的理论基础,有着广泛的应用。传统Dijkstra算法在求解单源最短路径时,存在一些不足之处,......
期刊
磨损均衡机制作为闪存转换层的基础机制之一,其主要功能是延长闪存块使用寿命和提高存储数据的可靠性。现有的磨损均衡机制着重于......
期刊
最短路径问题是图论研究中的一个重要课题.Dijkstra算法是许多工程解决最短路径问题的理论基础,有着广泛的应用.本文在分析传统Dij......
期刊
堆排序是一个高效的排序算法,但它对基本有序数据却不占优势。针对这一问题,通过对传统堆排序算法的分析,介绍了一种适用于基本有序数......
在一个旅游景区,如果想寻找到一条从当前所在的景点到另一个目的景点的最短路径,应该如何实现呢?针对本问题,采用改进后的Dijkstra......
期刊
讨论了运用分治策略的思想实现快速排序、归并排序和堆排序三种排序算法,从分、解、合三方面剖析排序,从而得出分割方式是影响排序......
堆排序算法具有低时间复杂度和低空间复杂度的优点;但对原始序列的有序性不敏感.快速排序算法是在平均情况下公认的高速算法;但有......
本文通过堆排序算法的特生分析,结合基本有序数据的特点,提出了一种谓之分段堆的新排序方法,给出了该排序算法的描述,时间复杂度分析及......