C++二分查找在搜索引擎多文档求交的应用分析
更新时间：2015年06月02日 10:42:29 作者：无影
这篇文章主要介绍了C++二分查找在搜索引擎多文档求交的应用,实例分析了二分查找的原理与C++的实现及应用技巧,需要的朋友可以参考下
本文实例讲述了C++二分查找在搜索引擎多文档求交的应用。分享给大家供大家参考。具体如下：
int search2(int array[], int n, int v)
{
int left, right, middle;
left = 0, right = n - 1;
while (left <= right)
{
middle = (left + right) / 2;
if (array[middle] > v)
{
right = middle - 1;
}
else if (array[middle] < v)
{
left = middle + 1;
}
else
{
return middle;
}
}
return -1;
}
int search3(int array[], int n, int v)
{
int left, right, middle;
left = 0, right = n;
while (left < right)
{
middle = (left + right) / 2;
if (array[middle] > v)
{
right = middle;
}
else if (array[middle] < v)
{
left = middle + 1;
}
else
{
return middle;
}
}
return -1;
}
二分查找的算法复杂度是log2n，是一种高效的查找。
在搜索中，会用到文档求交，比如用户的一个检索，从各个集群上网上吐数据，这些文档之间可能是存在交集的，并且提供的数据是有序的，怎么得到交集文档呢?
这个就可以使用二分查找，在多个有序的文档数组中，挑选一个最短的，然后一次从中选取一个元素，在其它数组中进行二分查找，这样就可以拿到交集文档。
希望本文所述对大家的C++程序设计有所帮助。
您可能感兴趣的文章:
相关文章
以下是对CFile与CStdioFile的文件读写使用方法进行了详细的分析介绍，需要的朋友可以过来参考下2013-09-09
以下是分别是对new和malloc的区别进行了详细的分析及介绍，需要的朋友可以过来参考下2013-09-09
这篇文章主要介绍了C++ 数据结构之水洼的数量算法的相关资料,需要的朋友可以参考下2017-06-06
本文主要介绍C语言的二分查找算法,这里给大家详细介绍了什么是二分查找,并提供代码实例,需要的小伙伴可以参考下2016-07-07
这篇文章主要介绍了Linux搭建C++开发调试环境的方法步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-10-10
这篇文章主要介绍了c++实现LinkBlockedQueue的问题,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-10-10
这篇文章主要为大家详细介绍了C语言实现弹跳小球动画，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-05-05
斐波那契数一般指斐波那契数列。 斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为兔子数列2022-05-05
这篇文章主要给大家介绍了关于C语言文件读写操作的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-01-01
这篇文章主要介绍了C语言排序算法之桶排序解析,桶排序Bucket sort或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶里,每个桶再分别排序,大部分是在分桶时,即插入时就排序了,需要的朋友可以参考下2023-10-10
最新评论