binary-search

binary-search

文章 0 浏览 4

C 中的二分搜索,递归函数仅接受长度

我正在解决“编程珍珠”练习。 4.11 说: 写出并证明其正确性 C 中的递归二分查找函数 或带有此声明的 C++: int binarysearch(DataType x[], int n);…

一城柳絮吹成雪 2024-08-11 05:03:40 5 0

C# Array.BinarySearch 问题

谁能解释为什么会发生这种情况? IE。即使数组中位置 7 处存在 175,array.binarysearch 也会返回负值? 请查看此图片: 代码 http://www.freeimageho…

巾帼英雄 2024-08-10 04:41:51 7 0

在 D 语言中比较两个内存块的最有效方法是什么?

我需要一个内存块的比较函数,用于在 D 编程语言中对字节数组进行二进制搜索。它不需要有任何有用的语义。它只需要速度快并且是一个有效的比较函数(…

梦初启 2024-08-09 23:40:04 6 0

Arrays.binarySearch 无法正常工作

我有字符串数组 [1, 2, 3],我使用 Arrays.binarySearch 搜索所有这些数字,它找到 1 和 2,但对于 3,它返回 -1。知道为什么会这样吗?什么是比始终…

葵雨 2024-08-03 05:27:49 3 0

在Python中,使用bisect在字典列表中查找项目

我有一个字典列表,如下所示: test_data = [ { 'offset':0, 'data':1500 }, { 'offset':1270, 'data':120 }, { 'offset':2117, 'data':30 }, { 'offs…

时光是把杀猪刀 2024-08-03 03:04:39 6 0

Linq 和二分搜索 - 改进这个缓慢的Where 语句?

我有两个藏品,每个藏品大约有 40,000 件。 列表 2 中的元素通过外键链接到列表 1 的元素。 对于列表一的每个元素,我想在列表二中找到相应的元素。 …

活雷疯 2024-08-02 09:34:46 5 0

快速平均,无需除法

我有一个二分搜索循环,它在执行路径中被多次命中。 探查器显示,搜索的除法部分(在给定搜索范围的高索引和低索引的情况下查找中间索引)实际上是搜…

给我一枪 2024-07-25 20:27:04 4 0

如何对 IList执行二分查找?

简单的问题 - 给定一个 IList,如何在不自己编写方法且不将数据复制到具有内置二分搜索支持的类型的情况下执行二分搜索。 我目前的状态如下。 List.Bi…

奢望 2024-07-23 06:21:10 10 0

在对象中实现二分查找

有什么方法可以在带有对象的ArrayList中实现二分搜索吗? 在此示例中,ArrayList 将使用字段“id”进行排序。 class User{ public int id; public str…

桜花祭 2024-07-21 20:49:41 9 0

Ruby on Rails、ActiveRecord、二分搜索

如果我有下表。 create_table :my_table, :id => false do |t| t.string :key_column t.string :value_column end 我如何确保行以最佳方式存储以通过 …

若水般的淡然安静女子 2024-07-20 06:12:12 8 0

调试和二分查找

第 2 栏(“啊哈!算法”)中的“编程珍珠”讨论了二分搜索如何帮助排序、树遍历等各种过程。 但它提到二进制搜索可以用于“程序调试”。 有人可以解…

太阳哥哥 2024-07-19 04:50:12 10 0

是否有内置方法可以通过 .NET EventLog.Entries 集合中的条目进行二分搜索?

我正在开发一个日志解析服务,用于捕获 Windows 事件日志中的特定安全事件。 我最初的想法是使用微软的 LogParser,但除了选择预先已知的特定实例/事…

土豪 2024-07-18 01:49:41 11 0

Java 中排序(内存映射?)文件中的二分搜索

我正在努力将 Perl 程序移植到 Java,并一边学习 Java。 原始程序的核心组件是 Perl 模块 使用二分搜索在 +500 GB 排序文本文件中进行字符串前缀查找 …

生生不灭 2024-07-17 01:15:17 10 0

线性搜索和二分搜索有什么区别?

线性搜索和二分搜索有什么区别?…

看春风乍起 2024-07-15 12:03:52 10 0

使用 Javascript 在文本文件中进行二分查找

有没有办法在 Javascript 中对文本文件中的特定键进行基于磁盘的二进制搜索? 文本文件太大,无法加载到内存中,只能按键值排序。 特别是我正在寻找一…

请爱~陌生人 2024-07-13 13:00:04 10 0
更多

推荐作者

马化腾

文章 0 评论 0

thousandcents

文章 0 评论 0

辰『辰』

文章 0 评论 0

ailin001

文章 0 评论 0

冷情妓

文章 0 评论 0

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