binary-search 相关问题

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

如何使用二进制搜索结构？

我想学习C（其我的第一语言），我有一些问题，这个任务。（这是没有作业！）任务：实现以下类型的结构数组（在二进制搜索算法...

c struct binary-search

回答 1 投票 -1

修改二进制搜索以查找大于x且小于2x的数组中的所有整数，其时间复杂度优于O（n）

设A是一个包含n个不同正整数的排序数组。令x为正整数，使得x和2x都不在A中。描述一种有效的算法来查找A中的整数个数...

algorithm time-complexity binary-search analysis

回答 2 投票 -2

在具有除两个元素之外的所有元素的数组中进行二进制搜索，即对所有元素进行排序，然后交换两个相邻的元素？

是否有可能在一个数组中进行二进制搜索，其中首先对所有元素进行排序，然后将两个相邻的元素（排序数组）互换？例3 10 40 20 50 70 80 In ...

algorithm binary-search

回答 1 投票 0

从二进制搜索函数中返回值

以下代码对数组进行二进制搜索。我做了很多部分并且让代码在理论上工作;不幸的是，我无法从函数中返回值;总之，我想......

javascript arrays functional-programming binary-search

回答 1 投票 0

Python：使用列表推导过滤列表的更快方法

考虑以下问题：我想保留list1的属于list2的元素。所以我可以做这样的事情：filtered_list = [w如果列表1中的w列表中的w]我需要重复这个...

python-3.x list-comprehension binary-search

回答 1 投票 0

当有多个峰时如何在数组中查找峰元素？

对于具有单个峰元素的数组，可以使用二进制搜索在o（logn）中完成，但是，如果数组中有多个峰元素，我们应该使用哪种方法？ ---放入更多...

java arrays algorithm binary-search

回答 4 投票 0

为什么内置Java二进制搜索只返回负指数？

给定带有参数（a，b）的State对象，我想使用java的binarysearch方法能够快速定位数组中的State。应首先通过增加“a”值来命令国家，并......

java search binary-search

回答 1 投票 -1

在对象中实现二进制搜索

有没有办法在带有对象的ArrayList中实现二进制搜索？在此示例中，ArrayList将使用字段“id”进行排序。 class User {public int id;公共字符串名称; } ...

java search collections binary-search

回答 5 投票 19

家庭作业问题：当一个单词不存在时，只需要一个基本案例的提示就可以为递归二进制搜索抛出异常

当搜索传递的数组中不存在的单词时，该函数将导致StackOverflow，然后才能抛出自定义异常。我不想在平均中间硬编码...

java recursion binary-search

回答 1 投票 1

二进制搜索算法的问题

我有一个编写二进制搜索的任务，它返回我们正在寻找的值的第一次迭代。我一直在网上做一些研究，我的搜索看起来很像我发现的......

java algorithm search binary-search

回答 1 投票 1

反向后对BinarySearch感到困惑

我想在降序列表中找到元素索引，但BinarySearch返回一个负数。为什么会这样？这是我的代码片段：列表 list =新列表（）; list.Add（4）...

c# binary-search

回答 1 投票 0

两个不同大小的排序数组的中位数

我正在极客为极客们解决这个问题http://www.geeksforgeeks.org/median-of-two-sorted-arrays-of-different-sizes/但是当我实现了相同的代码时，那么对于输入A [] = {1,2,3} B [] = {...

c++ arrays binary-search

回答 2 投票 -3

在c中的文本文件中应用二进制搜索，逐行文本

我试图在文本文件中搜索一个单词，但我得到了一些成功，但代码并不总是有效。它只是我不明白为什么它在循环中不起作用但是当我这样做时起作用...

c search text-files binary-search file-handling

回答 1 投票 0

在STL中使用返回的索引进行二进制搜索？

我需要二进制搜索功能。我在标准库中找不到任何将返回找到的项的索引的函数，如果找不到它，将返回...的按位补码

c++ search stl binary binary-search

回答 5 投票 1

如何更改此代码以仅在找到目标时打印猜测总数

我正在尝试完成对可汗学院的测验。它要求我只在找到目标时打印猜测总数。测验的链接：link / *返回...的索引

javascript algorithm computer-science binary-search khan-academy

回答 3 投票 0

数组中的Kth和

我有一个包含n个元素的数组，我需要计算两个元素对的所有n * n和（array [i] + array [j]）。所有的和是按升序排列的。我需要找到Kth sum例如：array [] = ...

c++ arrays search sum binary-search

回答 1 投票 1

如果我使用两个“if”语句而不是仅使用“if / else”语句，为什么二进制搜索算法不起作用？ [关闭]

此代码块完美运行。这是一个用javascript编写的二进制搜索算法。我是从网站上收集的。函数binarySearch（arr，target）{let left = 0;让... = ...

javascript algorithm if-statement binary-search

回答 1 投票 0

使用自定义运算符的std :: pair的binary_search

我正在尝试进行包含整数对向量和整数向量的binary_search，如下所示：#include ＃包括 using namespace std; typedef矢量

c++ binary-search std-pair

回答 1 投票 6

将二进制搜索优化添加到多行文本夹紧功能

我需要一个解决方案来动态修剪容器中的多行文本，并以椭圆形结束。 CSS非解决方案理想情况下，CSS（行钳位）可以处理这个问题，但浏览器支持是......

javascript html binary-search

回答 1 投票 0

时间复杂度：3Sum算法在立方时间内？

如何利用二进制搜索来提高算法的时间复杂度？我正在审查一些采访的时间复杂度，而且我在使算法更有时间效率方面遇到了麻烦。 ...

javascript algorithm time-complexity binary-search

回答 4 投票 1

binary-search 相关问题

最新问题