binary-search 相关问题

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

在文本文件中进行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

数组中n个元素的最大最小差

给定数组A和数N。从数组A中选择N个元素,以使这N个数之间的最小差最大。返回最大最小差。范例1。 A = {1,...

回答 2 投票 0

尝试在对象数组[比较器]上进行二进制搜索

我一直在努力尝试编写这段代码几天。基本上,我们必须基于Student数组中可比较的“ Student”对象的SSN执行BinarySearch。执行完...

回答 1 投票 0

尝试在对象数组上进行二进制搜索(可比较)

我一直在努力尝试编写这段代码几天。基本上,我们必须基于Student数组中可比较的“ Student”对象的SSN执行BinarySearch。执行完...

回答 1 投票 -1

二进制搜索适用于整数数组,但不适用于双精度数组

我正在研究Daniel Liang撰写的Java入门手册第10版中的示例之一。在第7章中对一维数组执行二进制搜索时遇到一个问题。 ...

回答 3 投票 0

JAVA:二进制搜索适用于整数数组,但不适用于双精度数组

我正在研究Daniel Liang撰写的Java入门手册第10版中的示例之一。在第7章中对一维数组执行二进制搜索时遇到一个问题。 ...

回答 1 投票 0

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