binary-search 相关问题

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

在O(log n)时间内在旋转排序数组中搜索

我在leetcode上遇到这个问题很困难。我不得不查找解决方案,因为出于某种原因,我的代码总是会遇到一些问题。我当前的代码,仍然循环...

回答 2 投票 8

如何计算使用二分搜索搜索单词所需的时间[复制]

int Binary_search(){string word; cout <<“输入你想要的词:”; cin >> word; int start = 0,end = data.size() - 1; int mid,i = 0,counter = 0; ...

回答 2 投票 0

将文本文件读入数组并在Java中执行排序

我有一个需要帮助的作业问题我们已经获得了一个文本文件,每行包含一个单词,一个故事。我们需要将此文件读入数组,对数组执行排序然后...

回答 3 投票 0

如何从地图中获取最接近的值?

我有3个地图,一个密钥为Long,值为2个双元组的元组)A:(123 - >(1.2,1.3),567 - >(2.4,2.6),1200 - >(3.6,5.9))B: (125 - >(1.22,1.33),570 - >(2.44,2.66),1205 - &...

回答 1 投票 0

如何使用递归创建二进制搜索

我试图写一个我以前从未做过的“二分搜索”。当搜索的值是6或2时,下面的代码不起作用,我想知道我做错了什么以及如何补救......

回答 7 投票 2

在Javascript中进行二进制搜索

我正在尝试在JavaScript中实现二进制搜索算法。事情似乎没问题,但我的回复陈述似乎是未定义的回归?谁能说出这里有什么问题?小提琴:http:// ...

回答 24 投票 31

需要帮助修复Python中的递归二进制搜索功能

当我运行这个函数时(通过将下限和上限设为0和len(列表)-1),它可以正常工作。但是当search_list中没有密钥时,我得到一个错误的错误。任何方法来解决这个问题所以它说...

回答 1 投票 1

if语句检查变量是否在数组中?

所以我用以下方法编写了以下程序:inputArray,selectionSort,binarySearch和printArray。我目前正在研究主要方法,并且正在努力做什么。 “写下......

回答 1 投票 0

插入使用二进制搜索排序

在实现插入排序时,可以使用二进制搜索来定位要插入元素i的数组的第一个i-1元素内的位置。这将如何影响......

回答 4 投票 13

给定一个表示n个元素之间成本的邻接矩阵,如何将n个元素分成k个组?

给定n个元素之间的成本,其中cost [i] [j]表示元素i和j之间的成本,我们需要将n个元素分成k个非空组,这样如果2个元素属于同一个组,...

回答 1 投票 1

如何改进这种Java二进制搜索方法以找到给定值的最佳百分位数?

我在X交易中有一个已排序的房价百分比值的数据:Double [] arr = {2418.0,2535.0,2652.0,2808.0,2808.0,2808.0,2808.0,2808.0,2808.0,3657.0,3816.0,4144.0,5429 ...... 。

回答 1 投票 0

为什么我的二分查找不返回目标值Index

我正在编写一个编码问题,希望我使用二进制搜索方法来查看用户的值是否与我从文件中提取的数组中的值相匹配。我的二分查找只是...

回答 1 投票 1

javascript如何进行比较?

我有一个对象数组,每次创建新用户时都会获取新值。我需要根据人名进行一些搜索,然后用它做一些操作,我实现了二分搜索......

回答 1 投票 0

我如何修复我的c#二进制搜索算法?

我正在尝试在我的程序中实现二进制搜索算法,但它似乎没有工作。这是我的代码:public static void Search(float [] array,float key){int min = 0; ...

回答 2 投票 1

无法通过二进制搜索在数组中找到位置

我在搜索我的数组时遇到用户输入值的问题。这个项目是关于从你的朋友那里拿钱并投资它。该计划旨在跟踪这些投资。我用...

回答 1 投票 0

C中的二进制搜索不良

目前,我有一个程序实现插入排序,然后使用二进制搜索来搜索它(一个int数组)。我目前看起来有一个错误。我的插入排序应排序...

回答 2 投票 0

如何修复C中字符串数组的二进制搜索

我在C中有一个程序,它应该合并4个字符串数组,对这个新列表进行排序,然后找到用户输入的姓氏。它找到了姓氏;它说输入的任何姓氏都不是......

回答 1 投票 0

二进制搜索算法接受不在数据集中的数据

我正在尝试编写一个二进制搜索算法,我认为它大部分都在工作,但它允许你使用不在数据集内部的数据而不使用函数,而只是......

回答 1 投票 0

如何找到元素数量大于k的分类数组?

我是数据结构和算法的完整菜鸟,这是我第一次尝试使用二进制搜索算法解决问题。我试着做典型的二元搜索策略来检查...

回答 1 投票 1

二维数组中的二进制搜索

我想知道,二进制搜索可以应用于2D阵列吗?阵列上的条件是什么?在2D上排序?它的时间复杂度是多少?算法将如何改变边界......

回答 5 投票 3

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