binary-search 相关问题

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

使用递归返回“无”的二进制搜索函数

我已经为Binary Search编写了代码。它会打印中间值,但在退出函数时不会返回相同的值。 def binarysearch(array,low,high,key):mid =(low + high)// 2如果array [mid] == key:...

回答 1 投票 0

Java二进制搜索算法无法在列表中找到数字

以下代码似乎无法在列表中找到该号码。为什么会这样呢?尝试使用要搜索为'9'的数字和由1-10之间的数字组成的数字数组...

回答 2 投票 1

在两个数组中搜索三元组

给出大小为n的两个数组a和b。我必须从a中选择一个元素,然后从b中选择两个元素。 a [i] * a [i] = b [j] * b [k]。我能够在遍历两个...

回答 1 投票 0

如果您要在2D数组上进行二进制搜索,那么matrix [mid / n] [mid%n]如何为您提供中间值?

我正在尝试从Leetcode理解以下解决方案:def searchMatrix(self,matrix,target):n = len(matrix [0])lo,hi = 0,len(matrix)* n而lo

回答 2 投票 -1

Java Arrays.binarySearch找不到第一个值

我需要检查int []以包含某个值。数组将始终排序。我找到了一种非常简单的方法,但无法使其正常工作。当我这样做时:int [] number = new int [] ...

回答 1 投票 0

获取视口Java语言中的所有元素

我想知道是否有可能(在javascript或jquery中但没有任何插件)在当前视口中获取所有元素(例如表行tr)而无需遍历每个元素?我发现了很多...

回答 1 投票 3

array.count和array [0…

今天我做了一项工作测试,被要求搜索整数数组,这是一个问题:本练习的目的是检查数组中数字的存在。 ...

回答 1 投票 0

Java比较三个字符串数组并使用Binarysearch

我有三个长度为9的字符串数组,我想看看它们是否都包含相同的名称。我必须在对数时间O(NlogN)中执行此操作。我的计划是对两个数组进行排序,然后使用...

回答 1 投票 0

为什么要在未排序数组中使用线性搜索而不是线性搜索?

我一直在Coursera上学习DSA课程,本周已经介绍了搜索算法。虽然二分搜索(O(logn))的复杂性要好于线性搜索(O(n))。但是为什么...

回答 2 投票 2

Python中二维列表中的二进制搜索和返回列表

我是Python编程的新手,很长一段时间以来我一直在尝试这个问题,但是我无法提出解决方案。问题是我得到了雇员ID和出生年份的列表...

回答 1 投票 0

二进制数据中无重复的二进制搜索

我正在考虑以下问题,给定大小为n的排序数组,其中包含没有重复的整数,我们可以比使用以下属性的普通二进制搜索更好:a)没有...

回答 1 投票 0

Python 3中bisect_left中的索引超出范围

我正在编写这段代码,其中我使用了bisect模块中的bisect_left函数,该模块是Python的第一方模块。我仅将其与两个参数一起使用,即sorted_list和...

回答 1 投票 0

返回不期望值的二进制搜索程序

我编写了一个用于二进制搜索的程序,但是无法正常工作。我还编写了对数组进行排序的代码,该数组正在工作,但是当我接受要搜索的元素时,程序将停止工作,并且...

回答 1 投票 1

我会发疯还是这是C#中的错误?

public static void Main(){int [] nums = new int [] {1,0,1,2,3}; int k = Array.BinarySearch ((nums,0); Console.WriteLine(k); }为什么在int [] ...

回答 2 投票 -1

尝试进行本地模拟API调用…但是未发现诺言错误,我还缺少什么? (可以提供任何代码示例)

[尝试创建自定义预订小部件组件,在此文件上,我正在执行异步API调用,但是未遇到承诺错误,无法读取未定义的属性长度。...这是JSX ...

回答 1 投票 0

如何从C ++中成对的排序向量中获得与给定值有关的对应对

我需要从配对容器的排序向量中获取与给定值有关的对应对。使用“二进制搜索”。怎么做? #include #include #include&...

回答 1 投票 1

如何使用lower_bound / upper_bound从std :: set获取索引号?

我正在尝试使用STL提供的二进制搜索功能,该功能要求首先对向量进行排序。因此,这就是为什么我尝试直接使用Set的原因,所以我不必先排序。但是当使用set ...

回答 1 投票 0

为什么python的'bisect'模块(二进制搜索)不允许将其与特定的'key'一起使用?

来自文档的报价:https://docs.python.org/3/library/bisect.html与sorted()函数不同,bisect()函数具有键或反向参数是没有意义的,因为那样做。 ..

回答 1 投票 0

二进制搜索数组以显示包含字符串字段的行

我有一个按钮,该按钮应该接受“姓”字符串输入,在目录数组中搜索与该姓相关的“记录”结构,并将该记录输出到列表视图。目录...

回答 1 投票 0

如何使用binary_search STL函数在嵌套类中搜索整数?

如何使用binary_searc STL函数在嵌套类中搜索整数?是否可以对向量载体进行二进制搜索以搜索产品类别ID?目前,我...

回答 2 投票 0

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