binary-search 相关问题

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

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

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

回答 1 投票 0

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

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

回答 1 投票 0

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

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

回答 1 投票 0

Kunal Kushwaha 视频在无限数组中查找元素时出现数组索引越界错误

我的代码 公共类无限元素{ 公共静态无效主(字符串[] args){ int[] arr = {1, 2, 4, 6, 8, 9, 10 , 13, 16, 19, 20 ,23, 27, 40, 42, 44}; 整数目标= 44; ...

回答 1 投票 0

C# 二分查找返回负索引

今天我开始研究二分搜索。我听说这是在大数组中查找索引的最快方法。所以我决定编写代码来看看是否会出现异常,以防万一......

回答 2 投票 0

当搜索列未建立索引但与索引具有相同顺序时如何使用索引

我有一个巨大的表(一种审计日志),其中包含以下列: ID、TS、数据 ID 是主键,它是序列中的数字。 TS 是一个时间戳,它是插入的当前时间戳......

回答 1 投票 0

即使条件为真,if 语句也无法在二分搜索中正常工作[关闭]

我正在尝试编写一种二分搜索方法,它工作正常,但步骤比预期的要多。 我发现 while 循环中的 if 语句即使在条件打印为 true 时也不起作用。

回答 1 投票 0

即使条件为真,if 语句也无法在二分搜索中正常工作

我正在尝试编写一种二分搜索方法,它工作正常,但步骤比预期的要多。 我发现 while 循环中的 if 语句即使在条件打印为 true 时也不起作用。

回答 1 投票 0

下界困难

问题链接 - https://leetcode.com/problems/most-profit-assigning-work/description/ 类解决方案{ 民众: int maxProfitAssignment(向量&难度,向量&...

回答 1 投票 0

为什么我有最大递归深度超出错误[重复]

我正在尝试应用二分搜索算法(递归方式),但出现此错误 def BinarySearchRec(tab, x): 中间 = len(制表符) // 2 如果 len(tab) == 0: 返回错误 如果...

回答 1 投票 0

尝试了解如何使用给定输入搜索 BST

我试图弄清楚如何通过给定的输入搜索 BST。树中的节点以随机生成的数字作为键,节点的值是具有各种属性的对象。

回答 1 投票 0

如何在Rust中使用usize索引实现二分搜索?

我试图了解使用 usize/u32 变量时处理“溢出”和“下溢”的最佳方法是什么。 例如,我试图实现二分搜索并且......

回答 2 投票 0

LeetCode Python 解释器给出与本地解释器不同的答案

我正在LeetCode上练习一些基于二分搜索的问题。我正在研究问题 1283(求最小除数)。我的 python 代码每次都给出错误的答案。我决定...

回答 1 投票 0

已排序数组中具有重复项的数字的下限

好吧,数组中数字的下限被定义为数组中小于所提供数字的最大数字。如果我们在数组中找到它,我们返回它的索引,否则返回-1。 例如...

回答 1 投票 0

这个二分查找有什么问题?

这个二分查找Python代码有什么问题? 我尝试过使用这个二进制搜索代码,有高点和低点,但我可以使用它。请告诉我哪里错了 def binsearch(arr, n): t =...

回答 3 投票 0

二分查找中最佳、平均和最差情况的比较次数

所以我基本上想知道二分搜索对 N 个元素的排序数组进行比较的最佳、平均和最坏情况。 考虑元素存在的两种情况......

回答 1 投票 0

binarySearch 查找最接近目标的数字。未定义为返回值

我正在开发一个函数,该函数应该从整数列表中返回最接近的较低数字到目标。 (即 [1,23,45,67,94,122],目标 = 96。应返回 94)。我已经经历了我的...

回答 4 投票 0

排序数组中的下界未按预期工作

pub fn find_floor(arr: &[i32], 目标: i32) -> Option { let (mut left, mut right) = (0, arr.len()); 离开时 < right { let mid = (left + right) / 2; ...

回答 1 投票 0

为什么我们用mid = low + (high – low)/2;但不是中=(低/2)+(高/2)?

在二分查找中,我们使用 mid = low + (high – low)/2 而不是 (low + high)/2 来避免溢出,但是不能单独计算 low/2 和 high/2 然后求和它们向上而不是低+((高-l...

回答 3 投票 0

优化磁盘数据结构,以最少的随机访问进行搜索

我有一个巨大的文件(~16TB),其中包含映射到 8 字节值的 8 字节键的列表。 (2^40 对,每对 16 个字节)。 我现在想优化该文件,以便可以有效地搜索它。我有

回答 1 投票 0

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