data-structures 相关问题

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

使用星号和空格打印字母 R [ 21*20]

我想使用星号和空格打印字母 r,如图所示 到目前为止我只能做这个形状 rows = 21 # 字母 R 的高度 cols = 20 # 字母 R 的宽度 对于我来说...

回答 1 投票 0

给出结果字符串,为使字符串平衡而添加括号的最少次数

在采访帖子“有效括号”问题之一中提出了一个很好的后续问题。 给定一个不平衡的括号字符串,返回平衡的结果字符串(多个解决方案中的任何一个)

回答 1 投票 0

为什么通过 log10 的长度比传统方法更快?

昨天我遇到了leetcode问题,名为数组中的偶数数字,我应该给定一个整数数组nums,返回其中有多少个包含偶数个数字。我做到了...

回答 1 投票 0

CakePHP 使用 'id' 作为数组索引返回 find('all')

所以我尝试使用“产品”的 id 作为每个产品的索引键返回一个查找“全部”数组。 通常它返回: 大批( (int) 0 => 数组( '产品' => 数组( ...

回答 3 投票 0

在 C++ 中以邻接表表示形式存储和访问图中的边数据

我目前正在解决有关C++数据结构中的图形的问题。该练习说我应该“建立在图的邻接列表表示的基础上,以便名为 t 的数据的字段...

回答 1 投票 0

如何用C从堆栈中删除奇数?

我需要编写一个程序来从堆栈中删除奇数,但是如何呢? 我正在学习知道我非常迷失该做什么,在我的头脑中我的逻辑是正确的,但当然不是。 #包括...

回答 1 投票 0

类似列表的数据结构,在实践中具有 O(1) 访问权限,但在大容量情况下具有 O(N) 访问权限;它是什么?

在 java.util.RandomAccess 1 的文档中我看到了这个注释: 例如,某些 List 实现如果变得很大,则提供渐近线性访问时间,但

回答 1 投票 0

如何提高根据具体情况排砖的时间复杂度?

我正在解决一个问题,我需要将 N 个不同长度的砖块排列成最少数量的堆栈。堆砖的规则是,一块砖 𝑖 可以放置在砖块顶部 𝑗 只是...

回答 1 投票 0

在 Haskell 中实现可折叠的 n 叉树并进行中序遍历

我正在尝试在 Haskell 中实现 n 叉树数据结构的 Foldable 实例。我想定义foldr,使其按顺序遍历树。然而,我很难得到它

回答 1 投票 0

Rust 中的八叉树实现:为什么插入函数会重复插入,我该如何解决这个问题?

我一直在尝试为游戏实现体素八叉树,这个问题完全难住了我。 我的八叉树被线性存储为八叉树索引和节点的哈希图(参见“隐式节点

回答 1 投票 0

编译的 XPath 查询的数据结构

编译的 XPath 查询通常使用什么样的数据结构?只是 AST 还是其他什么?如果是的话,DOM 中的搜索通常是如何实现的?这只是深度优先搜索吗

回答 1 投票 0

如何更新Sortedset Skip List插入中每个指针的长度?

我正在实现 Sortset SkipList 的插入。没关系,但现在我需要让我的 get(index) 在 O(logn) 中运行。这意味着我必须结合 Sortedset Skiplist 和 Skiplist list。那么如何...

回答 1 投票 0

Cpp 中模板队列 ADT 的 STL Emplace( ) 方法的实现

我通过模板类在 C++ 中实现了 STL 队列数据结构。我面临的问题是该模板 ADT 的 emplace() 方法的实现。在 emplace 我们使用receiv...

回答 1 投票 0

用ast重写代码;蟒蛇

我正在学习 AST,它似乎是一个强大的东西,但我很困惑代码去了哪里以及为什么它消失了。说我想重写 示例 = """def fake(x): y = ['无用列表']

回答 3 投票 0

包含固定长度组件的二进制数据结构的名称?

我正在尝试向其他开发人员记录我是如何做某事的,除了准确解释我在每一步所做的事情之外,我正在努力减少解释。已经好几天了...

回答 1 投票 0

如何对角遍历 NxN 网格

我想在 C++ 中对角遍历 NxN 网格,但我无法找到正确的关系或方法来做到这一点, 例如,网格是: 1 2 3 -2 1 -1 0 0 -1 输出应该是: 0 -2 0...

回答 1 投票 0

从示例列表生成简单的 URL 模式

假设我有一个很大的 URL 列表,如下所示: foo.com/abc/123 foo.com/abc/456 foo.com/abc/789 bar.com/11111/xyz bar.com/22222/xyz bar.com/33333/xyz ETC。 我会...

回答 1 投票 0

使用数学表达式解释排列的时间复杂度

这是我用于计算输入数组的所有排列的代码。 公共类排列 { 公共静态无效主(字符串[] args){ int[] a = {3, 1, 4}; 排列(a,...

回答 1 投票 0

在c中实现dsu时出现没有原因的段错误(可能是一个愚蠢的错误)

#包括 #包括 typedef 结构父 { int 节点; 整数总和; } 父级; typedef 结构 DSU { 父母*父母; int* 等级; } DSU; 无效create_dsu(DSU...

回答 1 投票 0

从桶排序中检索排序列表的有效方法?

当桶排序中键的分布稀疏时,可能会出现很多空桶。 我们如何有效地检索排序后的列表(即实现串联操作)? 我们想要

回答 2 投票 0

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