为什么这个字符串二分搜索程序不能搜索一半的数据？

文章/答案/技术大牛

发布

2回答

c、binary-search

起初，我认为程序运行良好，但当我测试搜索“马”时，它搜索失败。我注意到这个程序只能搜索到一半的数据。有人知道为什么吗？我已经添加了qsort，但它仍然不会搜索下半部分数据。

浏览 33提问于2020-04-02得票数 0

3回答

二分查找逻辑

c++、c、binary-search

我在一本数据结构书中读到了二进制搜索的伪代码，然后开始写代码。我写的代码是：#include <conio.h> int BSearch(T x[], const int n,我的虫子在哪?！不是我找到的。谢谢

浏览 1提问于2012-12-17得票数 3

回答已采纳

1回答

为什么在函数中的IF语句之后分配局部变量的语法无效？

python、python-3.x、macos、variables、recursion

我正在学习麻省理工学院的Intro，使用Python在Edx上的课程来比较Sci。有一个练习告诉我们使用二分法搜索和递归到，检查一个字符是否是按字母顺序排列的字符串。由于某些原因，当我将变量的一半放在if -语句之后时，会出现语法错误，而如果在If-语句之前声明变量，则不会得到错误。我所能找到的就是不能在If语句中声明局部变量。请告诉我或者给我介绍一下为什么会发生这种情况？，谢谢。。

浏览 2提问于2021-06-14得票数 0

回答已采纳

1回答

如何在O(1)平均复杂度内搜索一个数字

algorithm、analysis

我知道，如果没有关键字，我们可以在线性搜索中搜索一个数字，时间复杂度为O (n)，在最好的情况下，复杂度为O (1)。如果我想在特定的平均情况下找到一个数字，搜索算法是什么？

浏览 1提问于2018-11-05得票数 0

4回答

查找未知数的二进制搜索

c#、math

我有一个名为Slice的函数。它消耗2个值。第一节点值和第二节点值。我试图找到第一个和第二个之间的值，使函数G(x)接近于零，或非常接近，最接近小数点后两位。我可以使用迭代函数来解决这个问题，迭代函数从第一个数字开始，以.01为增量，但这可能需要很长时间。我正在尝试使用二进制运行时。棘手的是，在找到中点后，我不知道该取哪个切片。

浏览 1提问于2015-03-06得票数 0

2回答

二进制搜索树键/值对-我知道值，但不知道键C++

c++、algorithm、data-structures、binary-search-tree、key-value

我有一个简单的问题，我对此感到困惑。我知道在二进制搜索树中拥有键/值对的概念是什么，以及树在构建时是什么样子的。假设我有一个充满整数(作为值)和唯一整数(作为键)的二进制搜索树。假设我想计算特定整数(比方说: 200)在此BST中出现的次数。所以我所知道的是，200是“值”而不是“键”。我现在如

浏览 3提问于2013-03-17得票数 6

回答已采纳

2回答

二进制字符串搜索-最小箱宽？

algorithm、search、binary-search-tree

我碰巧是用Python构建二进制搜索，但是这个问题更多的是与一般的二进制搜索结构有关。让我们假设我有大约1000名合格的候选人，我通过使用二进制搜索来搜索，执行对已排序的数据集进行二分法并重复此过程的经典方法，以便缩小要迭代的合格集。如果这个查询仅仅是为了一个"Peter"，但是有几个姓不同的peters呢？

浏览 2提问于2012-12-17得票数 5

回答已采纳

1回答

二分搜索的“中点”位置应该总是在1/2吗？

binary-search

在原生二分搜索中，我们选择1/2作为中点，以减少一半的线性搜索的“工作量”和可能的答案。然而，如果check_mid(mid)函数的时间复杂度不是固定的，那么1/2仍然是搜索的公平点吗？假设check_mid(mid)的时间复杂度为O(mid)，数组的长度为N，当我们将中点设置为1/2时，线性搜索左边部分的<

浏览 0提问于2019-05-23得票数 0

2回答

理解这些关于线性数据结构上的二进制搜索的问题吗？

data-structures、binary-search

答案是(1)和(5)，但我不确定为什么。有人能给我解释一下为什么其他答案是错误的吗？我如何才能理解像二进制/线性搜索这样的东西在不同数据结构上的行为？谢谢

浏览 1提问于2017-03-24得票数 0

1回答

二分搜索vs.一次固定一个数字

algorithm、matlab、scientific-computing

问题:我想搜索一个实数x_0，比如f(x_0)=0。我们只知道f是单调递增的，没有导数，x_0是实正的，但不是非常大，所以程序不会终止。当我没有上过算法课的时候，我为此写了一个程序，我们把这个方法叫做alternative search。这种方法与二进制搜索(或者有人称之为二分法)相比如何？我的直觉告诉

浏览 0提问于2017-12-14得票数 1

3回答

关于递归和大O的困惑

algorithm、big-o

我知道T(n) = T(n/2) +θ(1)可以得到O(Log )，我的书说这是一个二进制搜索的情况。但是，你是怎么知道的？这仅仅是因为二分搜索将问题减少了一半，所以它是O(Log N)吗？And T(n) = 2T(n/2) + θ(1) 我真的很困惑如何确定一个算法的大O，我甚

浏览 2提问于2012-02-17得票数 3

回答已采纳

2回答

坐标之间距离的BinarySearch

algorithm、binary-search

我应该如何使用二进制搜索来查找排序数组中相邻数字之间是否存在大于N的距离？例如：Distance: 4编辑:让我更清楚为什么我要使用二进制搜索。Input: 11 8 2 16 5 然后，您应该对数组进行排序，以查看哪些是邻居。那么，在我们有了一个排序列表之后，这不是找到距离的最好方法吗，通过二进制搜索

浏览 0提问于2012-01-12得票数 4

回答已采纳

2回答

检查数组是否包含字符

c++、arrays、char、contains

好的，这就是我一直在尝试做的，如果我错了，请纠正我，我正在尝试检查myarray是否包含字符abcd。我的想法是这样做： "hello", "hi"}; {} 我的问题是，有没有更好的方法呢？

浏览 0提问于2013-06-28得票数 5

1回答

真随机数据可以通过这个想法进行无损压缩吗？

compression

不过，我有一个关于压缩随机二进制字符串的想法，我想知道它是否(以及为什么)可以/不能工作：由于二进制串是随机的，因此期望与最后一位不同的位的概率是一半。也就是说，如果位串是...01101，则下一位为0的概率是二分之一。也就是说，一半的数据预计会在“1”时“改变它的数字流”。让我们将N个连续的二进制数字称为“序列”(

浏览 0提问于2018-10-22得票数 0

3回答

在C++中通过正则表达式搜索(大)文件

c++、regex、search、split

我在许多文件中搜索大量字符串，但有些文件太大，无法放入内存。我尝试加载10kB左右的数据块，但如果我要查找的字符串已经被拆分了--一半在这个数据块中，另一半在另一个数据块中，那该怎么办？我的模式永远不会匹配。有没有办法解决这个问题？

浏览 1提问于2016-09-09得票数 2

1回答

set::insert的复杂性

c++、stl、set、time-complexity

我读到一个集合中的插入操作只需要log(n)时间。那件事怎么可能？要插入，首先我们要在排序数组中找到新元素必须位于的位置。使用二进制搜索需要log(n)。我的怀疑是基于我的理解，即set是以数组的形式实现的，元素是按排序顺序存储的。如果我的理解有误，请纠正我。

浏览 1提问于2012-10-08得票数 22

11回答

线性搜索和二进制搜索的区别是什么？

algorithm、search、binary-search、linear-search

线性搜索和二进制搜索的区别是什么？

浏览 0提问于2009-03-31得票数 51

6回答

对非均匀分布的二进制搜索

performance、algorithm、binary-search

二分搜索对于均匀分布是非常有效的。列表中的每个成员都有相等的“命中”概率。这就是为什么你每次都要尝试这个中心。对于没有均匀分布的情况，有没有有效的算法？例如，遵循1/x分布的分布。

浏览 0提问于2013-06-01得票数 18

回答已采纳

4回答

如果二叉搜索树是平衡的，那么在该树中搜索的时间复杂度是多少？

algorithm、search、tree、time-complexity

给定的答案是O(nlog(n))，但我也在Wikipedia上查找，结果是log(n)。另外，搜索不平衡二叉树的最坏情况是什么？

浏览 0提问于2016-12-09得票数 1

2回答

从编译的搜索程序中提取记录

c、database、record、binary-search、brute-force

有谁知道如何从一个经过编译的记录搜索程序中提取所有信息？我认为这个程序是通过二分查找来工作的。它是经过编译的，数据库在程序中。查看记录的唯一方法是进行正确的搜索。有没有什么方法可以让我暴力破解程序并提取所有信息？按ID搜索记录，该ID以1和10位长的1xxxxxxxxx开头。如果你想试试，1112700303

浏览 2提问于2013-01-18得票数 1

点击加载更多