data-structures 相关问题

数据结构是以允许有效地查询和/或更新该数据的特定属性的方式组织数据的方式。

Java 上有堆外无锁数据结构(列表、集合、映射等)吗?

我在内存数据存储中发现了几种off-heap,比如Chronicle-Map、mapdb等...它们都有锁的使用(stamped读写锁,或者可重入读写锁)。 有数据吗

回答 3 投票 0

链接不会减少哈希表中的主要冲突吗?

我有一个关于家庭作业的问题,询问对于哈希表,如果选择链式、线性探测或二次探测,主要碰撞的数量是否会更低。 答案是确实...

回答 1 投票 0

我需要有关 C 中通用链表模块实现的布局和组织的反馈

以下是我的 C 通用链接列表模块的原型,适用于我计划编写的任何未来程序。 #ifndef LINKED_LIST_H #定义LINKED_LIST_H #包括 typedef 结构

回答 1 投票 0

我在 DSA 逻辑构建中遇到问题。如何提高我的编码技能?

我最近开始了数据结构和算法(DSA)的旅程。虽然我可以理解这些主题及其概念,但在用代码实现它们时我遇到了很大的困难。我的

回答 1 投票 0

我在DSA逻辑构建中遇到问题,如何改进?

我最近开始了数据结构和算法(DSA)的旅程。虽然我可以理解这些主题及其概念,但在用代码实现它们时我遇到了很大的困难。我的

回答 1 投票 0

有人可以向我解释霍尔的分区方案吗?

刚刚学习并实现了 Hoare 的 Java 快速排序分区方案。效果和广告宣传的一样好,哈哈,但我只是有几个问题。我尝试在我的 YouTube 上查找视频...

回答 2 投票 0

自然稠密图的例子有哪些?

图表对于模拟现实世界的现象和关系非常有用。 从广义上讲,图数据结构和算法分为两类: 那些对于稀疏图有用的(例如 adja...

回答 3 投票 0

删除 AVL 树中的单个节点是否需要两次双旋转?

我一直在研究AVL树及其平衡机制,特别是如何使用旋转来在插入或删除后保持平衡。我知道单次或双次旋转可能...

回答 1 投票 0

使用一个堆栈在二叉树中进行后序遍历

我想仅使用一个堆栈对二叉树进行后序遍历。这是我的代码,首先我将左侧元素推入堆栈,直到达到 null。然后我弹出一个元素并选择...

回答 4 投票 0

寻找具有旋转单元的网格的最短路径

我偶然发现了这样一个问题: 假设您有 N 组。每个集合都表示为给定维度 R(行)× C(列)的网格。每个集合始终具有相同的 R 乘 C 维度。每个...

回答 1 投票 0

问题中的一个heap-use-after-free错误--Design MyLinkList(LeetCode No.707)

下面是我的 LeetCode 的 C 代码。 707《设计链表》: typedef 结构 MyLinkedList{ 整数值; 结构MyLinkedList *下一个; } MyLinkedList, *LinkList; 我的链接列表*

回答 1 投票 0

需要帮助在 C++ 中选择正确的数据结构

仅限 C++ 我有一个按一定顺序维护的元素列表。顺序是动态改变的,并且元素可以随时添加/删除。我需要添加/删除或修改元素位置

回答 1 投票 0

使用分而治之 - 合并排序检测重复项

我想使用分而治之的方法来检测给定数组中的重复项。我可以为此使用合并排序吗: 首先以 log N 步分割数组 然后通过合并排序 合并时使用计数器

回答 2 投票 0

Dijkstra 具有正权重和循环的有向图算法

如果我有一个带有循环且只有正权重的有向图,并且不使用优先级队列,而是使用队列并继续添加所有子项,包括那些因为我选择而被访问的子项...

回答 1 投票 0

如何从先序遍历和中序遍历中找到层序遍历

二叉树的前序遍历为{8, 5, 9, 7, 1, 12, 4, 11, 3},中序遍历为{9, 5, 1, 7, 12, 8, 4, 3, 11}。 用它构造一棵二叉树并进行层序遍历...

回答 1 投票 0

存储整数的二进制表示的空间复杂度

如果我有一个算法,只需将输入整数转换为其二进制表示形式并存储结果,该算法的空间复杂度是多少? 我最初以为空间

回答 1 投票 0

我正在尝试使用递归来反转堆栈。 fun() 函数中传递的是什么? s 是类栈的对象

//用fun()和fun1()反转堆栈 /* 我无法理解函数 fun() 中传递的内容。 我不确定 stack &s 类型的参数。 难道是……

回答 1 投票 0

高效的数据结构,可存储大量具有相同前缀的文件路径并能够执行汇总

我正在处理大约 10-2000 万条记录的大量文件路径。对于大多数部分,这些文件路径具有相似的前缀,只有文件名不同,但这并不总是正确的......

回答 1 投票 0

将两个数据帧组合成每个数据帧中包含的值的单个表示

我有两个大型数据框,cl 和 cb,它们描述了一段时间内的交易限价订单簿。 cl 包含级别(认为价格),cb 包含大小(认为订单)。 我想将每个

回答 1 投票 0

在成本约束下寻找图中从头到尾具有必要和可选路点的最优路径

我正在研究一个涉及加权图中寻路的问题,我需要从起始节点移动到结束节点,同时考虑必要和可选路径点节点的混合。关键

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.