C++二分查找在搜索引擎多文檔求交的應(yīng)用分析
更新時間：2015年06月02日 10:42:29 作者：無影
這篇文章主要介紹了C++二分查找在搜索引擎多文檔求交的應(yīng)用,實例分析了二分查找的原理與C++的實現(xiàn)及應(yīng)用技巧,需要的朋友可以參考下
本文實例講述了C++二分查找在搜索引擎多文檔求交的應(yīng)用。分享給大家供大家參考。具體如下：
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;
}
二分查找的算法復(fù)雜度是log2n，是一種高效的查找。
在搜索中，會用到文檔求交，比如用戶的一個檢索，從各個集群上網(wǎng)上吐數(shù)據(jù)，這些文檔之間可能是存在交集的，并且提供的數(shù)據(jù)是有序的，怎么得到交集文檔呢?
這個就可以使用二分查找，在多個有序的文檔數(shù)組中，挑選一個最短的，然后一次從中選取一個元素，在其它數(shù)組中進(jìn)行二分查找，這樣就可以拿到交集文檔。
希望本文所述對大家的C++程序設(shè)計有所幫助。
您可能感興趣的文章:
相關(guān)文章
以下是對CFile與CStdioFile的文件讀寫使用方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友可以過來參考下2013-09-09
以下是分別是對new和malloc的區(qū)別進(jìn)行了詳細(xì)的分析及介紹，需要的朋友可以過來參考下2013-09-09
C++ 數(shù)據(jù)結(jié)構(gòu)之水洼的數(shù)量算法
這篇文章主要介紹了C++ 數(shù)據(jù)結(jié)構(gòu)之水洼的數(shù)量算法的相關(guān)資料,需要的朋友可以參考下2017-06-06
本文主要介紹C語言的二分查找算法,這里給大家詳細(xì)介紹了什么是二分查找,并提供代碼實例,需要的小伙伴可以參考下2016-07-07
Linux搭建C++開發(fā)調(diào)試環(huán)境的方法步驟
這篇文章主要介紹了Linux搭建C++開發(fā)調(diào)試環(huán)境的方法步驟，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-10-10
c++實現(xiàn)LinkBlockedQueue的問題
這篇文章主要介紹了c++實現(xiàn)LinkBlockedQueue的問題,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-10-10
這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)彈跳小球動畫，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-05-05
斐波那契數(shù)一般指斐波那契數(shù)列。 斐波那契數(shù)列（Fibonacci sequence），又稱黃金分割數(shù)列，因數(shù)學(xué)家萊昂納多·斐波那契（Leonardo Fibonacci）以兔子繁殖為例子而引入，故又稱為兔子數(shù)列2022-05-05
這篇文章主要給大家介紹了關(guān)于C語言文件讀寫操作的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-01-01
這篇文章主要介紹了C語言排序算法之桶排序解析,桶排序Bucket?sort或所謂的箱排序,是一個排序算法,工作的原理是將數(shù)組分到有限數(shù)量的桶里,每個桶再分別排序,大部分是在分桶時,即插入時就排序了,需要的朋友可以參考下2023-10-10