data-structures 相关问题

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

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

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

algorithm data-structures sparse-matrix graph-theory

回答 3 投票 0

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

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

algorithm data-structures tree rotation avl-tree

回答 1 投票 0

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

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

java data-structures binary-tree tree-traversal

回答 4 投票 0

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

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

algorithm data-structures grid shortest-path

回答 1 投票 0

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

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

c data-structures linked-list

回答 1 投票 0

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

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

list algorithm c++11 data-structures deque

回答 1 投票 0

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

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

c algorithm sorting data-structures

回答 2 投票 0

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

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

algorithm data-structures dijkstra directed-acyclic-graphs cyclic-graph

回答 1 投票 0

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

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

data-structures tree

回答 1 投票 0

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

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

algorithm data-structures binary time-complexity big-o

回答 1 投票 0

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

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

c++ data-structures

回答 1 投票 0

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

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

algorithm data-structures tree trie patricia-trie

回答 1 投票 0

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

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

python pandas dataframe data-structures

回答 1 投票 0

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

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

algorithm search data-structures graph path-finding

回答 1 投票 0

记录的私有规范构造函数

创建不可变的数据结构，我真的很喜欢 Scala 的概念，您可以使用案例类（具有私有规范

java scala data-structures record

回答 1 投票 0

如何在 Kotlin 中使用堆栈？

如何在 Kotlin 中使用堆栈（来自 Java）？或者还有其他选择吗？我正在尝试将列表转换为堆栈

kotlin data-structures collections stack

回答 7 投票 0

如果一致性哈希很有效，为什么人们不到处使用它？

有人问我一致性哈希的一些缺点。但我认为它只是比传统的 hash%N 哈希成本高一点。正如标题所提到的，如果一致性哈希非常好，我们为什么不直接...

algorithm language-agnostic data-structures hash consistent-hashing

回答 5 投票 0

为什么面额数组的排序在硬币找零中很重要

请参阅以下链接中的最低硬币找零问题的解决方案 http://techieme.in/minimum-number-of-coins/ 这里作者做了一个假设面额排列呈上升趋势...

java algorithm data-structures coin-change

回答 1 投票 0

如何格式化具有多个键值的Jinja数据结构？

这是我正在制作的模板：用户： {% 用于用户中的 usr -%} {# 用户 {{ usr }} -#} - 名称：{{用户[usr].用户名}} 密码: {{ users[usr].hash }} ssh_authorized_keys：{{用户[usr].ke...

python data-structures jinja2

回答 1 投票 0

带头、尾、大小管理的链表替换功能

我正在使用 C++ 开发 SinglyLinkedList 类，其中维护指向列表头和尾部的指针，以及用于跟踪节点数量的整数大小。我的目标是实施 r...

c++ algorithm data-structures singly-linked-list

回答 1 投票 0

data-structures 相关问题

最新问题