个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
41
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章C++二分查找在搜索引擎多文档求交的应用分析由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
本文实例讲述了C++二分查找在搜索引擎多文档求交的应用。分享给大家供大家参考。具体如下:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
|
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++程序设计有所帮助.
最后此篇关于C++二分查找在搜索引擎多文档求交的应用分析的文章就讲到这里了,如果你想了解更多关于C++二分查找在搜索引擎多文档求交的应用分析的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
41
4
0
我正在尝试编写一个程序，在名为 items 的数组中进行顺序搜索和二分搜索，该数组具有 10000 个已排序的随机 int 值。第二个名为 targets 的数组加载了 1000 个 int 值(50
当我尝试使用图表并为其编写一些代码但没有成功时，我遇到了一个问题:/!! 我想创建一些东西来获取图形数据并检查它是否:1- 连接2-二分法3-有循环4-是一棵树 所以我想知道，例如，是否可以将其写入以
我是一名优秀的程序员,十分优秀！