binary-search

binary-search

文章 0 浏览 3

二分查找算法

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

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

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

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

清音悠歌 2024-12-09 22:06:15 1 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 0 0

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

二叉搜索树前序遍历

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

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

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

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

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

预期时间效率

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

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

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

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

ら栖息 2024-12-03 01:14:03 1 0

创建二叉搜索树的输入值

在二叉搜索树上,如果我输入为“2,1,3,4,5”,则树将类似于 2 /\ 1 3 \ 4 \ 5 但输入为“5,2,1,3,7,6,8”。 5 / \ 2 7 /\ /\ 1 3 6 8 所以我的问题是…

少女的英雄梦 2024-11-28 04:00:32 1 0

寻找一种算法(二维二分查找的版本)

简单问题和已知算法: 我有一个包含 100 个成员的大数组。第一个 X 成员是 0,其余的是 1。找到 X。 我通过二分搜索来解决它:检查成员 50,如果它是 …

时光暖心i 2024-11-27 08:31:54 0 0

优化 CFArray 中的搜索

我已经对 CFArray 进行了排序,我需要找到一个值的索引。但我也不确定该值是否在这个数组中,所以我也需要知道这一点。 现在我使用这段代码: NSInteg…

緦唸λ蓇 2024-11-27 03:51:45 1 0
更多

推荐作者

胡图图

文章 0 评论 0

zt006

文章 0 评论 0

z祗昰~

文章 0 评论 0

冰葑

文章 0 评论 0

野の

文章 0 评论 0

天空

文章 0 评论 0

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