data-structures 相关问题

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

编译的 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

任何人都可以帮助我了解给定问题的直觉吗

给定一个由小写英文字符组成的字符串 s,可以对任何索引、任意数量的事物执行两种类型的移动。 字符减1,数组,字母'a'不能减...

回答 1 投票 0

如何查找Heapq中元素的位置

我正在尝试使用Python实现HeapQ,但我遇到了这种情况,我需要在队列中获取键的位置? 。我试图解决这个问题时碰壁了。任何提示都会

回答 3 投票 0

最坏情况时间为 O(n) 的二维峰值查找算法?

我正在学习麻省理工学院的算法课程。在第一堂课中,教授提出了以下问题:- 二维数组中的峰值是一个值,它的所有 4 个邻居都小于...

回答 4 投票 0

C# 多路链表

有没有一种方法可以让 C# 中的 LinkedList 指向多个子节点,而不仅仅是一个?即有没有办法将其变成多路链表?

回答 2 投票 0

查找列表中出现奇数次的元素

假设我们需要以 O(N) 时间和 O(1) 空间复杂度找到排序列表中出现奇数次的所有元素。 ls = [1,2,2,3,3,3,4,5,5,6,6,6,6,6] 输出 = [1,3,4,6] W...

回答 3 投票 0

2个叶子节点之间的最大路径和(GeeksForGeeks)

给定一棵二叉树,其中每个节点元素都包含一个数字。求从一个叶节点到另一个叶节点的最大可能总和。 示例1: 输入 : 3 ...

回答 3 投票 0

Floyd循环检测算法,快速指针具有三步跳转是否有效?

类 SingleLinkedList { 链表节点头; // 无需创建对象即可创建实例 class Listnode { // 类和方法可以是静态的或非静态的 整数数据; 列表诺德...

回答 1 投票 0

如何初始化双向链表中的尾指针,使其不会出现分段错误

现在我已经创建了一个循环来为双向链表创建 25 个节点。通过在主函数中将头指针初始化为 NULL,现在forward_traversing 和 show_first 函数可以作为 inte...

回答 1 投票 0

如何构建一个字典树来查找精确的语音匹配、按权重全局排序并分页? (基于此示例)

目标 我在人工智能方面做了很多工作,帮助我构建了一个查找押韵词的 Trie。基本上,假设您有 1000 万个使用 CMU 发音系统编写的英语单词,其中每个 ph...

回答 1 投票 0

Ruby 中的 Hash 内部是如何实现的? Hash 使用什么数据结构/算法? [已关闭]

我知道在Java语言中,HashMap是最常用来实现Ruby Hash等功能的。 Java HashMap 使用名为“带有链表的单独链接”的数据结构:http://en.wikipedia...

回答 2 投票 0

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