data-structures

data-structures

文章 0 浏览 7

有效地从链式哈希表中选取随机元素?

只是为了练习(而不是作为家庭作业)我一直在尝试解决这个问题(CLRS,第 3 版,练习 11.2-6): 假设我们在大小为 m 的哈希表中存储了 n 个键,其中 …

謸气贵蔟 2024-12-22 19:48:23 0 0

巨大的图形存储问题

我想了解如何存储包含大量数据的图表。我正在设计一个应用程序,其中包含巨大的铁路路线网络图。其中顶点是火车站名称。我在C++中使用邻接表进行设计…

热情消退 2024-12-22 18:27:24 1 0

C 中的有理数

我认为这是 tanennmbaum 的《数据结构》一书中的一个程序 代码错误,因为 outrat->numerator/=a; 不是有效的 命令,因为它没有分配任何值,如果我这样…

空城缀染半城烟沙 2024-12-22 17:09:27 1 0

java HashMap如何进行链接?如何访问所有碰撞值?

我在某处读到 HashMap 使用链接来解决冲突。但如果真是这样的话。我如何访问具有相同键值的所有元素。 例如: HashMap hmap = new HashMap(); hmap.pu…

亚希 2024-12-22 16:00:37 1 0

查找两组之间的邻近匹配对

给定两组关键字,其中每个关键字都有开始和结束偏移量(例如关键字“abc”从偏移量 23 开始并在偏移量 25 结束),我想有效地找到这些组之间的匹配对…

攀登最高峰 2024-12-22 14:17:24 1 0

哪种方式导入电子表格数据更好?

我正在尝试使用 Java 将数据从电子表格导入到数据库中。有两种方法可以做到这一点:1)从矛表中读取并提取数据,并将它们组织成数据结构,例如ArrayLi…

萌化 2024-12-22 12:11:18 1 0

C 中使用结构减少有理数的函数

#define TRUE 1 #define FALSE 0 struct rational{ int numerator; int denominator; }; void reduce(struct rational *inrat,struct rational *outra…

时间你老了 2024-12-22 11:18:29 2 0

列表<双>使用 double[] 的 RAM?

Java 专家强调避免过早优化并专注于干净的 OO 设计的重要性。我试图在重写使用大量长元素(几百万)的程序的背景下协调这一原则。看起来使用 ArrayLis…

谁人与我共长歌 2024-12-22 09:21:22 2 0

使用双键创建哈希图

我正在寻找适合我的问题的数据结构。我希望能够使用两个键尽可能有效地选择节点对象。插入和删除也需要高效。基本上每个节点对象都有一对两个键。这些…

迷爱 2024-12-22 08:11:49 2 0

浅节点和深节点

我发现在一些教程中,广度优先搜索 浅节点在更深节点之前扩展。 我真的很困惑它们每个的含义是什么?…

信愁 2024-12-22 06:46:03 1 0

用于只读字典访问的最有效的内存数据结构

在 C# 中,我有一些静态数据可以放入 Dictionary 中,其中 T 是某种引用类型。 Web 应用程序只需静态初始化一次(不会改变)。 由于我不必担心插入或…

定格我的天空 2024-12-22 04:30:50 1 0

线段搜索的最佳数据结构是什么?

我需要一个数据结构来查找落在矩形中的所有线段(在 C# 中,即使这不是主要问题)。 例如,线段 [(0,0) , (10,10)] 必须位于从 (5,5) 开始、大小为 (1…

ぺ禁宫浮华殁 2024-12-22 03:27:03 4 0

优先级队列和优先级队列坚持

我有一个 Java 系统,它通过网络以专有的二进制格式接收消息,它需要对其进行解码、处理和执行某些操作。这些消息具有隐含的优先级,具体取决于其有效…

望笑 2024-12-22 03:26:43 1 0

保存配对值的数据结构

这就是我想要做的: 拥有一个频道名称列表,其中每个频道名称都有多个成员。两者都是字符串。 我现在正在做的是有一个 2d ArrayList。每个 ArrayList …

你对谁都笑 2024-12-22 01:51:46 1 0

找到计划中最近的交点

最近在采访中我被问到以下问题: 假设您有笛卡尔坐标系(象限 I)上的网格。 o - x - x - x - o | | | | | x - x - x - o - x | | | | | x - o - o - …

蘸点软妹酱 2024-12-22 01:07:03 1 0
更多

推荐作者

Promise

文章 0 评论 0

qq_lbRlsh

文章 0 评论 0

待"谢繁草

文章 0 评论 0

yy2010hell

文章 0 评论 0

漫无边际

文章 0 评论 0

傲娇萝莉攻

文章 0 评论 0

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