简介:介绍了顶点活动网(ActivityOnVertexnetwork简称AOV网)的拓扑排序算法以及算法的类C语言的实现过程。
简介:在数据结构中,利用AOV网可以形象地描述若干活动之间的关系和先后次序。按照一定的原则对AOV网进行遍历可以得到一个访问其中所有顸点的序列,这个序列为拓扑序列。构造拓扑序列的过程被称之为拓扑排序。利用拓扑排序可以有效地制定一个大工程的工作流程。本文介绍的是如何利用计算机和手工的方法进行拓扑排序。
简介:摘要:利用多核并行思想实现快速排序算法,分析了不同数据量、不同数量处理器对于排序效率的影响,并基于多组实验数据对实验结果进行了分析对比。由于划分进程及多核间通信需要时间,当参与快速排序的数据量大时,多核并行的排序所花费的时间少、效果好。
简介:拓扑排序是有向图的一种重要运算.用一种线性的算法得到有向无圈图的一个更趋于合理的拓扑序列.
简介:Web语义搜索结果排序一直是搜索引擎的主要研究课题之一。但是目前通用的算法例如OntoKhoj排序算法和AKTiveRank排序算法的排序结果并不理想,主要原因是排序思路比较片面,公式中的系数很难确定。针对这一问题,我们结合了OntoKhoj算法和AKTiveRank的优势,提出了O&A算法,并使用遗传算法对O&A中的系数进行了优化。实验表明,O&A算法的排序结果要明显优于OntoKhoj排序算法和AKTiveRank排序算法。
简介:针对复杂网络拓扑结构的自动布局问题,通过分析已有布局算法的优点与局限性,提出了一种基于网络层级的拓扑布局算法。该算法首先利用网络结构特点设置布局初始位置,然后使用改进的力导向算法进行调整,最后完成拓扑布局。试验结果表明,该算法能够针对网络结构特点,布局结果美观清晰,避免对初始条件的依赖,具有较强实用价值。
简介:对冒泡排序的典型算法进行了系统的分析,并从减少排序的趟数角度给出了冒泡排序的两种改进方法.
简介:摘要排序算法是程序设计中数据处理的一项重要操作,排序算法的好坏,直接影响到程序设计实现的时间复杂度。本文在相关文献的基础上针对程序设计中的快速排序、归并排序、堆排序、选择排序、冒泡排序、插入排序、希尔排序等7种不同的排序算法在时间复杂度和空间复杂度上的不同进行了探讨。
简介:本文基于Java平台针对经典快速排序提出改进方案,使用归并的思想对快速排序作了多线程优化,并对单、多线程下的快速排序进行了对比测试和分析。结果表明,通过多线程优化,快速排序在双核主机上对5千万个随机整型数据进行排序的速度是单线程的1.6倍,说明了该优化方法的有效性。该方法思路直观、容易理解,宜作为多核技术教学案例。
简介:提出一种称为地址哈希的排序算法,该算法是一种比传统快速排序算法性能高的多的排序方法,全文给出了该算法的描述、部分源程序、时间/空间复杂度分析.本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序,又由于有不需要移动元素的特点而特别适用于大记录的排序工作,并且在一定条件下还可以减少外部排序的趟数或消除外部排序,研究表明,该算法具有很高的实用价值.
简介:当前一种全新的网络应用模式——对等(peer—to—peer)信息共享倍受关注。本文在分析常见对等网络拓扑结构的基础上,对其加以改进,力求寻找一种具有高可伸缩性、低开销的对等网络拓扑结构,改进算法。
简介:文章介绍了并行排序算法的设计,仅是从检测和开拓现有串行算法中的固有并行性而直接将其并行化入手,基于SIMD-SM模型(如图1),没有涉及共享存储器的互斥操作.对插入排序中直接排序、二分法插入排序、树形选择排序进行了研究.
简介:针对BPR模型收敛速度慢的问题,RandleS提出一种非均匀采样非隐式反馈数据方法AOBPR模型来加快收敛速度,可是该算法只能利用隐式反馈数据.为了改进其算法的不足,我们提出了一种将AOBPR模型与经典的基于矩阵分解的SVD++算法相结合的算法AOBPR_SVD++.改进后的算法不仅能利用隐式反馈数据也能利用显式反馈数据.最后通过在两个真实数据集中进行实验验证,表明改进后的算法可以获得更好的推荐效果.
简介:摘要对排序算法的分析可以从以下几个方面进行排序算法的稳定性、平均时间、最坏情况、辅助存储空间。从稳定性来说,稳定的排序算法有直接插入排序、冒泡排序、归并排序,其它排序算法都是不稳定的。对这几种经典排序算法进行研究练习,对我们编程思路的开拓是大有裨益的。
简介:研究工件有不同的权(重要性)、但是与工件加工时间有反向“一致性”关系,并且在保证工件的一个子集T中的工件必须不误工的前提下,使得带权的误工工件的个数(误工造成损失的费用)为最少的排序问题I|T,(n≤P1)→(Wi≥wj)|∑wjUj提出该问题的最优算法,证明提出的算法得到的排序是最优排序,而且证明这个最优排序在所有最优排序中不误工工件总的加工时间为最小。
简介:网络拓扑发现的主要目的是获取和维护网络节点的存在信息及它们之间的连接关系信息,使网络管理员可根据此信息对故障进行快速定位。本文介绍了拓扑发现的现状并对网络拓扑发现方法作了研究,阐述了简单网络协议(SNMP)的原理和特点,分析了现有OSI第三层SNMP算法的不足,在此基础上提出改进后拓扑算法。
简介:第二个网关发现报文TTL值为0, PING远程IP地址验证能否寻址网络,并把每条路由中的网关地址也加到IP表中
简介:在C语言程序设计中,排序算法是使用频率最高的算法之一,而冒泡排序是其中一种典型且相对简单的方法,学习它是为后面的选择排序作铺垫。本文在最初的冒泡排序算法上改进了两次,使算法达到一个更好的效果。通过冒泡排序及其改进算法的学习,可以提高学生的程序设计能力,为今后在算法与程序设计方面的进一步研究和学习打下基础。
简介:文中提出的一种新的桶分配链接排序算法,给出了该排序算法的描述,时间复杂度分析及空间复杂度分析,算法分析的结果表明:文中提出的桶分配链接排序算法与待排记录的关键字的分布无关,其时间复杂度仅为O(N),而附加存储空间开销为N+2M。算法的效率明显优于QuickSort、桶分配排序算法、分段快速排序法等。
简介:提出了一种新型遗传算法,算法的遗传操作是基于排序的模式下进行的,且根据每代种群的集中度对种群进行一定数量的突变.最后对几个标准函数进行了试算,结果表明算法具有良好的效果.
AOV网的拓扑排序
拓扑排序的应用及实现
并行快速排序算法的实现
偏序集上的一种拓扑排序
基于遗传算法的语义搜索结果排序算法
基于网络层级的拓扑布局算法
冒泡排序算法的分析与改进
程序设计中的排序算法比较
归并方式的多线程快速排序算法
地址哈希排序算法的设计与实现
浅谈P2P拓扑结构及算法
基于SIMD——SM模型的并行排序算法设计
融合AOBPR和SVD++的排序推荐算法
基于JAVA的经典排序算法的程序实现
带权的误工排序问题的最优算法
基于SNMP的网络层网络拓扑算法改进研究
浅谈网络拓扑发现算法在网管中的应用
冒泡排序及其改进算法的教学设计与实现
一种新的桶分配链接排序算法
一种基于排序的新型遗传算法