binary-search 相关问题

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

我想找到整数数组中第一个整数的索引，即<= key. I can do it with binary search in log2(N)+1 compares. Shouldn't it be possible with only log2(N) compares? ...

c++ c algorithm binary-search

回答 2 投票 0

二分查找：最近的 K 个元素

我尝试使用二分搜索方法解决 Leetcode 的“在排序数组中查找最近的 K 个元素”问题，但无法弄清楚为什么它不起作用。 LeetCode问题链接：文本

java algorithm binary-search

回答 1 投票 0

旋转排序数组中的最小值

我正在看这个leetcode挑战：假设按升序排序的数组在某个枢轴处旋转你事先不知道。（即 [0,1,2,4,5,6,7] 可能变成 [4,5,6,7,0,1,2]）。找到...

arrays algorithm binary-search

回答 3 投票 0

尝试使用 BinarySearch 搜索有序数组以查找给定区间内的所有数字

我的教授有一个任务，我需要使用 BinarySearch 搜索有序数组，并找到给定间隔内所有值的索引。我目前解决问题的方法是...

c# binary-search

回答 1 投票 0

C# 尝试使用 BinarySearch 搜索有序数组以查找给定区间内的所有数字

我的教授有一个任务，我需要使用 BinarySearch 搜索有序数组，并找到给定间隔内所有值的索引。我目前解决问题的方法是...

c# binary-search

回答 1 投票 0

如何为固定大小的数组创建 C++ 二进制搜索函数而不将边界作为参数传递

我想用C++制作一个二分搜索函数，不将数组的上下限作为参数。对我来说，我知道无论如何数组的大小都是 10，因此我输入...

c++ binary-search bounds

回答 1 投票 0

有关搜索算法和数据结构的理论问题

我有一个名为 M 的 N 维特征列表。我想在该列表中找到与查询特征 F 相匹配的特征。比较我的特征不是基于流行的指标（L1、L2 等）：在...

search binary-tree binary-search theory nearest-neighbor

回答 1 投票 0

二分查找包含负值的数组

函数 BinarySearch（项目，值）{ 变量开始= 0，停止 = items.length - 1, 中 = Math.floor((停止 + 开始) / 2); while (items[mid] !== 值 && 开始 < stop) { ...

data-structures binary-search recursive-datastructures

回答 1 投票 0

了解不同数据结构和算法的时间复杂度

我正在攻读计算机科学本科学位，我们刚刚完成了数据结构和算法的主题。我正在努力更好地控制不同的时间复杂度...

algorithm data-structures time-complexity big-o binary-search

回答 1 投票 0

按行排序矩阵中的中位数

我试图理解使用以下代码在按行排序矩阵中查找中位数背后的逻辑： int upperBound(向量&矩阵, int x, int C){ int 低 = 0，高...

c++ algorithm matrix data-structures binary-search

回答 1 投票 0

低 < high vs low<= high vs high - low > 二分查找中的 1

我对二分搜索中循环的终止条件感到困惑。我还看到了一些使用 high - low > 1 的解决方案。我需要一些解释来理解何时使用 low &...

algorithm binary-search

回答 1 投票 0

如何找到向量中第一个比整数X小的元素？ (c++)

如果我有以下向量 {10 10 10 20 20 20 30 30} 我想要一个函数返回 = X 的整数的位置或直接返回 X 之后的较小元素，例如，如果我正在搜寻...

c++ stl vector binary-search

回答 6 投票 0

lower_bound() 对于升序向量的反向迭代器与降序向量的正向迭代器返回相同的结果吗？

如果我有 2 个向量，一个按递增顺序，另一个按递减顺序：向量 inc{1,2,3,4,6,7}, dec{7,6,4,3,2,1}; 以下两个表达式总是给出相同的结果吗？或者，有没有

c++ algorithm binary-search lower-bound

回答 1 投票 0

这两个完全相同吗 --> "lower_bound(inc.rbegin(), inc.rend(), i , Greater<int>())" & "lower_bound(dec.begin(), dec.end(),我，更大<int>())”

如果我有 2 个向量，其中一个按递增顺序，其他按递减顺序向量 inc{1,2,3,4,6,7}, dec{7,6,4,3,2,1}; 那么这两个总是给出相同的结果...或者有什么区别...

c++ algorithm binary-search lower-bound

回答 1 投票 0

二分查找：是否存在low != high循环条件导致错误的场景？

这里有两种二分查找的实现，唯一的区别是for循环条件。注意：如果您不知道 go，则没有 while 循环，但在这种情况下您可以替换“for...

algorithm binary-search

回答 1 投票 0

在大向量中查找多个值位置

我有两个非常大的整数 v 和 w 的有序向量。查找具有 v 中的值的 w 条目的位置的最有效方法是什么？我希望有更有效的方法......

algorithm search binary-search

回答 1 投票 0

测量二分搜索性能时的奇怪计时

好吧，所以这里发生的事情让我困惑了两天。基本上，作为一项活动，我正在测量某些算法在最差、平均和最佳情况下执行所需的时间。到现在为止，我已经

c time performance-testing binary-search

回答 1 投票 0

在给定大小 K 和长度 N 的数组的情况下查找中位数最小的子数组

在过去的一个月里，我一直在努力解决我们在解决课程中遇到的这个问题。任务是在 in 数组中找到中位数最小且大小为 K 的窗口...

algorithm sorting data-structures binary-search median

回答 1 投票 0

在给定大小 K 和长度 N 的数组的情况下查找中位数最小的子序列

在过去的一个月里，我一直在努力解决我们在解决课程中遇到的这个问题。任务是在 in 数组中找到中位数最小且大小为 K 的窗口...

algorithm sorting data-structures binary-search median

回答 1 投票 0

查找有序数组中是否有任何数字出现超过 n/4 次

我在面试中被问到以下问题：给定一个包含 n 个数字的排序数组（其中 n 是 4 的倍数），返回是否有任何数字出现超过 n/4 次。我最初的想法是迭代

binary-search sortedlist

回答 1 投票 0

binary-search 相关问题

最新问题