binary-search

0热度

2回答

我正在尝试一个我发现的猜谜游戏，似乎无论我选择什么，它都会说我选择的数字少于或多于。我想用二分查找来实现它，但不知道如何做到这一点。我怎样才能做到这一点？代码： #include <cstdlib> #include <time.h> #include <iostream> using namespace std; int main() { srand(time(0));

0热度

1回答

如何使下限二进制搜索，如果我们有向量的对

我想在我的C++程序中实现lower_bound函数，但问题是下一步：它与向量工作正常，但它失败，如果我们必须搜索向量对我有对一个矢量，我想先搜索对的第一构件，并且如果我们有相同的值的多个值我想返回最小的所述第二值，例如：比方说，我们有以下几组配对向量 v = {(1,1),(2,1),(2,2),(2,3),(3,4),(5,6)}; 假设我们正在搜索值K = 2，现在我想返回位置1（如

0热度

5回答

在列表中搜索郊区

我有一个列表，其中包含一组邮编以及与之匹配的郊区。我需要创建一个迭代二分搜索算法，要求用户输入郊区的名称，然后程序输出郊区所属的邮编。名单如下： L = [['4000', 'Charlestown'], ['4001', 'Jamestown'], ['4002', 'Henrytown']] 所以，如果我要运行这个二进制搜索和用户输入“詹姆斯敦”，然后该程序将输出“4001”。这是我做了什

0热度

1回答

错误CS0411的方法“Program.Binary_Search（T []，T，IComparer的）”的类型参数不能从使用

推断我不明白我在做什么错在这里。我得到这个错误消息为我的二进制搜索方法。错误CS0411的类型参数方法 'Program.Binary_Search（T []，T，IComparer的）' 不能从使用推断。尝试明确指定类型参数。 //Binary search method. public static void BinarySearch<T>(T[] data) {

0热度

1回答

3对已排序的数组进行排序。 O（NlogN）实现

给定n个元素的SORTED数组。从数组中找出三个数字，它们将加起来给定数字k。下面是我一直想到现在：我们从两个变量L和H开始，它们存储数组中第一个元素和最后一个元素的索引。在这些索引处添加元素，并从k中减去它并将其存储在一个变量中，比如z。现在，由于数组已排序，我可以在数组中进行二进制搜索。如果发现z，我有三个数字。如果z没有找到，我不得不增加L或递减H. 现在我不知道何时增加L或何时递减H

1热度

3回答

递归二进制搜索'超出范围'

只是想知道如果有人能够帮助我，我试图编写递归二进制搜索。这是目前抛出了一个“超出范围”的错误： terminate called after throwing an instance of 'std::out_of_range' what(): vector::_M_range_check: __n (which is 0) >= this->size() (which is 0) Abor

0热度

1回答

二分查找做了多少次递归函数调用？

二分搜索是O（log2 N）。这是否意味着激活记录堆栈的深度将是log2N？换句话说，有多少次递归函数调用？

4热度

3回答

二进制搜索在这种情况下不起作用？

https://leetcode.com/problems/guess-number-higher-or-lower-ii/#/description。我们玩猜猜游戏。游戏如下：我从1到n挑选一个数字。你必须猜测我挑选了哪个号码。每当你猜错了，我会告诉你我选择的号码是高还是低。但是，当您猜测某个特定的数字x，并且您猜错了时，您支付$ x $ 。当你猜测我选择的数字时，你赢得比赛。给定一

0热度

2回答

二进制搜索程序无法按预期工作。有什么问题？

我在我的程序中获得了“无”的价值？我哪里错了？ lis2 = [1, 3, 6, 2, 5, 4, 8, 12] lis2 = sorted(lis2) start = 0 end = len(lis2) mid = (start+end)/2 def binary_search(i): global mid,start,end if i==lis2[mid]:

-2热度

1回答

为什么我收到此错误：在此范围内声明

我有本C，包含下面的错误++代码： 1. readBinaryFile并没有在这个范围内声明 2. ret没有在这个范围内声明 3. recursiveBinarySearch未在此范围内声明。是否有人可以帮助我了解为什么这些错误都上来了？预先感谢您。 BinarySearch.h #ifndef BINARYSEARCH_H #define BINARYSEARCH_H