C++二分查找在搜索引擎多文檔求交的應用分析
更新時間：2015年06月02日 10:42:29 作者：無影
這篇文章主要介紹了C++二分查找在搜索引擎多文檔求交的應用,實例分析了二分查找的原理與C++的實現(xiàn)及應用技巧,需要的朋友可以參考下
本文實例講述了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，是一種高效的查找。
在搜索中，會用到文檔求交，比如用戶的一個檢索，從各個集群上網(wǎng)上吐數(shù)據(jù)，這些文檔之間可能是存在交集的，并且提供的數(shù)據(jù)是有序的，怎么得到交集文檔呢?
這個就可以使用二分查找，在多個有序的文檔數(shù)組中，挑選一個最短的，然后一次從中選取一個元素，在其它數(shù)組中進行二分查找，這樣就可以拿到交集文檔。
希望本文所述對大家的C++程序設計有所幫助。
您可能感興趣的文章:
相關文章
Ubuntu18.04下QT開發(fā)Android無法連接設備問題解決實現(xiàn)
本文主要介紹了Ubuntu18.04下QT開發(fā)Android無法連接設備問題解決實現(xiàn)，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-06-06
這篇文章主要為大家詳細介紹了C語言實現(xiàn)掃雷游戲的方法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-06-06
最近的要用到CSV格式的數(shù)據(jù),所以這篇文章講述一下QT讀取CSV文件數(shù)據(jù),下面這篇文章主要給大家介紹了關于Qt讀寫CSV文件的三種方式及優(yōu)劣對比的相關資料,需要的朋友可以參考下2023-11-11
這篇文章主要為大家詳細介紹了C語言實現(xiàn)航班管理系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-12-12
這篇文章主要介紹了C++虛函數(shù)的實現(xiàn)機制分析,需要的朋友可以參考下2014-07-07
我們在日常生活中和編程中都會用到小數(shù)，比如：3.1415926、29.9、1E10（科學計數(shù)法也是浮點型）。在C語言中的浮點型類型有：float,double,long double。那么浮點數(shù)在這些浮點型的內存之中又是如何儲存的呢，這就是今天我們要分享的2022-06-06
這篇文章主要介紹了C++實現(xiàn)讀取特定路徑下文件夾及文件名的方法,需要的朋友可以參考下2014-07-07
這篇文章主要為大家詳細介紹了利用C語言實現(xiàn)五子棋游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-08-08
這篇文章主要介紹了C++虛函數(shù)表和虛析構，虛函數(shù)表是C++實現(xiàn)多態(tài)的基礎，多態(tài)是面向對象的三大特性之一，下面文章我們一起來看看詳細內容,需要的朋友可以參考一下2021-11-11
二叉樹可以簡單理解為對于一個節(jié)點來說，最多擁有一個上級節(jié)點，同時最多具備左右兩個下級節(jié)點的數(shù)據(jù)結構。本文將詳細介紹一下C++中二叉樹的實現(xiàn)和遍歷，需要的可以參考一下2022-04-04