binary-search

binary-search

文章 0 浏览 5

我不可能理解所描述的字符串搜索方法。 uFFFF是什么?

我正在阅读有关在排序的字符串数组中搜索字符串(范围)的内容。 它说: 如果你想查找所有以“h”开头的字符串,你可以运行 对字符串“h”和“h\uFFFF…

娇俏 2024-12-29 12:04:46 0 0

如何在一个谎言模型中进行二分搜索?

问题是这样的:有一个由n个数字组成的排序列表。给定 x,在排序列表中找到等于 x 的数字。这里我们假设 x 确实在列表中。有一个神谕可以对你的问题“…

无声情话 2024-12-29 10:32:09 0 0

对索引集合(排序的索引序列)进行二分搜索

我有一个A类型的索引集合(必须已索引): var coll: IndexedSeq[A] 我希望根据某些排序保持coll排序[A] 但我经常向其中添加/删除项目。执行此操作的…

请爱~陌生人 2024-12-29 07:49:45 0 0

为什么二分查找是分而治之的算法?

考试时有人问我二分查找是否是分而治之的算法。我的答案是肯定的,因为你把问题分成了更小的子问题,直到得到你的结果。 但考官问其中的征服部分在哪…

旧瑾黎汐 2024-12-26 23:08:34 3 0

我如何对 C# 中的特定字段值的结构数组进行二分搜索?

我有一个结构数组,其中结构具有三个整数字段。它按其中一个字段(例如 F)排序,我想要一种对此字段进行二分搜索的方法,即,形式为 binarySearch(my…

毁我热情 2024-12-25 20:44:47 0 0

二分查找和 eps 比较

我在二分搜索中进行了两次比较,但我无法在两个底层之间做出准确的偏好。我在下面的两个样本之间振荡: for (int step = 0; step < 100; ++step) { do…

不醒的梦 2024-12-25 01:46:02 2 0

给定一个二叉搜索树和一个数字,找到一条路径,该路径的节点数据添加到给定的数字。

给定一棵二叉搜索树和一个数字,查找是否存在从根到叶子的路径,使得该路径上的所有数字相加等于给定数字。 我知道如何递归地做到这一点。但是,我更…

你与昨日 2024-12-23 03:28:31 1 0

搜索字符串算法

我试图从一组网站(数千个)的内容页面中获取联系信息。在摸不着头脑之前,我想问问像你们这样的专家。我所需要的只是地址、电子邮件 ID、电话号码和…

你的往事 2024-12-22 11:12:18 2 0

在未排序的数组中查找值

我需要找出数组中任意两个数字之和的所有组合。如果相等则打印它们。 该问题的线性解的复杂度为 O(N^2)。 我想到了排序然后进行二进制比较。复杂度仍…

鲸落 2024-12-20 09:24:15 1 0

已排序和搜索的数组没有输出

我一直在学习编程第一个学期所学到的一切。我即将完成期末考试,因此我一直在尝试结合我所学到的准备内容来编写示例程序。下面的程序应该从文件中读取…

梦巷 2024-12-20 05:06:22 2 0

只有 2 个参数的递归二分搜索方法

好的,这是学校作业。我在进行递归二分搜索时没有遇到任何问题,但分配明确指出该方法应该只接受 2 个参数,即列表和您正在搜索的项目。这就是我有点…

西瑶 2024-12-20 04:31:52 1 0

并行二分

考虑二分算法来求平方根。每一步都取决于前一步,所以我认为不可能并行化它。我错了吗? 还可以考虑类似的算法,例如二分搜索。 编辑 我的问题不是二…

睫毛溺水了 2024-12-20 00:31:16 1 0

对行长度未知的大文件进行二分搜索

我正在处理大量数据 CSV 文件。每个文件包含数百万条记录,每个记录都有一个密钥。记录按其键排序。在搜索某些数据时,我不想遍历整个文件。 我见过这…

仙气飘飘 2024-12-19 06:43:50 1 0

获取字典中最大的键

我有一本字典,键为整数。我想要一把最大的钥匙。我不跟踪键,因此它们可能是连续的(例如 1,2,3,4,5,6),但可能会跳过(1,3,4,5),尽管我怀疑这有…

我要还你自由 2024-12-18 10:01:23 4 0

O(n log(n)) 算法,检查 int[] 中的 2 个数字之和是否 = 给定数字

我应该创建一个 O(n log(n)) 算法来检查 int[] == 给定数字中 2 个数字的总和。 例如。给定[1,4,7,2,3,4],总和为8(1+7),但不是20 给出的答案建议…

笔芯 2024-12-15 06:09:41 4 0
更多

推荐作者

佚名

文章 0 评论 0

羁客

文章 0 评论 0

文章 0 评论 0

夏日落

文章 0 评论 0

隐诗

文章 0 评论 0

更多

友情链接

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