binary-search 相关问题

二进制搜索是用于在排序数组中查找元素的有效算法。基本思想是在每一步中将搜索空间减半。算法的复杂性为O(log(n))。

给定一个比特数组,我们需要找到峰值元素,即

我们得到一个比特数组,也就是一个元素数组,这个数组先是增加,然后可能是减少。我们需要找到数组中的最大元素。输入:2 9 1 15 25 45 42 21 17 12 11 5 1 ...。

回答 1 投票 1

找出数组中l和r之间的乘积的对数,并将其包含在内。

这是实际的问题,但是,它简化为查找所有的SEMPIPRIMES(数字是2个不同质因数的乘积,例如6(2*3)在L到R的范围内会有多个查询L......。

回答 1 投票 1

我的索引出界错误发生在哪里?

public static int binarySearch(int [] a, int b){ int mid = a[a.length-1]-a[0]2; int high = a[a.length-1]; int low = a[0]; int ...

回答 2 投票 0

如何修正二进制搜索算法的结果(出现缺失结果)

我有一个关于二进制搜索算法的结果的问题,因为得到缺失的值。程序希望你输入城市名称,并在读取之后显示输入城市名称的结果......。

回答 1 投票 0

("向量下标超出范围")的二进制搜索问题。

我想用C++实现二进制搜索函数,在这个函数中,我对整数向量进行了排序,然后我输入整数向量来检查我要搜索的值的索引,如果值 ...

回答 1 投票 0

如何在我的Entry类中调用binarySearch()?

我正在制作一个图书索引,其中我有一个名为 Entry 的内部类,它包含一个 String(单词本身)和一个 Integer TreeSet,用于保存单词出现的所有行号。我有一个ListIndex ...

回答 1 投票 0

如何在数组中查找 array[i] = i 的元素?

我需要在一个数组中找到arr[i] ===i的元素,这意味着元素必须等于数组索引。它们必须使用递归找到,而不是仅仅通过循环找到。我将非常...

回答 2 投票 0

为什么我的python二进制搜索程序不能正常工作?

# 在python中进行二进制搜索 def BinarySearch(A,n,x): start = n - 1 end = 0 while start <= end: mid = (start + end)/2 if x == A[mid]: return mid elif x ...。

回答 2 投票 -2

即使在数组上做了一个上界,也超过了时间限制。

使用的语言:C++14。现在,对于A中的每一个元素,如果可能的话,我必须在B中找到一个更大的元素,并且注意一旦我在B中找到了一个元素,对于...

回答 1 投票 1

sizeof()在C++11中是如何表现的?[重复]

c++中的sizeof()函数的行为非常奇怪。我无法理解它的含义。我在写代码实现二进制搜索算法来寻找一个数组中的元素。要有一个 ...

回答 1 投票 0

在结构数组中进行二进制搜索。

所以,我有一个名为jogo的结构和一个包含jogo类型变量的数组。结构: typedef struct { int id; char nome[1024]; char equipas[2][1024]; int pont[2]; } jogo; 什么... ...

回答 1 投票 0

返回在使用二进制搜索的排序列表中可以多次出现的值的第一次出现的位置。

比如list= [2,3,3,4,5,7,7,9,10],我想返回索引1。在这种情况下,没有目标参数,不像我们通常做二进制搜索的方式。

回答 1 投票 0

利用递归算法进行二元搜索

请帮助我。我是一个java新手,我被困在二进制搜索递归中(stackoverflow错误),我在任何地方都找不到解决方案。 public class BinarySearch { public static int binAry (int ary[], ...)

回答 1 投票 0


在java中确定一个比率来查看二进制搜索树的平衡性。

我必须使用执行层中的任何一个公共方法来确定比率(根部左侧的节点数)(树的大小-1),这是对一个树的平衡程度的指示 ...

回答 1 投票 0

使用二进制搜索检查二维数组中是否有元素存在[关闭]。

写一个有效的算法,在一个m×n矩阵中搜索一个值。这个矩阵具有以下特性。每行的整数从左到右排序。每行的第一个整数......。

回答 1 投票 -1

如何调用二进制搜索函数运行?

我现在正在学习C语言,在一本书上得到了这个做二进制搜索的代码。我对调用带参数的C函数还是很迷茫,书上到现在也没给我多少 ...

回答 1 投票 0

在Python中对frozenset进行二进制搜索的另一种选择。

我需要在frozenset上进行二进制搜索,但是由于索引在frozenset上不能使用,所以不能使用bisect库。我想过将frozenset转换为一个列表来使事情变得简单,但 ...

回答 1 投票 0

给定一个字典和一个浮点数L的列表,如何找到哪个键的值与L中的每个值最接近?

Input1:d={1:0.2,2:0.4,3:0.5,4:0.5,5:0.5,6:0.7,7:0.7,8:0.8,9:0.95,10:1}。L=[0.48,0.72]预期结果1: [3,6] 输入2:d={1:0.9,2:0.88,3:0.88,4:0.76,5:0.76,6:0...。

回答 1 投票 0

在C++中有没有针对long长数据类型的 lower_bound()函数?

pos是指向q的下界的迭代器。 这里q是一个很长很长的整数,prefix是一个存储很长很长元素的向量。 向量 :: 迭代器 pos; pos = lower_bound(prefix.begin(), ...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.