data-structures

data-structures

文章 0 浏览 7

我需要实现一个数组哈希表,该哈希表无需在开始时将数组初始化为空即可工作。有任何线索如何做到这一点吗?

所以,这里是实际的问题(这是一个家庭作业): 哈希表是允许在恒定时间 (O(1)) 访问和操作日期的数据结构。在创建哈希表期间,必须将哈希表数组初始…

心凉 2024-12-12 19:45:12 0 0

“动态存储”与memcpy

我正在使用一个库,该库使用“memcpy”来模拟可直接访问的动态存储数据结构。值得注意的是,我正在研究小数据集产生的数值运算。如何确定链表在效率方…

沉鱼一梦 2024-12-12 18:25:03 2 0

如何查找TreeSet中元素的索引?

我正在使用 TreeSet 并且我只想找到集合中数字的索引。有没有一种很好的方法来做到这一点,实际上利用了二叉树的 O(log(n)) 复杂度? (如果没有,我…

将军与妓 2024-12-12 17:57:58 3 0

表示下/上三角矩阵的有效方法

我正在 C/C++ 程序中处理我的数据,这是二维的。这里我的值是成对计算的,并且 foo[i][j] 和 foo[j][i] 的值相同。 因此,如果我使用一个简单的二维数…

那片花海 2024-12-12 17:31:10 3 0

Java - 树形图解决方案

我已经有一段时间没有接触 Java 了,我需要一些关于数据结构的建议和想法。 目前我正在使用 TreeMap 将字符串值映射到整数值。我现在需要进行一些计算…

海风掠过北极光 2024-12-12 17:20:43 0 0

数据结构C

好的,我这样定义我的结构。 struct trie { struct trie *child[26]; int count; char letter; }; 问题是当我尝试用单词填充我的字典树时,我遇到了分…

灯角 2024-12-12 16:16:58 1 0

.Net 并发字典中的 GrowTable 方法

您能解释一下 GrowTable 方法中的一些魔法吗? 代码: // Compute the new table size. We find the smallest integer larger than twice the previou…

暖树树初阳… 2024-12-12 16:05:25 0 0

哪种数据结构来存储共同作者?

我有一个作者列表,其中包含书名和出版年份,例如: Brian Goetz、Tim Peierls、Joshua Bloch、Joseph Bowbeer、David Holmes、Doug Lea:Java 并发实…

岁月静好 2024-12-12 12:22:56 4 0

CPU 缓存感知 C++ /C 编程

我正在浏览 Scott Meyer 的播客 CPU 缓存以及您为何关心 看来这样会使代码运行得更快,有没有开源的代码可以参考。 或者任何人都有基于CPU缓存感知的…

坦然微笑 2024-12-12 11:55:56 3 0

是否有支持高效编辑的 DAG 数据结构?

我正在寻找一种可以存储任何 DAG 的数据结构,但可以有效地(即,边/顶点数量呈次线性)检测添加边是否会创建循环(从而防止您破坏非循环不变量) )…

失眠症患者 2024-12-12 09:45:09 3 0

成员数组包含类的实例。无法决定在哪里放置修改此类变量的方法

Map 类中有一个由 Block 组成的二维数组。我需要一个方法来更改类 Block 中的变量 value。 class Block { Block(BlockValue blockValue = BLANK); //f…

荒路情人 2024-12-12 09:00:26 1 0

C++ 中的模糊链接器错误类层次结构的实现

作为数据结构类作业的要求,我必须使以下类层次结构正常工作: http ://www.brpreiss.com/books/opus4/ 还提供了源代码,现在我只是想编译一些东西。…

暮年 2024-12-12 08:40:33 4 0

是否有一个接口指定参数(集合)可以通过整数索引?

我正在尝试使用 OrderedDictionary 作为以下扩展函数的参数(顺便说一下,如果您认为 collection.Reverse().Where(i => predicate(i)).Take(n) 会更好…

酒与心事 2024-12-12 08:22:45 1 0

如何比较两种数据结构的运行时间?运营

我想比较两个整数搜索树(AVL 树与红黑树)的性能。那么我应该如何设计/设计测试来实现这一目标?例如,让我们考虑插入操作,我应该遵循哪些步骤才能…

想念有你 2024-12-12 04:57:34 1 0

如何在没有指向其头的指针的情况下将新节点插入到单链表中?

给定一个指向单链表上的中间节点(非头、非尾)的指针。如何在给定指针指向的节点之前插入新节点? 例子, 给定单链表: A -> B -> C -> D -> E 给定…

初吻给了烟 2024-12-12 03:26:36 3 0
更多

推荐作者

雪花的坚持

文章 0 评论 0

温柔一刀

文章 0 评论 0

北方的韩爷

文章 0 评论 0

绝對不後悔。

文章 0 评论 0

青衫负雪

文章 0 评论 0

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