共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
为了查找方便,通常希望计算机中的表是按关键字有序的,因为有序的顺序表可以采用查找效率较高的折半查找法查找,因此,研究各种排序方法是计算机工作者的重要课题之一。该论文从直接插入排序的基本思想、算法、算法分析及稳定性等几个方面研究与分析直接插入排序方法,并阐述了直接插入排序算法实现的整个设计过程。 相似文献
3.
算法在程序设计中起着至关重要的作用,一个好的算法可以让程序变得高效。排序作为数据处理最基本的工作之一,在程序中需要大量使用。常见的几种排序算法的平均时间复杂度最优为O(nlog2n),为从根本上提高程序的运行效率,对能够在线性时间解决数据排序的算法进行了研究,并在实际问题中对桶排序算法加以了应用。 相似文献
4.
为了增加数据传输速率并且提高频谱利用率,WIFI中采用分层空时分组码,分层空时分组码的检测决定着接收机的性能.本文详细推导了分组干扰抑制算法的原理,并且给出了基于分组干扰抑制的最优排序串行算法,针对该算法需要进行大量的数据排序运算,提出了一种次优排序算法.在WIFI信道环境B下,利用MATLAB对最优与次优排序算法进行仿真.实验结果表明,次优排序算法的性能接近于最优排序算法,但该算法使接收机复杂度大大降低. 相似文献
5.
本文介绍了c语言中三个比较重要的排序方法,分别是冒泡排序、选择排序和插入排序,主要从基本思想、排序过程、算法等方面对这几种常用的排序方法进行分析比较。 相似文献
6.
7.
8.
基于映射排序的两个算法 总被引:1,自引:1,他引:1
提出了两个新的排序算法:(1)多字段记录的映射排序法,这一算法关键字与数组下标作映射处理,不实施反复比较和交换关键字的操作,时间复杂性达到O(N)。(2)链式扩充基排序法,这一算法扩充基,使用子域映射来提高排序速度,效率高,通常情况下优于Hoare快速排序法。 相似文献
9.
在计算机编程领域中查找与排序是应用最广泛的算法,在C语言中如何实现对任何数据类型的数据的查找与排序是我们探究的关键。在C语言的编程过程中,查找与排序是经常用到的算法。通过对常用查找与排序的探讨可以让我们解决实际编程中碰到的问题。 相似文献
10.
空中交通管理中的飞机排序问题是NP-hard的问题。本文从单跑道的飞机排序模型推演出一种新的多跑道飞机排序模型;并首次为多跑道飞机排序问题设计模拟退火算法。最后的仿真结果表明,本算法可以快速地在极少的时间内排好飞机的降落顺序,说明了本算法模型能有效解决多跑道飞机排序问题。 相似文献
11.
12.
排序算法的好坏很大程度上影响了搜索引擎的用户体验,尤其是近些年随着语义检索技术的发展,使其检索和排序的对象不仅仅局限于文档和网页,更包括了实体和关系等。在对现有研究与应用调研的基础上,对当前语义检索研究进行了综述,并按照排序的阶段将其分为实体排序、关系排序和本体文档排序,并详细阐述了每种排序算法的研究进展,最后指出,将用户的社会网络因素同已有的排序算法相结合,是未来语义排序的发展趋势之一。 相似文献
13.
排序是最基础的算法之一,它应用极为广泛,应用于各个领域,不仅是数据库的核心技术,它本身也有广泛的应用场合。我们采用了分块排序、并归执行的算法,这样通过并发多个进程进行排序,通过对进程的同步的控制,合理的在内存中分配读进程和写进程,减少cpu与硬件的冲突,提高了效率。 相似文献
14.
本文介绍了计算机常用的几种排序算法,通过对各个算法核心的实现部分的简介及各种算法之间的优劣比较.使读者在选择不同的排序算法时能够从需求出发.得到最优最有利的算法。 相似文献
15.
本文提出了情报管对理项目进行排序的一种新算法,即二次型最小偏差法。证明了在一定意义上这一新算法是最优的。还提出了衡量判断矩阵一致性的新指标量。在统计调查了期刊互引用情况的基础上,使用新算法对我国情报学5种核心期刊作了排序分析。 相似文献
16.
排序是信息检索、数据挖掘以及社会网络分析的基础工作之一。 在线社交网络和社
会媒体的快速发展积累了大量的图数据——由表示实体的节点和表示实体间关系的连边构
成。 图数据中节点之间连接关系复杂, 通常缺少显式的全序结构, 使得图排序在图数据分析
中显得尤为重要。 图排序算法主要包括 2 大类, 面向节点中心度的图排序算法和面向节点集
合多样性的图排序算法。 与传统的图排序不同 , 多样性图排序考虑排序和聚类的融合, 体现
为节点集合对网络整体的覆盖程度。 近年来, 多样性图排序得到了广泛的关注, 取得了一系
列研究进展,研究成果成功应用到了搜索结果排序、文档自动摘要、信息推荐系统和影响最大
化等诸多场景中。 文章评述了多样性图排序的研究现状及主要进展, 将现有的多样性图排序
方法按照研究思路的不同分为边际效益最大化、竞争随机游走、聚类与排序互增强 3 类, 分别
评述了每类方法的优势和不足。 最后指出 , 设计有效的评价指标和标准测试集、克服多样性
图排序面临的精度和速度的矛盾等是多样性图排序未来的研究重点。 相似文献
17.
本文首先介绍了树形结构的模型,接着分析了利用数据库实现树形结构的原理,并说明毗邻目录模式的优缺点,然后提出预排序遍历树算法的设计原理,最后举例说明预排序遍历树算法的应用。 相似文献
18.
排序学习问题是机器学习与数据挖掘领域近来的研究热点之一。本文通过分析和比较几种排序学习模型,提出基于这些模型的一般框架,从而为进一步的算法设计和理论分析奠定基础。 相似文献
19.
本文研究了一个带有霸王工件且允许重启的平行机在线分批排序,其目标是最小化最大完工时间。对于批容量无限的情况,给出了一个竞争比为2的最好可能的在线算法。 相似文献
20.
研究了XML文档检索的特性,归纳了XML文档模糊检索的结构放松和内容放松的影响因素。在此基础上,设计了模糊结构和内容检索的结果相关性排序模型;并设计了满足这种排序模型的top-K排序算法和搜索引擎的体系结构。 相似文献