binary-search 相关问题

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

有效地二进制搜索[]字节而不是[] []字节

TL; DR我需要高效地对字节片进行二进制搜索以获取字节序列。相关文章:byte []数组模式搜索我有一个16字节ip地址的二进制文件,我想做一个二进制...

回答 1 投票 1

获得二进制搜索的迭代次数

我正在尝试实现一个二进制搜索功能,该功能返回元素的索引以及获取元素所需的迭代次数。函数binarySearch(array,number){var obj = {...

回答 1 投票 0

如何使用以下代码在经过排序和旋转的数组中找到最大元素?

我知道有很多解决方案可以在已排序的旋转数组中找到最大值。但是下面是我的代码,我想修改这些代码以在所有输入上工作。目前在少数情况下,它不起作用。 ...

回答 1 投票 -1

BinarySearch中的变量声明

我正在研究Java项目BinarySearch。我正在尝试创建并初始化变量mid,它将找出中间值,但这给了我一个错误,您无法在此处声明变量。...

回答 4 投票 0

给出n个元素的排序数组,编写一个函数以搜索数组中给定的元素x

问题解决:给定n个元素的排序数组,编写一个函数以搜索数组中给定元素x。 $找到给定排序数组中的元素。 $查找数字的第一个或最后一个出现。...

回答 1 投票 0

当输入未排序时,带有比较器的Collections.binarySearch()如何工作? [重复]

二进制搜索的先决条件是需要对输入列表进行排序(无论默认比较器还是自定义)。

回答 1 投票 -2

分割和征服算法找到一个不重复的元素

如果我有一个排序的整数列表,其中重复除一个元素之外的每个元素,我如何在不到O(n)的时间内找到单例元素?例如:(-2,-2、5、5、5、5、67、67、72、80、80、80,...

回答 2 投票 0

[用C#编写程序,该程序使用迭代二进制搜索算法使用其姓名搜索年龄

这需要拆分包含年龄和姓名的数组,然后对name变量执行搜索操作,如果数组中存在姓名,则最后打印年龄。 ...

回答 3 投票 -4

二进制搜索不适用于特定输出

仅针对二进制搜索中的单个输入获取意外输出。当我在二进制搜索程序的数组中输入{1,2,3,4,5}作为输入时,它表明仅输入'2'都不存在元素,即使...

回答 1 投票 0

如何搜索在单词上添加字母的所有可能组合?

我一直被这个问题困扰。我正在尝试做的是看看使用某种二进制搜索方法可以在单词中添加字母的几种可能方式。例如,假设我...

回答 1 投票 0

我不想输入列表的大小,但我也想在列表中动态添加数字

我正在使用List来动态存储值,但是在输入Binary搜索程序之前,我必须指定List的大小。我需要帮助,因为我不想将大小作为输入。 ...

回答 1 投票 2

Python二进制搜索实现中的边界搜索项

我已经以不同的方式在Python中实现了二进制搜索,并且我正在对已排序的列表进行测试。当搜索项超出...

回答 1 投票 0

在Java中,为什么返回负数? [处于保留状态]

我正在尝试编写代码,当您输入整数时,它会找到它所在的索引。问题是我要返回负数。我知道它是否找不到返回的索引(-(insertion ...

回答 1 投票 -8

使用python在大.txt中进行二进制搜索(按哈希排序)

我想搜索一个非常大的文本文件,其中使用Python使用哈希值对SHA1哈希进行排序。文本文件有10GB和5亿行。每行看起来像这样:...

回答 1 投票 1

错误:列表索引必须是整数或片,而不是在蟒蛇漂浮在下面的二进制搜索程序,请找我一个解决方案

我想执行的二进制搜索程序,我得到一个错误,错误:列表索引必须是整数或片,而不是浮动。请帮忙。 Python程序递归二进制搜索。返回...

回答 2 投票 0

在串字符的外观

由于角色的S字符串,编写一个程序,正确的响应如果字符C出现在S的启动在位置我和具有长度为T项目的S线形成的子...

回答 1 投票 0

从阵列挑M个元素,使得最大的所有最小

给定的框阵列的,使得每个盒子包含它的一些球和第i个箱具有[I]数量的球。我们必须从任何箱,使得所有箱子的最大球应该是挑中号球...

回答 1 投票 -2

是否Arrays.binarySearch给我一个不包含的元素的正确位置?

我想用最快的方式将新的元素到一个有序阵列和阵列必须插入后进行排序。所以,我有计划,我用System.arrayCopy,但有时我计算...

回答 1 投票 0

发现在Python中的二进制搜索算法的阵列的中间索引值

我是新来的Python和实现的二进制搜索算法。这里是该算法的:def binary_search(列表项):低= 0高= LEN(列表)-1,而低<=高:中期=(...

回答 1 投票 0

递归使用的浏览器ES6二进制搜索

我想实现递归使用Javascript二进制搜索。假设该阵列被排序。函数签名可以是这样的:BinarySearchRecursively(ArrayGiven,X,P,R),其中...

回答 1 投票 0

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