data-structures 相关问题

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

为什么我的二叉搜索树实现无法正确处理重复值?

我正在努力在Python中实现二叉搜索树(BST),当树遇到重复值时我遇到了问题。我知道传统上,BST 不处理重复...

回答 1 投票 0

数据结构和图论中的精确算法

在数据结构和算法中,“精确图算法”是什么意思?你能给我一些例子吗?

回答 2 投票 0

为什么在这个重复整数问题中 HashSet 比数组更快?

我是数据结构和算法的新手,正在开始做NeetCode 150题。我遇到的第一个问题并不困难,我明白为什么它有效,但我很好奇为什么......

回答 1 投票 0

数据结构中的归并排序实现

我目前正在项目中实现归并排序算法,但遇到了一些困难。我已经编写了归并排序算法的代码,但似乎并非如此......

回答 1 投票 0

哪种数据结构为 Python 中的优先级队列提供最有效的减键操作?

我正在Python中实现一个优先级队列,其中元素经常进行减键操作,这意味着它们的优先级降低并且队列需要重新排序。虽然我知道双...

回答 1 投票 0

Java 中的数据结构和算法

好吧,我正在尝试在这本书上做这个编程项目。它是这么说的: 循环列表是一个链表,其中最后一个链接指向第一个链接。 有很多方法可以

回答 2 投票 0

数据结构和算法 - 如何在树中添加子节点(节点)

我有这个数据结构和算法练习,我想在树中添加一个子项。该函数中有一些注释解释了我需要做什么,但我无法弄清楚。还有...

回答 1 投票 0

索引整个文档的数据结构和快速搜索任何大小子字符串的算法

我正在尝试找到一种数据结构(和算法),它允许我索引整个文本文档并搜索它的子字符串,无论子字符串的大小如何。 数据结构...

回答 2 投票 0

无限循环寻路算法(Hidato Puzzle)

将随机导入为 r 类节点: def __init__(自身): self.out = [] self.is_on_path = False self.path_out = 无 self.is_source = True 自我标签 = 0

回答 1 投票 0

使用邻接表相对于邻接矩阵来表示非线性数据结构中的图有哪些优点?

我目前正在学习在非线性数据结构中表示图的不同方法,例如使用邻接列表和邻接矩阵。我知道两者都有各自的优点和缺点,...

回答 1 投票 0

AVL树实现的问题:节点插入后旋转逻辑失败

我目前正在用[编程语言]实现AVL树,我面临一个问题,即插入节点后树无法保持平衡。具体来说,旋转逻辑似乎

回答 1 投票 0

将自上而下的递归记忆转换为自下而上的表格

我最近参加了一次技术OA面试,偶然发现了这个问题。 我自己能够想出自上而下的记忆方法。但我正在努力获取相同的自下而上的代码

回答 1 投票 0

二叉树的前序遍历非递归实现有错误,但是调试没有问题

在使用非递归方法实现二叉树的前序遍历时,我编写了自己的堆栈。运行时发生错误。 当我尝试调试并发现问题时,它运行也不...

回答 1 投票 0

比较图遍历的 DFS 和 BFS:用例和优点

我正在研究图遍历的深度优先搜索(DFS)和广度优先搜索(BFS),并掌握了它们的基本机制——DFS深入节点和回溯,而BFS探索节点……

回答 1 投票 0

如何求两个节点图之间的距离<Integer,List<Integer>>

我正在尝试编写一个程序来查找两个节点之间的距离,给定父子关系 输入 1 2 1 3 3 4 3 5 我使用以下代码来获取值。这棵树是

回答 4 投票 0

使用非线性数据结构优化大型有向图中的循环检测

具体来说,我有以下问题: 数据结构优化:处理大型图时,选择或优化非线性数据结构的最佳实践是什么(如

回答 1 投票 0

回溯算法的无限循环(Hidato Puzzle)

将随机导入为 r 类节点: def __init__(自身): self.out = [] self.is_on_path = False self.path_out = 无 self.is_source = True 自我标签 = 0

回答 1 投票 0

C 有标准的队列实现吗?

是否有C“附带”的任何队列数据结构实现,或者我必须开发自己的(这是一个学校项目,因此我必须使用标准gcc中存在的东西

回答 9 投票 0

数据结构与算法

以下哪些陈述是正确的(假设 O 表示法)? 1.链表删除元素比数组慢 2.随机访问数组中的元素是O(1) 3.链接列表...

回答 2 投票 0

使用哪种数据结构对数百万条记录进行排序以及使用什么算法

我有一个情况,我必须存储数百万条记录。同时我还需要对这些记录进行排序。我心里有以下问题。 用什么数据结构来保存这样的h...

回答 2 投票 0

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