data-structures 相关问题

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

为什么我达到了时间限制!? LeetCode 链表循环(已解决,但需要解释!)

我正在leetcode(https://leetcode.com/problems/linked-list-cycle/description/)上解决这个问题,我原来的解决方案超出了时间限制(示例A)。我最终能够...

回答 1 投票 0

存储在 std::map/std::set 与存储所有数据后对向量进行排序

语言:C++ 我能做的一件事是分配一个大小为 n 的向量并存储所有数据 然后使用 sort(begin(),end()) 对其进行排序。不然我可以继续放 地图或集合中的数据已排序...

回答 3 投票 0

TypeScript 中的表达式算法

我有一些表达式列表, 常量表达式 = [ 'A&(B|C)', 'A|(B&C)', 'A|(B&(C|D))', 'A|(B&C&D)', ]; 由此,我需要得到类似的输出, [[A,B],...

回答 1 投票 0

内核数据结构在用户空间库中可用吗?

我想在用户空间中制作部分重要内核模块代码的原型。 少量代码需要作为内核模块的一部分和用户空间工具来运行以支持该模块。 是

回答 1 投票 0

DFS(深度优先搜索)与 BFS(广度优先搜索)空间优化

问题 我目前正在深入研究 DFS 和 BFS 算法的经典迭代方法的一些优化。我目前在大学使用的材料展示了这两点......

回答 1 投票 0

Python 列表数据结构

我正在尝试在Python中为整数列表实现排序算法。但是,我想根据每个元素与给定目标值之间的绝对差对列表进行排序。对于前...

回答 1 投票 0

用于存储不同类型数据实例的良好Python数据结构是什么?

我正在用python编写一个程序来记录不同类型的数据。我正在考虑如下的分层数据结构: 数据结构 ...

回答 1 投票 0

如何在 JavaScript 中创建双向映射,或者其他方式来交换值?

我目前需要临时交换 JavaScript 字符串中的值,因此我需要有一个双向映射/哈希的东西。 例如,假设我想将 \* 更改为 __asterisk__ (

回答 11 投票 0

我正在尝试在Python脚本中实现AVL树。树可以按(前序、中序和后序)遍历

程序应该首先初始化一个空的 AVL 树。该程序采用一行作为输入。这 输入行包含 n 个由空格分隔的“修改动作”(1 ≤ n ≤ 100)。可用的

回答 1 投票 0

使用两个队列实现堆栈:失败的测试用例

我基于两个队列实现了推送和弹出功能,如下: 从队列导入队列 def 推(x): # 全局声明 全局队列_1 全局队列_2 # 代码在这里 如果

回答 1 投票 0

联合查找 - 为什么我们要检查加权快速联合的大小

我正在 Coursera 上学习普林斯顿大学的算法课程。 在并集查找部分,对于加权快速并集,我们根据哪棵树的大小较小来合并树。 然而,我...

回答 2 投票 0

内循环的时间复杂度是如何计算的?

for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { System.out.println(j); } } What is the time complexity of the above code? Assuming n=10: For every iteratio...

回答 1 投票 0

如何防止堆栈溢出错误?

我正在开发一个涉及四叉树的Java项目。 在四叉树的这种表示中,强度为 -1 的节点有 4 个子节点,而具有任何其他强度的节点没有子节点...

回答 1 投票 0

根据日期范围查找价格的有效方法

我正在尝试将能源使用数据导入Python,并且我正在尝试找出一种进行价格查找的好方法。 单位能源价格每年都会变化几次,所以我的范围是

回答 1 投票 0

我们可以仅使用两个指针来反转单循环链表中的元素吗?可行、高效,但时间复杂度如何?

我只需要清楚地了解一件事,因为我已经尝试过使用C语言实现单循环链表反转。因为我找不到正确的方法,而且我对此一无所知......

回答 1 投票 0

对数时间复杂度的总和

什么是 O(logn) + O(2log(n/2)) + O(4log(n/4)) ... + O(nlog1) ? 我认为它是 O(nlogn) 。请澄清我是否正确。 我在这里试图解决的递推关系是 T(n)=2T(n/2)+ log...

回答 1 投票 0

我的打印链接列表的功能没有打印它

我有一个代码,我正在尝试做一些歌曲的播放列表。它们将位于通过链接列表连接的结构上,其中包含歌曲名称和时间。 在程序中,有一个函数执行...

回答 1 投票 0

图遍历DFS中访问节点集的位置不正确

我无法理解为什么在 else 情况下放置visited.append((i,j)) 会给出正确的输出,而保持如下所示会给出错误的输出。 我尝试用 s 进行调试...

回答 1 投票 0

无法找到枢轴索引

我正在尝试在leetcode中使用python获取给定数组的主元索引。 对于给定一个整数数组 nums,计算该数组的主元索引。 这是我使用过的代码 类所以...

回答 1 投票 0

C 编程中的队列

这是问题的陈述(C 编程): 众包系统是一个网络平台,通过它可以执行各种类型的微任务,例如标记图像、注释文本

回答 1 投票 0

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