binary-search 相关问题

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

关于二进制搜索中条件是否存在的问题

int binary_search(const vector &matrix,int target){int开始= 0,结束= matrix.size()-1; while(start

回答 1 投票 -1

二进制搜索-多个搜索值

我使用二进制搜索来搜索应在我的应用中呈现的行范围。 GridRow具有3个属性:顶部,高度和底部,并且对行列表进行了排序。示例:我将30px传递给我的第一个...

回答 1 投票 0

为什么这个二进制搜索找不到我的值?

大家好,我的二进制搜索始终返回“未找到”,因为它找不到通过它的值。请让我知道我做错了什么,谢谢! const binary_search =(arr,value)=> {let ...

回答 2 投票 0

尝试将二进制搜索树转换为数组(返回Null)

我想将我的二进制搜索树转换成数组(使用顺序遍历)。为此,我有3种方法。问题:方法1 System.out.print()调用中的java.lang.NullPointerException。但是...

回答 2 投票 0

[C ++具有向量多个条件的二进制搜索

所以我正在做一个分配,我需要在向量中搜索具有4个变量的对象。字符串,字符串,整数,整数。我是编程新手。如果我只搜索...,我就可以使用二进制搜索引擎了...

回答 2 投票 0

在文本文件中进行Python二进制搜索(大约13000)以找到目标单词

我一直在从事python项目。而且我想知道如何进行二进制搜索来搜索和匹配文本文件中的单词(txt文件中包含近13000个单词。)就像当...

回答 2 投票 -1

为什么二进制搜索代码在Eclipse IDE上给出错误的输出?

为什么此二进制搜索代码在Eclipse IDE上给出错误的输出,但是在提交给Coursera时被接受?这是一个示例输入,它显示了错误的输出。样本输入:5 3 2 4 1 5 3 ...

回答 1 投票 0

当将数组划分为K个子数组/组时,最大化所有子数组中的最小子数组总和

我的疑问与上述问题的框架更为相关。解决上述问题的算法是二进制搜索。 int低= 0,高= sum(A); while(low <= high){...

回答 1 投票 0

如何在Java中的Arraylist中实现二进制搜索过程

我不知道如何在Java中的Arraylist中实现二进制搜索过程。有两个arraylist显示机场名称和两个机场名称之间的路线。这是airportName和Route Class ...

回答 1 投票 -3

无法正确实现upper_bound()

我在二进制搜索实现中非常费劲,尤其是如何选择高低(或r和l)是否在while循环条件中放入等号,或者是否更新r = mid或r = mid-1 ...

回答 1 投票 1

对BST :: BST()'的未定义引用]

我收到这些错误C:\ Users \ SDRav \ AppData \ Local \ Temp \ ccCy0RiX.o:driver.cpp :(。text + 0x1b):对BST的未定义引用 ] >> [[ #include <iostream> #include "BSTNode.h" using namespace std; #ifndef BINARY #define BINARY template <typename DataType> class BST { public: BST(); // ~BST(); bool empty() const; /*------------------------------------------------------------------------ Check if BST is empty. Precondition: None. Postcondition: Returns true if BST is empty and false otherwise. -----------------------------------------------------------------------*/ void insert(const DataType & item); void traversePreorder(BSTNode<DataType> * startPoint); bool search(const DataType & item)const; bool deleteNode(const DataType & item); int leafCount(BSTNode<DataType> * startPoint); DataType getSiblings(const DataType & item); private: BSTNode<DataType> * treeRoot; typedef BSTNode<DataType> * BSTNodePointer; void search2(const DataType & item, bool & found, BSTNodePointer & locptr, BSTNodePointer & parent) const; };

回答 1 投票 0

非随机访问结构中二进制搜索的复杂性

对已排序的数组执行二进制搜索具有O(logN)复杂度,其中N是数组中元素的数量。但是,如果我们在已排序的(链接的)列表中执行二进制搜索,那么...

回答 1 投票 1

您如何在python中为变量分配返回值? [重复]

[我一直在进行二进制插入排序,但是遇到一个问题。它一直告诉我在...之前,“ binary_insertion_sort”函数中“ NoneType'对象不能解释为整数”]]

回答 1 投票 0

我对2个二叉树之间的复杂度比较有些困惑,如果相同,下面是相同的代码

与下面的另一个二叉树代码相同或不同的二叉树给出了线性复杂度,即大O(n),其中n是二叉树的节点数最少的节点数。 boolean same(Node ...

回答 3 投票 0

二进制搜索功能正确,但返回未定义

我具有执行二进制搜索的功能const binarySearch =(数组,值)=> {让min = 0;让max = array.length-1;返回doBinary(array,min,max,value); }; / ** * DoBinary * / ...

回答 1 投票 0

有人可以找到此代码中的错误

我目前正在编写代码以查找2d峰(任何峰),因为许多人认为将多维矢量传递给函数..(2d峰的定义)对于...中的任何元素来说比较好,] >

回答 2 投票 0

二进制搜索,递归方法,返回错误的输出-js

我正在尝试使用递归方法对数组中的值进行基本的二进制搜索。我在同一数组上使用了迭代方法,并获得了正确的输出。但是这段代码返回的是假(...

回答 3 投票 0

如何在函数的子字符串中实现二进制搜索?

我在子字符串中实现二进制搜索时遇到问题。在我的City对象中,有一个cityName变量,定义为String。我想输入“ Sha”之类的任何子字符串,它显示“ ...

回答 1 投票 1

递归返回函数

了解在递归中使用return语句的示例,例如在Binary Search中:def binary_search_recur(array,start,end,item):middle = int((start + end)/ 2)#print(middle)if(start&。 。

回答 2 投票 0

ADD al,'0'的作用是什么,为什么要在打印整数之前使用它?

我是汇编语言编程的新手,我搜索了二进制搜索程序,并找到了它,然后尝试理解该程序。它工作正常,但我不明白...

回答 2 投票 1

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