data-structures 相关问题

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

f(x) = (n 2) 的大 O 表示法是什么

我一直在上 DSA 课程,但我很困惑如何 f(x) = (n) 变为 theta(n^2),f(x) 看起来像 n 大于 2 的矩阵格式。 (2) 给出的解释是它们是一个公式 n(n-1)/2

回答 1 投票 0

调试错误的AVL树“插入”操作

我正在尝试创建一个可以处理重复元素键的 AVL 树数据结构。我的插入算法基于以下内容:https://www.sanfoundry.com/c-program-implement-av...

回答 1 投票 0

细胞竞争问题

这是我的作业: 有一个由 8 个细胞组成的菌落,排列成一条直线,每天每个细胞都会与其相邻的细胞(邻居)竞争。每天,对于每个细胞,如果它的邻居......

回答 25 投票 0

Kaitai Struct:访问 _parent 中的元素时出错

我试图找到父对象的索引变量,但尝试调用 _parent 时出现错误。不幸的是, _parent 的文档没有多大帮助。 我正在尝试的二进制文件格式...

回答 1 投票 0

为什么这个带有映射字段的结构可以用作 Go 中的映射键,而文档却说不应该这样?

我正在研究使用结构作为 golang 映射中的键。该结构中的字段也应该是映射,这似乎与此处提供的文档相悖,该文档说只有结构......

回答 2 投票 0

当两个孩子都大于根并且他们的孩子也大于他们的父母时,heapify如何维护最大堆属性?

我目前正在学习堆排序,并且在理解 heapify 过程时遇到困难,特别是当根的两个子级都大于根本身以及子级时(

回答 1 投票 0

如何在 Java 中将 Stack<Integer> 转换为 int[]?

我有一个Stack并且需要输出为int[]。 在 Java 中这样做的好方法是什么?

回答 1 投票 0

通过某些属性对数组元素进行分组

我有一个带有属性日期的对象数组。 我想要的是创建数组数组,其中每个数组将包含具有相同日期的对象。 我明白,我需要像 .filter 这样的东西来

回答 8 投票 0

在 TypeScript 中计算使用旋转谷仓的鸡舍所需的农场数量

长话短说,我有一个 xlsx 文件,它具有以下数据形状,但包含更多数据。 日期 谷仓 2024 年 5 月 14 日 13 2024 年 5 月 15 日 14 2024 年 5 月 16 日 16 该文件可能包含 200-300 个条目...

回答 1 投票 0

有人可以确定我制作的 LeetCode 解决方案的时间复杂度吗?

我为下面链接的问题编写了一个解决方案,但我不确定它的时间复杂度。我以为它是二次的,但当我提交时它在 0 毫秒内通过,所以它可能是线性的 idk。我...

回答 1 投票 0

为什么 unordered_map 和 map 具有相同的性能?

这是我的代码,我的 unordered_map 和 map 的行为相同,并且执行时间相同。我是否遗漏了这些数据结构的某些内容? 更新:我已经根据情况更改了我的代码...

回答 4 投票 0

Python 中的插入排序实现

此代码不起作用。我不确定为什么。它没有显示任何错误消息。我输入了代码并输出消息 def 插入排序(arr): n = 长度(arr) 如果 n <= 1 : return for i in

回答 1 投票 0

寻找一种支持随机访问和删除的高效索引数据结构

我想我偶然发现了一种新颖的数据结构。 是否存在一个可以让我在特定索引处添加和删除元素的方法,两者都有效(比线性时间更好)?这不是一个要求...

回答 1 投票 0

调整循环队列的大小?

我目前正在致力于实现循环队列,在调整队列大小时遇到了问题。我已经成功实现了基于线性(数组)的调整大小函数...

回答 1 投票 0

所有子数组的最大元素之和,不包括第一个和最后一个元素

我正在尝试制定一种算法,计算子数组中每个最大元素的总和,不包括第一个和最后一个元素。这种幼稚的做法是显而易见的,但我不希望这样。 这里...

回答 1 投票 0

3 次测试中递归数字和 hackerrank javascript 运行时错误

我正在尝试解决递归数字和,并且实际上解决了它,但是在提交时我在大输入上遇到了 3 个运行时错误。 我已经优化了我的代码很多,但仍然遇到运行时错误。我

回答 3 投票 0

图算法表示:广度优先搜索数据结构

我正在完成数据科学硕士学位的数据结构和算法预备课程。 这里,是我根据...中提供的伪代码编写的图的广度优先搜索算法

回答 1 投票 0

链表 addLast() 方法未按预期工作

根据 addLast() 的定义,addLast() 方法用于将元素添加到列表的最后一个。但在下面的代码中,这种情况没有发生。 LinkedList 演示 = 新 Linke...

回答 5 投票 0

df 来自结构化列表;以嵌套字典列表作为值的字典列表

尝试将其转换为DataFrame。 列表结构: [ {'姓名': '#NAME', “业务单位”:“#UNIT”, '托管':'是', '日期': '01/30/2023 3:37 AM', “权限”: ...

回答 1 投票 0

使用reverseList解决链表循环问题

我最近尝试解决 LeetCode 问题 141,“链表循环”,问题的#link,我找到了一个可行的解决方案,但让我感到困惑。我希望得到一些澄清...

回答 1 投票 0

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