data-structures

data-structures

文章 0 浏览 7

就序列而言,位置是什么?

我正在尝试了解抽象数据类型“序列”,并被告知它既有排名又有位置。排名是给定元素之前的元素数量,但是位置是什么?…

秋意浓 2025-01-03 21:22:33 1 0

用于返回集合的所有子集的适当数据结构

我理解执行此操作的算法,但我不知道什么数据结构(数组、链表、向量、其他?)最适合返回最终的集合,因为我看到的每个示例都只要求打印集合。 有人…

木槿暧夏七纪年 2025-01-03 20:55:25 1 0

Java链表支持快速删除任意节点?

java.util.LinkedList 不允许您快速删除列表中的给定对象。 remove(object) 方法执行线性搜索以查找列表中的对象,以便将其删除。由于这是一个双链表…

給妳壹絲溫柔 2025-01-03 20:43:41 1 0

序列化为 mongo 数组的关联容器的每行排序

我有一个在 mongo db 数组中序列化的关联容器(具有 C++ 映射的语义)。在我的集合中,我检索包含我的密钥的数组。 db.qrs.find( { "u.i" : 111892 })…

风情万种。 2025-01-03 19:36:46 1 0

在 Clojure 中递归集合的惯用方法

我试图了解 Clojure 中通过树或由 Clojure 列表(或其他集合类型)表示的列表进行递归的惯用方式是什么。 我可以编写以下代码来计算平面集合中的元素…

誰ツ都不明白 2025-01-03 18:53:16 2 0

获取随机元素并将其删除

问题:我需要获取容器的随机元素并将其从该容器中删除。容器不需要排序。 我不关心顺序。 Vector 可以在 O(1) 中获取随机元素,但只能在 O(N) 中删除 …

濫情▎り 2025-01-03 18:37:04 1 0

在排序列表中递归插入、删除检索

大家好,我不太明白以下教程问题: 编写一个ADT排序列表,插入、删除和检索操作必须递归实现。 [注意:递归要求可以通过实现插入/删除或检索方法中使…

风轻花落早 2025-01-03 16:31:42 0 0

哈希表运行时复杂性(插入、搜索和删除)

为什么我总是在哈希表上看到这些函数的不同运行时复杂性? 在 wiki 上,搜索和删除都是 O(n) (我认为哈希表的要点是不断查找,所以如果搜索是 O(n) …

小糖芽 2025-01-03 16:29:11 1 0

需要帮助开始构建我自己的哈希表

我正在学习哈希表,试图了解它们是如何工作的。我想制作一个相当简单的具有单独链接的哈希表(使用数组中的列表)。我有几个问题: 假设密钥可以是任…

江湖正好 2025-01-03 14:33:07 2 0

用许多块实现的向量并且没有调整大小副本

我想知道是否可以实现一个类似 stl 的向量,其中存储是在块中完成的,而不是分配一个更大的块并从原始块复制,您可以将不同的块保留在不同的位置,并…

帅冕 2025-01-03 14:14:15 0 0

二叉搜索树 - 存储对父节点的引用

我希望有人可以帮助我,我不是编程专业人士,但正在使用Python来学习和实验二叉树。 下面是我的代码,并尝试尝试在其节点中存储对节点父节点的引用,…

够运 2025-01-03 13:28:04 0 0

数据结构所需的最低知识

Closed. This question is opinion-based. It is not currently accepting answers. 想要改进这个问题?更新问题,以便可以通过编辑这篇文章用事实和…

忘东忘西忘不掉你 2025-01-03 12:08:31 1 0

如何提高具有 100 万个元素和 997 个桶的哈希表的性能?

这是一道面试题。 假设表中有 100 万个元素和 997 个桶的无序列表。进一步假设哈希函数以等概率分布键(即每个桶有1000个元素)。 查找不在表中的元素…

月下客 2025-01-03 08:56:20 1 0

reheapify的STL实现

在图算法中,我需要找到具有最小值的节点。 在算法的一个步骤中,可以减少该节点或其邻居的值,并且可以根据其值删除其一些邻居。 另外,我不想每次都…

始终不够 2025-01-03 07:51:02 1 0

链表头节点标识符/指针访问问题

class LinkedList{ private $first; public function Merge(LinkedList $ll){ //We can't access $ll->first for merging operation as it's private …

黯然 2025-01-03 06:45:28 0 0
更多

推荐作者

qq_2gSKZM

文章 0 评论 0

∞梦里开花

文章 0 评论 0

qq_IklFPL

文章 0 评论 0

迷途知返

文章 0 评论 0

深海不蓝

文章 0 评论 0

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