三分搜索法在数组排序中的应用

三分搜索法是利用了元素组已排序的性质的一种效率较高的元素定位方法,具有编程简单且易于计算机实现等特点,将此算法应用于数组的排序中可提高数组排序的效率。     

二维数组的快速排序算法

在一维数组快速排序算法的基础上，给出了二维数组的快速排序算法，理论分析和大量的数值实验结果表明，其算法的平均计算时间仍然是Ｏ（ｎｌｏｇ２ｎ），一般所需的栈空间仍为Ｏ（ｌｏｇ２ｎ），是有效而可靠的快速排序算法。     

已排序数组三分搜索法的研究

二分搜索法在已排序数组中搜索某给定数时有着较重要的作用,但二分搜索法并未很好地利用已知数组的信息,本文对二分搜索法进行分析,给出三分搜索算法,并对两种算法进行比较.     

基于后缀数组的快速排序算法

在搜索技术和各种流行的排序算法优缺点比较的基础上,给出了一种基于后缀数组的新的快速排序算法,该算法在时间和空间性能上均优于传统的快速排序算法;并在同等的条件下,用该方法与快速排序算法对相同的内容进行排序,结果表明:该算法特别适用于大文本的排序问题,可用于搜索技术和数据压缩中.     

三分搜索法在合并两个已排序表中的应用

三分搜索法是利用了元素组已排序的性质的一种效率较高的元素定位方法,具有编程简单且易于计算机实现等特点,将此算法应用于两个已排序的表的合并可提高合并的效率.     

工件相同且发送批数受限的供应链排序问题

工件完工后成批发送的供应链排序问题是从实际生产中提炼出来的,针对发送批数受限制,最小化生产费用及发送费用的情况,当工件的权重与加工时间均相等时,生产费用是关于发送批数的单调递减函数,进而根据二分搜索法可以得到最优的发送批数。因此问题是多项式时间可解的。     

利用虚拟发现技术改进排序算法的研究

本文针对一些已有算法存在的不足,如容易产生Spam;Direct Hit算法处理重复点击、与新页面不理想的问题,提出改进算法的思路。引入社区发现技术来改进算法,降低垃圾网页和重复点击带来的不利影响,提高用户的满意程度。     

一种新的小说搜索排序算法

根据小说型网页的特点,提出一种新的排序算法NPR。考虑到小说转载的频繁,为每个网站的小说计算原创因子、用户对其的认可度和网页的权威值,以提高结果页面的排序质量。     

互联网信息搜索结果的排序问题

为什么搜索结果要排序 当前互联网已经达到数十亿网页的规模，并且正在以海量的速度增长。由于其规模如此之庞大，用户在查询资料的时候，经常面对搜索引擎返回的成千上万的网页链接，而用户点击这些链接后发现如下问题：     

一种改进的元搜索排序合成算法

搜索结果的合成是元搜索引擎系统中一个重要的技术问题。为了提高元搜索引擎的查询精度,提出了一种改进的元搜索结果合成算法。通过分析搜索结果列表中包含的文本信息,综合考虑搜索结果与查询的匹配完全程度和相关程度给出了文本分析的规范化方法,并结合搜索结果的排序信息计算文档的相关分值,据此实现对局部相似度的调整。利用成员搜索引擎的性能评价,提出了改进的影子文档方法估算非相关文档的相关分值。然后,采用基于群决策的合成方法对搜索结果进行一致性排序。在实际Web环境中进行了测试,实验结果表明采用本算法,搜索结果的相关性比Round-robin、CombSum和CombMNZ三种合成算法有较大提高。     

映射排序算法研究

提出了一类问题的映射排序算法，其特点是附加一定的存储开销，在内排序中关键字与数组下标作映射或链接处理，不实施反复比较与交换关键字的操作，时间复杂性达到Ｏ（Ｎ），在外排序中，文件输入／输出次数减少，提高了效率，这类算法适宜今后的大规模信息处理中广泛采用。     

有序地质量最优分割的二分算法

1 引言"有序地质量最优分割法"是近年来地质勘探工程中,地层划分和对比所常用的一种定量方法.至今此法仍以最优分割定义为选优准则进行"全面比较选优",这就不可避免地存在着计算量大的缺点.因此,建立有效的最优分割判别准则,改进选优计算方法,是具有重要的实际意义的.     

排序算法的比较与选择研究

影响排序效率的因素有很多,首要因素是使用的算法;其次是为实现算法而进行的程序编制。算法时间复杂性的“0”表示法反映了渐近特性,但不能作为选择排序算法的唯一和最佳依据。本文指出了影响排序效率的各种因素,在实际中还需要根据这些因素选择不同的算法;文章还给出了几种排序程序的选择前提,分配排序的程序在执行时间上具有明显的优势。文章还给出了几种排序程序的实验数据,这些数据表明当待排序数据较多时,分配排序的程序在执行时间上具有明显的优势。     

基于映射和二分树的查找算法及实验研究

通过构造散列表和二分树,设计１个适用于大规模信息处理的快速动态查找算法,分析其执行效率,并给出程序及实验结果。     

一种新的数组排序法

提出一种新的数组排序法，分析了该算法在最坏情况下的计算复杂度。该算法经C．A．R．Hoare算法要快，操作简便。     

面向食品安全领域的个性化知识搜索系统研究

大数据时代,从海量的数据中发现对用户有用的知识成为研究领域重要的问题.通过集成多个搜索引擎的查询结果,实现食品安全领域中搜索信息的集成和个性化自适应排序.本文设计基于元搜索技术、知识本体和自适应的排序学习技术,实现多个搜索引擎相关查询结果集成,在对用户点击的标注和知识本体的基础上,利用基于监督学习的排序技术,实现对食品安全领域信息的个性化自适应排序.系统实现了集成多个搜索引擎的食品安全相关知识的提取和相关结果的重新排序.本研究不仅实现了多个搜索引擎食品安全信息查询相关的结果集成,而且能够根据用户的偏好实现结果的自适应排序.     

任意分布数据的映射归并排序算法研究

针对银行业务管理、高考成绩统计、气象资料整理等一类特殊“汇总”排序问题。文中提出了一种以映射、链接和归并为基础的新排序算法－映射归并排序算法（以下简称为“映射归并排序”）,给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果。算法分析和实验结果都表明：映射归并排序方法和待排序数据分布无关,其时间复杂度仅为O（N）;而且在处理上述大规模“汇总”排序问题时,映射归并排序速度明显优于Flash Sort,Proportion Split Sort,2－路重复的K路归并排序和直接K路归并排序等算法。     

判断矩阵排序的混合最小二乘法

单一准则排序问题是层次分析的基础，混合最小二乘法是排序算法之一，本文给出了混合最小二乘法的一些优良性质。     

Fuzzy排序向量的最小二乘算法

本文讨论了在Ｆｕｚｚｙ环境中应用最小二乘排序法，由Ｆｕｚｚｙ判断矩阵导出方案的Ｆｕｚｚｙ排序向量的问题。通过用λ截集距离的积分定义的Ｆｕｚｚｙ判断空间中的距离，给出了最小二乘排序法在Ｆｕｚｚｙ环境中的表示形式，将Ｆｕｚｚｙ环境中的最小二乘排序问题转化为泛函的极值问题。在讨论了对应于泛函的Ｅｕｌｅｒ方程组的性质之后，得到了方案排序向量的计算公式。本文将层次分析法中只能处理精确判断的最小二乘排序法拓广