首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 46 毫秒
1.
长记录数据的映射链接排序算法研究   总被引:4,自引:1,他引:4  
本文针对现有排序方法处理大规模长记录数据的应用局限性,提出了一种谓之映射链接的新排序方法,给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果。  相似文献   

2.
胡博  蒋宗礼 《计算机科学》2016,43(9):247-249, 273
文档检索结果的排序和文本分类技术是解决垂直搜索、个性化信息检索、信息过滤等相关问题的核心技术。为了提高检索系统的性能,针对Lucene的基础排序算法,提出了一种融合位置相关和概率排序的改进方法。考虑到查询词在文档中出现的位置信息和概率排序对文档相关性的影响,利用位置相关的查询词权值和基于朴素贝叶斯分类算法的文档相关性概率值,对Lucene基础排序算法的评分公式进行改进。实验表明,该改进方法能够有效提高垂直搜索的准确率,使用户拥有更好的垂直搜索体验。  相似文献   

3.
本文以事务管理信息系统为基础,提出了一种映射排序算法。该算法的特点是把记录关键字值映射于数组下标用记数方式反映关键字值情况,数组元素下标自然把关键字值一次定好了位置,这样,可以不实施反复比较与交换操作。这种映射排序算法与比较交换排序法相比,有较高的效率,适宜在计算机大规模信息处理中广泛采用。  相似文献   

4.
5.
本文介绍了映射式排序算法,这种算法附加一定的存储开销,时间复杂性为O(N)。在此基础上,本文还提出了一个新的K路合并算法,关键字与数相下标作映射和链接处理,不实施反复比较和交换关键字的操作,时间复杂性达到O(N),适宜一类特殊问题的大规模信息处理。  相似文献   

6.
静态排序算法设计与分析   总被引:2,自引:0,他引:2  
描述静态排序算法的定义、设计思想以及具体的实现,并且从理论值和实验值两个方面入手对静态排序算法与其它排序算法的复杂度进行了详细的比较,最终根据对比结果认真分析得出各种算法的适用情况。  相似文献   

7.
无符号整数按位快速排序(简称UIBSort),是根据无符号整数对应的二进制数的特点提出的一种快速排序算法,文中给出了算法分析和相应的源程序。该算法的时间复杂度为O(n),且附加存储空间为一个记录大小,特别适合数据量大的场合。  相似文献   

8.
影响排序效率的首要因素是算法,但算法时间复杂性的“O”表示法仅反映了渐近特性,不能作为依据来选择排序算法。本文指出了影响排序效率的一些其它因素,在实际中还需要根据这些因素选择不同的算法;文章还给出了几种排序程序的实验数据,这些数据表明当待排序数据较多时,分配排序的程序在执行时间上具有明显的优势。  相似文献   

9.
排序是计算机程序设计中的一种重要操作,在数据处理中占有极重要的位置,其方法也很多,有快速排序、冒泡法排序、选择法排序等。排序算法的好坏,直接影响到实现的复杂度。介绍了常用的排序算法,并详细讨论了各种排序法的实现。最后对这些排序算法进行了比较,得出具有一定指导意义的结论。  相似文献   

10.
快速排序将文件分成两个子文件,然后递归地将两个子文件排序,其平均复杂性为O。本文给出超快速排序算法,建立将文件分成N个子文件,然后递归地将N个子文件排序,其平衡复杂性为O(N)。  相似文献   

11.
提出一种3路插入排序算法,给出算法思想及其实现的实验结果。与传统循环2路插入排序算法相比,该算法在空间复杂度保持不变的情况下,平均时间效率得到了提高。  相似文献   

12.
NOW系统上的并行快速排序算法   总被引:5,自引:0,他引:5  
介绍了在NOW系统上的并行快速排序算法的设计与实现,分析了影响算法性能的因素及改进方法,最后给出了该算法对字符串排序的并行效率为49.15%。  相似文献   

13.
安刚  张蕾  刘景泰  卢桂章 《机器人》2001,23(1):36-39
本文提出了一种新的迭代学习策略并详细报告了在1台实验用机器人上的实验结果.这 个方法的特点是对于动力学参数未知的系统, 可以通过实验方便地确定满足收敛条件的学习 控制器参数. 因此,它具有实用价值, 并有可能将其使用范围推广到除机器人规迹控制外的 其它控制领域.  相似文献   

14.
基于本体的元搜索引擎结果排序算法研究   总被引:1,自引:1,他引:1  
介绍了本体及元搜索引擎技术,认为将本体概念引入到元搜索引擎系统中,能够实现基于同义词、近义词的查询.给出了一个基于本体的元搜索引擎系统体系结构,介绍了系统的工作原理,提出了一种改进的摘要排序算法,并重点介绍了该算法的实现.  相似文献   

15.
稳定快速排序算法研究   总被引:1,自引:0,他引:1  
快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的。为此,对快速排序算法进行改进,在每次对数据分割时,对需要移动的数据先分别顺序拷出并保存,分割结束前再按要求分别顺序拷入,使得新排序算法是稳定算法。理论分析和实验数据表明,在任何情况下,稳定快速排序算法都是稳定的,并且其他性能不比快速排序算法和归并算法差。  相似文献   

16.
在数据集成应用中,增量检测一个最主要的职责就是检测计算出数据源的增量数据,有多种方式可以检测分析出数据源的变化数据:触发器、日志分析、快照差分等等.而快照差分又可以采用不同的算法对两个快照进行计算,针对差分算法中SortMerge算法的一个改进和实现,主要利用有序文件来提高增量计算的效率.由于快照差分在字符串比对、文件...  相似文献   

17.
对一个循环2路插入算法进行了改进,其有序区在序列的始末连接端形成,简化了算法实现,算例表明排序效率也得到了一定提高.  相似文献   

18.
本文提出了一种由分“档”、整体置换和局部快速排序所组成的新排序算法-分“档”快速排序法,算法分析和实验结果都表明,在待排序数据均匀分布或正态分布的情况下,分“档”快速排序算法的时间复杂度可以达到O(n),而附加存储空间开销却仅仅为[(n 1)/2],同时排序速度明显优于Quick Sort[2]、快速分组排序[5]、分“档”统计插入排序[1]和Proportion Split Sort[4]等算法。  相似文献   

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

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