binary-search 相关问题

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

使用二进制搜索来猜测一个0-100之间的人的秘密号码

我转换了一个我知道如何用C语言在python中构造的代码,但是每次我在CodeBlocks中运行该程序时,该程序都会崩溃!而且我不知道为什么会这样,有人可以帮忙...

回答 1 投票 0

在二进制搜索中,计算机如何选择中点以及何时仅剩两个元素

我已经阅读了一些关于此问题的stackoverflow问题和其他博客。他们中的大多数人解释使用以下方法选择中点:1.低+(高-低)/ 2 2.(低+高)/ 2,向下舍入为整数。来自...

回答 4 投票 2

Java Arrays.binarySearch在二维int [] []上使用Comparator.comparingInt()

我有一个int的2D数组,并且想要使用Arrays.binarySearch()查找带有特定第二个元素的第一个数组,而不管第一个元素的值如何,但是我不知道...

回答 1 投票 -3

long int中cpp的分段故障高于999999

我必须找到从1到20亿进行二进制搜索所需的时间,但我无法使用数据类型。 long int或long long int或任何其他显示分段错误。最多999999个作品...

回答 1 投票 0

二进制搜索算法python在列表中找不到0个索引成员

[,请帮助改善代码-算法会在所有情况下都找到搜索到的号码,但当您尝试查找0索引的号码时,或者在我的情况下,search_num =1。list1 = [1、3、4、5、19 ,21,...

回答 1 投票 0

UVA 10077-为什么它是二进制搜索?

我正在努力提高CP。我遇到了这个问题-链接。当我想到一个幼稚的BFS解决方案O(2 ^ N)时,它显然给了我一个TLE。字符串bfs(int t1,int t2){queue

回答 1 投票 -1

如何在二进制搜索实现中找出循环不变性?

bool binsearch(int x){int i = 0,j = N; while(i

回答 1 投票 0

创建了我自己的二进制搜索版本,不明白为什么它比常规方法要快?

向阅读这篇文章的所有人问好。我最近刚毕业,现在基本上要复习所学到的每个概念,以刷新自己的记忆或提高自己的技能,以便我可以应用于...

回答 1 投票 1

Python中反向排序列表的二进制搜索

[已经有一个话题,如果使用bisect模块将列表以升序排序,那么如何在Python中进行二进制搜索:Python中的二进制搜索(二等分)是否有一个好的方法来执行二进制...

回答 2 投票 3

如何在C语言的二叉树中插入新节点?

我一直在尝试使它工作一段时间,但是显然有些我不理解的东西。我必须以“ phone”作为值将一个新节点插入到二叉树中。无效...

回答 2 投票 0

有效地,使用二进制搜索获得小于给定数字的排序数组中的数字计数

我的问题陈述是-在排序数组中查找小于给定数字的数字计数,这应该相对于时间有效。我使用二进制文件编写了一个程序...

回答 1 投票 0

绝对元素求和

我正在尝试在Hackerrank上解决此问题。 https://www.hackerrank.com/challenges/playing-with-numbers/problem给定整数数组,您必须回答许多查询。每个查询...

回答 1 投票 1

二进制搜索不返回位置

此代码用于创建由10个随机整数填充的数组。它对数组进行排序,然后将其输入到二进制搜索函数中。我没有找到我的搜索键的位置...

回答 1 投票 0

Python中带有嵌套函数的二进制搜索的递归方式

我实现了二进制搜索的递归方式,但遇到了问题。这是我的代码:def foo(x,ls):左,右= 0,len(ls)-1 def search(l,r):如果l> r:返回...

回答 1 投票 -1

穷举搜索与排序后跟二进制搜索

[这是教科书邀请函,G。Michael Scneider和Judith L. Gersting的直接引文。在3.4.2节的最后,我们讨论了在使用...

回答 6 投票 4

排序列表的二进制搜索,查找列表中与用户Python 3提供的目标值最接近的值

有人可以帮助我如何访问所有浮点值并进行二进制搜索,以便如果匹配将输出标题,该标题是列表中的第二个。例如,查看输出...

回答 1 投票 0

二进制列表搜索,查找与用户Python 3提供的目标值最接近的值

我需要编写代码的帮助,该代码使用二进制搜索来检查排序的列表并输出最接近用户给定目标值的代码,并输出列表中的第一件事。例如...

回答 1 投票 0

未定义从函数返回

我正在从事二进制搜索,这是我想到的第一件事:function letsGoBinary(firstArray,array,search){const middle = Math.floor(array.length / 2); if(search === array [middle] ...

回答 2 投票 0

使用递归二进制搜索

我目前正在编写程序,其中在一项任务中,我必须使用二进制递归函数来搜索数组中的整数并显示目标的索引。但是,我遇到了...

回答 1 投票 0

使用二进制搜索来查找数字数组中出现奇数次的数字

我可以在第一个示例中做到这一点,但例如,我无法获得正确的答案。我的代码实际上寻找中间位置,并将数组遍历到数组的右侧...

回答 3 投票 1

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