binary-search 相关问题

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

Codeforces

algorithm binary-search

回答 1 投票 0

整数的递归二进制搜索[重复]。

我已经尝试使用递归实现二进制搜索的分而治之技术。它的代码可以在下面看到。我认为当程序运行时，我得到了堆栈溢出。如果有人 ...

java recursion stack-overflow binary-search

回答 1 投票 0

对Arrays.BinarySearch没有保证？

https:/docs.oracle.comjavase1.5.0docsapijavautilArrays.html Sun没有提到他们的二进制搜索实现有任何复杂性。这是一个错误吗？我知道它应该是O(logn)，但它 ...

java complexity-theory binary-search

回答 4 投票 2

C++: 字符串的二进制搜索部分

我现在正在做第四部分的功课，我想弄清楚如何从一个字符串数组中二进制搜索出前14个字符。我们得到了两个.csv文件。01110011100110是一个... ...

c++ string algorithm binary-search

回答 1 投票 1

我的C二进制搜索代码在做什么错？

我正在准备二进制搜索算法以准备进行编码采访，但是我的算法仅适用于最佳情况，即，当搜索的数据位于中点O（...

c algorithm binary-search

回答 1 投票 0

Java-搜索对象列表以获取两个日期之间的日期

我有一个已排序的对象列表（从头开始排序）：列表位置详细信息--------------------------------- -------------------------------------------------- ---------- | id |地点|姓名|来自...

java algorithm collections binary-search

回答 1 投票 0

为什么Numba无法改善此递归功能

我有一个具有非常简单结构的true / false值数组：＃实际数组具有成千上万个项目position = np.array（[True，False，False，False，True，True，True，True， False，...

python arrays numpy binary-search numba

回答 2 投票 0

基于函数而不是集合的二进制搜索或迭代器？

作为一个简单的例子，我想通过二进制搜索找到N的平方根。但是我不想自己实现二进制搜索，而是使用std :: lower_bound或类似的东西。我可以写...

c++ binary-search lower-bound

回答 1 投票 1

如何使用ListIterator对List集合执行递归二进制搜索？

我想使用ListIterator实现递归二进制搜索功能，以在每个递归步骤遍历列表。到目前为止，我已经导入了java.util.ListIterator;。导入java.lang.Comparable; ...

java collections binary-search

回答 1 投票 0

使用二进制搜索查找旋转点，为什么要与第一个元素比较？

所以我有从面试准备课程中购买的这个问题，这里也有解决方案。我了解我们正在使用二进制搜索来找到目标。数组包含不同的...

java binary-search

回答 2 投票 2

在二进制搜索中，为什么不首先检查要搜索的元素是否小于或大于数组的最小或最大索引？

进行二进制搜索时，我们将对数组的搜索范围逐步划分为一半，并寻找所需元素。如果元素不存在于排序数组中，则仅在最后...

algorithm binary-search

回答 1 投票 1

为什么我的二进制搜索要比线性搜索慢？

我曾尝试对二进制搜索和线性搜索进行编码，但看到二进制搜索比线性搜索要慢两倍甚至两倍，我感到震惊。请帮我。这是我的代码。 ...

python python-3.x big-o binary-search linear-search

回答 1 投票 1

binary_search（）函数在我的函数体中不起作用

问题是-给定一个经过排序和旋转的N个不同元素的数组A，该数组在某个点旋转，并给定元素K。任务是在数组A ...中找到给定元素K的索引。

c++ arrays algorithm vector binary-search

回答 2 投票 0

关于Robert Sedgewick和Kevin Wayne所著“ Algorithms 4th Edition”第115页上的练习1.2.9

我正在阅读Robert Sedgewick和Kevin Wayne撰写的“ Algorithms 4th Edition”。以下代码是我对第115页上的练习1.2.9的回答。我希望这段代码可以显示键的总数...

java algorithm binary-search redirectstandardoutput

回答 1 投票 0

Bruteforce比二进制搜索花费更多的时间来查找排序列表的第一个元素

我对python来说还比较陌生，所以我在效率方面并不大，这就是为什么当我编写两种算法来搜索元素时，我很惊讶'''用数据组成数组可以...

python arrays algorithm binary-search

回答 1 投票 1

C ++ lower_bound（）以搜索最接近目标值的元素

假设我有一个向量，其元素为int类型。如何优雅地使用std :: lower_bound（）查找最接近目标值的元素？我写了如下代码：#include

c++ binary-search lower-bound

回答 1 投票 1

最大和子序列O（nlogn）

给出N个正整数的数组A。找到给定数组的严格增加的子序列的最大和之和。签出示例：-对于数组[1 101 2 3 100 4 5]，答案应为106。I ...

python python-3.x algorithm binary-search

回答 1 投票 0

如何编写CompareTo方法以比较二进制搜索算法中的字符串值

我正在使用c尖锐。我有一个排序列表，其中包含一些值，例如名称和数量。我的代码：使用系统；使用System.Collections.Generic;使用静态System.Console;名称空间...

c# list binary-search compareto sortedlist

回答 1 投票 0

Coilility NailingPlanks

试图了解Codility NailingPlanks的解决方案。问题链接：https://app.codility.com/programmers/lessons/14-binary_search_algorithm/nailing_planks/您将获得两个非...

java algorithm binary-search codility

回答 1 投票 -2

[两种算法，我的机器上的结果相同，测试上的结果不同[关闭]

go sum binary-search

回答 1 投票 -2

binary-search 相关问题

最新问题