binary-search 相关问题

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

对数组进行两次二分查找的时间复杂度是多少?

我有一个对有序时间列表进行操作的函数。该函数将某个时间作为参数传递,并返回该特定时间在数组中出现的次数。 我的功能...

回答 1 投票 0

排序数组中元素的上限

嗨,我正在做 DSA 问题,发现一个称为排序数组中元素上限的问题。在这个问题中,有一个排序数组,如果目标元素存在于排序数组中,则...

回答 3 投票 0

分配书籍 DSA 问题 - 当分配给较少学生的书籍时,为什么需要存储答案?

对于 DSA 问题 - 分配书籍,以下解决方案对于少数测试用例失败。当 if(students==m) 行被删除时,所有测试用例都会通过。但这没有意义,我们为什么要

回答 1 投票 0

为什么我的二分查找不能搜索两位数的数字?

我的二分查找仅适用于单个数字。我正在尝试运行一个非常简单的 React 程序来可视化二分搜索,但目前基本搜索不起作用。这是所有重要的...

回答 1 投票 0

Leetcode 875:Koko 吃香蕉

Leetcode 875:Koko 吃香蕉 科科喜欢吃香蕉。有n堆香蕉,第i堆有piles[i]根香蕉。警卫已经走了,小时后就会回来。 Koko可以决定她

回答 1 投票 0

根据 K,二分查找数组中与目标最接近的数字。(C 语言)

我正在学习C语言的二分搜索并正在努力解决这个问题。 给定一个上升数组(没有重复数字)、目标值和数字 K,我需要找到最接近的值(在...

回答 1 投票 0

为什么代码在进行二分搜索猜测时没有反映实际的数学行为?

我决定创建一个小程序,使用我认为的二分搜索来查找给定范围内的数字。据我所知,该代码运行良好。当我想要...

回答 1 投票 0

在用例 [3,5,0,3,4] 中,我收到错误。这个数组如何落入 132 模式?

给定一个包含 n 个整数 nums 的数组,132 模式是三个整数 nums[i]、nums[j] 和 nums[k] 的子序列,使得 i < j < k and nums[i] < nums[k] < nums[j]. Return true if ther...

回答 1 投票 0

为什么当输入很大时Painter的分区问题答案不正确?

我正在解决GeeksforGeeks问题画家的分区问题-II : Dilpreet 想要粉刷他的狗的家,家里有 n 块不同长度的木板。第 i 块板的长度由 arr[i] ...

回答 1 投票 0

我的代码对画家的分区问题有什么问题(没有通过所有测试用例)

问题陈述: Dilpreet 想要粉刷他的狗的家,家里有 n 块不同长度的木板。第 i 个板的长度由 arr[i] 给出,其中 arr[] 是一个包含 n 个整数的数组。他雇佣了k pai...

回答 1 投票 0

如何使用set获取索引是否存在于哪个区间<pair<int, int>>

我有 std::set> 间隔,它的值是一些间隔,它与此类似: { 0, 5 }, { 5, 8 }, { 8, 10 } 我有一个数字 x 我可以在 w 中找到...

回答 2 投票 0

使用Java实现二分查找算法,在有序数组中查找特定元素

假设您有一个有序的整数数组,并且需要查找数组中特定元素的索引。你决定使用二分搜索算法,这是一种常用的搜索算法...

回答 3 投票 0

std::map 数据结构上操作的摊余复杂度

假设我在存储键、值对的映射上有以下类型的 Q 操作。键可通过运算符 '<' Given l, r and a value x. Erase all the keys already present in the range [l...

回答 1 投票 0

在 Chan 算法中实现 Jarvis 二分搜索

维基百科和 Chan 的论文都指出,一旦格雷厄姆的扫描完成了我们原始集合 $P$ 的 $n//m$ 个子集,因为每个子船体都是从最低到最逆时针旋转顺序排列的......

回答 1 投票 0

尝试修复 IndexError 时增加了二分搜索的运行时间

我最近学习了有关二分搜索的 YouTube 教程,当我运行 YouTube 用户构建的代码时,遇到了列表索引超出范围的问题。据我所知,我确实做了什么

回答 1 投票 0

C:二分查找和二分插入

我目前正在解决欧拉项目上的不同幂问题 (29)。该问题涉及查找 (a^b) 的不同乘积的数量,其中 (2 < a < 100) and (2 < b &...

回答 2 投票 0

`std::iota_view` 当给定不同类型的值和绑定时很慢?

我正在解决一个编程任务,我们想找到一个不满足给定(单调)属性的最小整数。这可以通过二分查找来实现。使用 C++20,我决定使用 std::

回答 1 投票 0

Golang 二分查找

我正在练习面试算法,现在用 Go 进行编码。目的是练习基本的面试算法,以及我的 Go 技能。我正在尝试对数字数组执行二分搜索。

回答 5 投票 0

递归函数的时间复杂度

以大O表示法求下列代码的总运行时间。输入数组按大小 n 排序。 int print (int array[], int low, int high, int x){ int 中值 = (最高价 + 最低价) / 2; ...

回答 1 投票 0

在布尔数组中查找真实值范围的算法

是否有一种算法可以按顺序查找具有大量元素的范围? 我明白,如果有多个真实区间,则不可能找到 O(logn...

回答 1 投票 0

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