binary-search 相关问题

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

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

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

javascript html binary-search

回答 1 投票 0

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

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

javascript algorithm time-complexity binary-search

回答 4 投票 1

来自排序数组的X的floor和ceil

从已经排序的数组中查找数字X的地板和ceil。例如a [] = {3,7,9,10,15}如果X = 2，floor = N / A，ceil = 3，如果X = 3，floor = 3，ceil = 3，如果X = 4，floor = 3， ceil = ...

java arrays algorithm binary-search

回答 4 投票 4

中位数java实现的中位数

我使用维基百科的文章实现了基于algs4 quickselect的中位数选择算法，但我的代码不能很好地工作：1）据说中位数的中位数找到第k个...

java algorithm quicksort binary-search median-of-medians

回答 1 投票 1

如何从特定位置开始搜索地图/多图

我想搜索地图/多图，但不是全部。相反，我想从一个特定的位置开始。在下面的例子中，我想找到总和b的两个第一个数字。并返回他们的价值。 ...

c++ dictionary search stl binary-search

回答 2 投票 -4

二进制搜索修改

我一直试图解决以下问题。我有一系列正整数，可能很长（数百万元素）。这个序列可以在...中包含“跳跃”

c binary-search

回答 1 投票 -4

在c ++中使用二进制搜索的向量

我的代码似乎不起作用，我无法理解为什么。当用户输入数字以搜索其位置时，它不会显示任何内容。如果有人能向我解释，我会非常...

c++ algorithm binary-search

回答 2 投票 -2

调试二进制搜索

下面是二进制搜索的实现，但它有问题。找到它并通过修改一行来修复它！ def binary_search（array，value，low，high）：if high <low：return ...

python algorithm python-2.7 binary-search

回答 1 投票 2

用于计算数组C ++中相同数字的函数

我有这个函数，应该计算在某个数组中出现多少相同数量的重复项。重要的是，这必须是复杂度O（logn）。我在下面写了这个，但它不算......

c++ arrays binary-search

回答 4 投票 2

无法弄清楚以下程序中的错误

我坚持一个问题spoj四和我使用二进制搜索解决了这个问题，对于给定的测试用例INPUT：6 -45 22 42 -16 -41 -27 56 30 -36 53 -37 77 -36 30 -75 -46 26 -38 -10 62 -32 -54 -6 45 ...

c++ binary-search

回答 1 投票 -3

RecursionError：与二进制搜索相比，超出了最大递归深度

这是使用python的字典程序。但我发现了这样的错误。我想知道我看到的原因..如果你知道的话，请问我。这是我得到的错误：$ ...

python python-3.x algorithm recursion binary-search

回答 1 投票 -3

python中的二进制搜索算法

我试图在python中实现二进制搜索，并编写如下。但是，只要needle_element大于数组中的最大元素，我就无法停止。你能 ...

python algorithm binary-search

回答 14 投票 11

二叉树解释为什么这样做

开始阅读一本关于使用这个示例代码的基本数据结构和算法的书，def binary_search（list，item）：low = 0 high = len（list）-1 #sets upper range to length ...

python binary-search

回答 3 投票 4

如果数组按降序排序，为什么二进制搜索方法不起作用？

二进制搜索方法用于从排序数组中找出它没有执行的值。我知道这个问题涉及按降序对它进行排序，但是如果有人帮我解决这个问题就行不通了......

java sorting binary-search selection-sort

回答 2 投票 0

如果我输入一个未在数组中定义的值，为什么二进制搜索方法会给我一个错误？

二进制搜索方法由变量值中的用户Input驱动。然后通过二进制搜索方法，它找到用户给出的值。虽然它工作正常......

java binary-search

回答 1 投票 0

我怎样才能选择上升和下降问题的错误证明？

当我在第23行放置一个不在if语句中的值时，我的代码停止工作。我想知道如果代码的一部分错误证明如何做到这一点。我知道这个修复程序将涉及for循环，...

java java.util.scanner binary-search

回答 2 投票 1

如何迭代地在具有重复元素的已排序旋转数组中获取轴心点？

使用循环查找带有重复项的旋转排序数组中的轴心点。虽然我在建议中找到了解决方案但是使用了递归。我需要一个使用递归的解决方案。我被困在......

c++ arrays algorithm vector binary-search

回答 1 投票 0

如何在包含特定年份的对象数组中二进制搜索特定年份

我正在尝试获取代码以搜索在特定年份制作的歌曲我尝试实现自己的二进制搜索代码但它不起作用而是在我从未要求输入时...

java arrays binary-search

回答 1 投票 0

二进制搜索一系列歌曲中的歌曲年份

我正在尝试获取代码来搜索在特定年份制作的歌曲我尝试实现自己的二进制搜索代码，但它并没有打印出当年制作的所有歌曲，......

java arrays binary-search

回答 2 投票 0

二进制搜索中的无限循环

我试图用以下函数实现二进制搜索：def buggy_binary_search（input，key）：low = 0 high = len（输入）-1 mid =（low + high）/ 2而low <= high：...

python infinite-loop binary-search

回答 3 投票 7

binary-search 相关问题

最新问题