binary-search

binary-search

文章 0 浏览 5

如何从迷宫生成二叉树?

150x150 大小的矩阵将描述我们的迷宫,因此,例如,如果矩阵只有 10x10,我们将得到如下所示的内容: 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 1 0 0<-F 1 …

苦妄 2024-12-14 19:02:58 3 0

已排序数组的二分查找

我正在尝试使用此二进制搜索代码搜索降序排序的数组。然而,在我对它进行排序并尝试搜索之后,它没有返回任何结果,只是一个加载图标,它永远不会消失…

小傻瓜 2024-12-14 15:24:42 5 0

std::binary_search 的自定义比较函数

这段代码有问题吗? bool Spellcheck::smart_comp(string value, string key){ return true; } void func(){ std::string aprox_key = "hello"; if(st…

时光清浅 2024-12-13 17:34:55 4 0

二分查找算法

我正在使用二分搜索来查找记录。我的问题不是数据是否存在。我将在下面列出我的问题。 如果数据按以下顺序 1 2 3 4 4 5 5 5 6 7 8 8 9 10 11 如果现在…

芸娘子的小脾气 2024-12-11 05:26:05 3 0

在渐近分析的情况下,迭代和递归二分搜索算法有什么区别

我需要展示迭代和递归二分搜索算法的“渐近运行时分析”之间的差异。据我所知,它们具有相同的最坏情况复杂度(O(log(n)),但在某些资源中它说递…

清音悠歌 2024-12-09 22:06:15 4 0

在圆形数组中搜索

在圆形数组中搜索的最佳方法是什么? Example 1 array : 45 67 44 11 49 4 56 12 39 90 circular array 11, 49, 4, 56, 12, 39, 90, 45, 67 二分搜索…

无人接听 2024-12-08 18:38:19 5 0

是否可以对链接列表应用二分搜索来查找元素?

我读过一个问题,是否可以在链接列表上应用二分搜索? 由于链接列表不允许随机访问,这看起来几乎是不可能的。 有人有办法做到吗?…

初见终念 2024-12-08 03:41:55 2 0

二分查找的两个前提是什么?

我在一次采访中被问到二分搜索的两个前提条件是什么。我告诉他们数组应该按升序排序,但我不知道二分搜索的第二个前提条件是什么? 谁能告诉我二分搜…

鸠魁 2024-12-07 17:41:26 4 0

为什么二分查找找不到我的字符串?

我有一个像这样的有序txt文件: aaa bbb ccc ddd eee 我想检查文件中是否存在“ddd”字符串... 这里是我的函数: - (BOOL) asd:(NSString*)sting { NS…

套路撩心 2024-12-07 02:37:02 3 0

在最坏的情况下二分搜索是否是最优的?

在最坏的情况下二分搜索是否是最优的?我的老师是这么说的,但我找不到支持它的书。我们从一个有序数组开始,在最坏的情况下(该算法的最坏情况),任…

荆棘i 2024-12-07 01:54:49 6 0

c++对排序的日期进行二分搜索 ->我需要一个范围(cca)

我对文件进行二分搜索。该文件充满日志消息,其中每行以日期开头(日期或根据事件发生排序) 示例: 2011-09-18 09.38.20.123 2011-09-18 09.38.20.24…

枯寂 2024-12-06 12:34:51 3 0

二叉搜索树前序遍历

我有一个关于二叉搜索树的先序遍历的问题。我知道该算法必须是什么样的,它非常简单: void preOrder(Node node) { print(node); if (node.left() != …

淡莣 2024-12-06 11:28:03 3 0

以类似 SAX 的方式从磁盘对 XML 进行二进制搜索 - 明智吗?可能的?

我发现自己需要以动画帧类型的速度在(可能)大型 XML 文件中搜索具有特定时间戳的项目。 我在最近的一个项目中一直在做类似的事情,但是 XML 足够小…

郁金香雨 2024-12-04 17:33:02 4 0

预期时间效率

我有 2 个数据库文件,在其中我必须搜索,我使用了 4 种方法,即:内存中顺序、内存中二进制、磁盘顺序和磁盘二进制。需要搜索的文件大小为20Kb。这 4…

没有伤那来痛 2024-12-03 13:25:44 3 0

内存中的二分查找与内存中的二分查找基于磁盘的二分查找

在此程序中,我正在读取“key.pc.db”文件并打印其中间值。 #include #include #include #include #include #include using namespace std; int main(…

ら栖息 2024-12-03 01:14:03 5 0
更多

推荐作者

佚名

文章 0 评论 0

羁客

文章 0 评论 0

文章 0 评论 0

夏日落

文章 0 评论 0

隐诗

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文