欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++二分查找在搜索引擎多文檔求交的應(yīng)用分析

 更新時(shí)間：2015年06月02日 10:42:29   作者：無(wú)影  
這篇文章主要介紹了C++二分查找在搜索引擎多文檔求交的應(yīng)用,實(shí)例分析了二分查找的原理與C++的實(shí)現(xiàn)及應(yīng)用技巧,需要的朋友可以參考下

本文實(shí)例講述了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，是一種高效的查找。

在搜索中，會(huì)用到文檔求交，比如用戶的一個(gè)檢索，從各個(gè)集群上網(wǎng)上吐數(shù)據(jù)，這些文檔之間可能是存在交集的，并且提供的數(shù)據(jù)是有序的，怎么得到交集文檔呢?

這個(gè)就可以使用二分查找，在多個(gè)有序的文檔數(shù)組中，挑選一個(gè)最短的，然后一次從中選取一個(gè)元素，在其它數(shù)組中進(jìn)行二分查找，這樣就可以拿到交集文檔。

希望本文所述對(duì)大家的C++程序設(shè)計(jì)有所幫助。

相關(guān)文章

最新評(píng)論