首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
基于映射排序的两个算法   总被引:1,自引:1,他引:1  
杨宪泽 《科技通报》1996,12(6):351-355,362
提出了两个新的排序算法:(1)多字段记录的映射排序法,这一算法关键字与数组下标作映射处理,不实施反复比较和交换关键字的操作,时间复杂性达到O(N)。(2)链式扩充基排序法,这一算法扩充基,使用子域映射来提高排序速度,效率高,通常情况下优于Hoare快速排序法。  相似文献   

2.
算法在程序设计中起着至关重要的作用,一个好的算法可以让程序变得高效。排序作为数据处理最基本的工作之一,在程序中需要大量使用。常见的几种排序算法的平均时间复杂度最优为O(nlog2n),为从根本上提高程序的运行效率,对能够在线性时间解决数据排序的算法进行了研究,并在实际问题中对桶排序算法加以了应用。  相似文献   

3.
利用组合数学相关知识研究了可排序群的排序个数问题,得到了交换群元素排序个数的一个下限,同时利用这个下限反过来也可以确定群,特别是交换群的结构。  相似文献   

4.
本文介绍了c语言中三个比较重要的排序方法,分别是冒泡排序、选择排序和插入排序,主要从基本思想、排序过程、算法等方面对这几种常用的排序方法进行分析比较。  相似文献   

5.
介绍了常用的排序算法,详细阐述了直接选择排序算法,最后给出基于Java语言实现的直接选择排序算法。  相似文献   

6.
排序是程序设计中非常重要的内容,其算法种类繁多,现介绍常用的几种排序算法,并比较了它们的异同。针对不同的序列选择最佳排序方法,以提高效率。  相似文献   

7.
李晶 《中国科技信息》2007,(24):347-348
为了查找方便,通常希望计算机中的表是按关键字有序的,因为有序的顺序表可以采用查找效率较高的折半查找法查找,因此,研究各种排序方法是计算机工作者的重要课题之一。该论文从直接插入排序的基本思想、算法、算法分析及稳定性等几个方面研究与分析直接插入排序方法,并阐述了直接插入排序算法实现的整个设计过程。  相似文献   

8.
信息检索中用户的多样化需求促进了多样化排序问题的提出,当前国内外多样化排序研究的成果主要分为隐式多样化排序和显式多样化排序,而在用户潜在意图未知的前提下,如何根据用户提交的查询词对信息检索结果文档进行排序,从而最大化程度上满足用户需求,是多样化排序问题研究的核心问题和难点。文章通过对国内外多样化排序研究成果进行分析,归纳了当前多样化排序研究中所存在的一些不足,并指出了在多样化排序领域中可以进行研究的一些方向,特别是多样化排序理论体系的完善和多样化排序系统的构建。  相似文献   

9.
基于DEA算法的科研评审排序方法与应用   总被引:9,自引:0,他引:9  
樊宏  陈世权 《科研管理》2002,23(4):65-69
排序问题是管理科学中常见的问题,科研评审排序也是科研管理中一个常见的需要解决的问题,本在DEA方法的C2R模型基础上,建立一种科研项目立项评审的排序数学模型,并将其应用于科研项目立项评审的排序工作中,取得了较好效果。  相似文献   

10.
王申重  王征 《内江科技》2010,31(7):30-30,12
本文研究了一个带有霸王工件且允许重启的平行机在线分批排序,其目标是最小化最大完工时间。对于批容量无限的情况,给出了一个竞争比为2的最好可能的在线算法。  相似文献   

11.
本文介绍了常用的排序方法:选择法排序和冒泡法排序,并结合实例介绍了如何用c 高级语言来编写这两种排序。  相似文献   

12.
排序是信息检索、数据挖掘以及社会网络分析的基础工作之一。 在线社交网络和社 会媒体的快速发展积累了大量的图数据——由表示实体的节点和表示实体间关系的连边构 成。 图数据中节点之间连接关系复杂, 通常缺少显式的全序结构, 使得图排序在图数据分析 中显得尤为重要。 图排序算法主要包括 2 大类, 面向节点中心度的图排序算法和面向节点集 合多样性的图排序算法。 与传统的图排序不同 , 多样性图排序考虑排序和聚类的融合, 体现 为节点集合对网络整体的覆盖程度。 近年来, 多样性图排序得到了广泛的关注, 取得了一系 列研究进展,研究成果成功应用到了搜索结果排序、文档自动摘要、信息推荐系统和影响最大 化等诸多场景中。 文章评述了多样性图排序的研究现状及主要进展, 将现有的多样性图排序 方法按照研究思路的不同分为边际效益最大化、竞争随机游走、聚类与排序互增强 3 类, 分别 评述了每类方法的优势和不足。 最后指出 , 设计有效的评价指标和标准测试集、克服多样性 图排序面临的精度和速度的矛盾等是多样性图排序未来的研究重点。  相似文献   

13.
用市场经济思想开展大学排序   总被引:3,自引:0,他引:3  
用市场经济的眼光审视我国的大学评价和排序工作,弄清大学排序的必要性,从而进一步研究大学排序应采取的原则及大学排序的组织方式,推进方式和内容选择。  相似文献   

14.
为了增加数据传输速率并且提高频谱利用率,WIFI中采用分层空时分组码,分层空时分组码的检测决定着接收机的性能.本文详细推导了分组干扰抑制算法的原理,并且给出了基于分组干扰抑制的最优排序串行算法,针对该算法需要进行大量的数据排序运算,提出了一种次优排序算法.在WIFI信道环境B下,利用MATLAB对最优与次优排序算法进行仿真.实验结果表明,次优排序算法的性能接近于最优排序算法,但该算法使接收机复杂度大大降低.  相似文献   

15.
四种化学类核心期刊1998年载文比较分析   总被引:3,自引:2,他引:1  
介绍了科技论文常见的署名排序模式,分析了现阶段科技论文署名排序中存在的问题及其产生的原因,指出对论文署名排序进行审查是编辑的工作职责,并探讨了进行编辑审查的方法及对署名排序争议的处理原则.  相似文献   

16.
段淑敏  张连堂 《内江科技》2006,27(4):125-126
阐述了运用分治策略实现快速排序的基本思想,用c#语言实现快速排序算法,然后分析快速排序算法的性能,通过对由实验所得归并排序、堆排序、插入排序、快速排序平均时间的曲线图等分析得出快速排序算法在渐进意义上的最优性。  相似文献   

17.
通过实验和研究提出的双向排序技术是对汉语题内关键词索引排序技术的改进。文章从比较汉语题内关键词索上单、双向排序技术的优劣角度论证了双向排序技术的优点;并重点探讨了汉语题内关键词索引双向排序技术自动实现的具体思想和方法。  相似文献   

18.
在计算机编程领域中查找与排序是应用最广泛的算法,在C语言中如何实现对任何数据类型的数据的查找与排序是我们探究的关键。在C语言的编程过程中,查找与排序是经常用到的算法。通过对常用查找与排序的探讨可以让我们解决实际编程中碰到的问题。  相似文献   

19.
音节字的排序是藏文字词排序的基础,但目前还没有统一的规范标准。本文对《新编藏文字典》中任意部首内部的音节排序做一种同一而合理的调整,提出一种形式简便,运算快捷的排序模型,供以参考。  相似文献   

20.
改进的快速排序算法   总被引:1,自引:0,他引:1  
本文通过分析快速排序算法中固有的不足之处,提出了改进的快速排序算法,并对算法的时间复杂度进行分析,通过编写程序上机实验,将原算法与改进的算法运行所需时间进行比较,证明了改进算法的有效性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号