trie 相关问题

用于保存关联数组的树状数据结构，也称为前缀树。

NULL 值在运行时被重新分配给垃圾

我有一个 C 程序来实现 Trie，其中每个都不存储一些数据（见下文）。 trie 应该在它的分支中使用字符串来安排数据（即作为键）在每个终端处使用整数数据...

c memory memory-management tree trie

回答 1 投票 0

trie 中每个节点有 26 个指针？

我正在 geeksforgeeks.org 上学习数据结构，在三元搜索树和尝试中有一些我不明白的要点：与每个节点

pointers nodes trie

回答 0 投票 0

“在 C++ 中访问指向整数数组的指针时出现段错误”

我正在编写一个程序来解决 boggle board，利用 trie 数据结构。我得到了它的字典部分工作，并且在运行可以解决董事会的代码之后，我得到了分割 e...

c++ trie boggle

回答 0 投票 0

Trie 删除字符串方法出现意外错误

我正在尝试构建一种从 Trie 中删除字符串的方法，当我运行代码时它会提示以下错误，尽管事实上一切都是正确的（根据我的说法）我的代码中有什么错误

python data-structures trie

回答 0 投票 0

具有特定整数的数组的所有可能子集的最大 XOR

给定一个包含 N 个整数的数组 P = [P1, P2, ..., PN] 和一个返回集合 M 中存在的所有整数的 XOR 的函数 F(M)。如果 M 为空，则 F(M ) = 0。任务是找到最大可能的...

python data-structures dynamic-programming xor trie

回答 1 投票 0

是否存在这样的现有数据结构？（修改后的 Trie）

我最近一直在研究 trie 数据结构，我立即想到了一个替代方案。例如：这是一个包含 2 个词的 trie：football 和 goofball。这是备用数据结构...

string data-structures graph trie

回答 1 投票 0

如何为 IP/CIDR 创建 LPM trie 记录的切片

我正在尝试使用来自 https://github.com/cilium/ebpf/blob/master/map.go#L952-L1038 的 BatchUpdate 和 BatchDelete API。根据我的理解，我需要为

go ip trie ebpf

回答 1 投票 0

每个单词的最短唯一前缀 - 使用 Trie

这个问题，我在这里尝试了 Shrotest Unique Prefix，但是在提交过程中我得到了 sigsegv（分段错误），但是如果我正在运行单独的测试用例，它会抛出错误……通过了……

c++ trie dsa

回答 0 投票 0

c++：Trie 数据结构的分段错误 [关闭]

我是c++的菜鸟，最近在学习trie数据结构。当我为 Trie 实现头文件时，我遇到了无法解决的分段错误。我用了典型的...

c++ c++11 trie

回答 1 投票 0

如何使用 Tries 计算 Leetcode 最长公共前缀的时间复杂度

我正在努力提高我的问题解决能力，并使用 Trie 数据结构解决了 Leetcode“最长公共前缀”中的问题 #14。我的解决方案运行时间为 106 毫秒，成功率为 42.91%。

algorithm data-structures time-complexity big-o trie

回答 0 投票 0

在C++中计算树结构的内存使用量。

我有一个树结构 struct TrieNode { std::unordered_map 子女; std::vector 终端;}; 关于它的一些使用细节。这棵树是...

c++ memory tree trie

回答 1 投票 1

找出Trie中最常见的长度为n的前缀。

我正在使用Trie数据结构，并试图找到：最频繁的前缀的长度n最频繁的前缀的长度n或更多有一个类似的帖子，但没有提供代码。...

java algorithm data-structures prefix trie

回答 1 投票 0

给定一个前缀，返回带有这个前缀的前N个搜索词

在一次面试中，有人问我这个问题。这个问题是一个google-search自动完成的建议。给定一个前缀，该函数应该返回前N个（常数）搜索过的词，与此......

string data-structures autocomplete prefix trie

回答 1 投票 0

一组整数元组的内存效率数据结构。

我有一个计算问题，涉及大量的整数元组，我必须将其存储在一个集合中。更详细地说，环境是有一个正整数n (<=10)和很多... ...

python data-structures set trie

回答 1 投票 1

Trie删除功能的意外功能

我是一个新的编程在Java中，我写的代码为Trie存储数字作为位（最后31位从右）。因此，每个节点只有两个可能的孩子在最大，0或1。该节点为...

java algorithm data-structures implementation trie

回答 1 投票 0

数字搜索树和奇异搜索树的区别

考虑一棵数字搜索树和一个半径搜索 trie，以及一组 N 个键将被插入其中。键插入的顺序是否会影响结果树的形状？我认为...

algorithm data-structures tree trie

回答 1 投票 0

在Python中显示Trie

你好，我刚开始尝试用Python来使用Trie，我有一段这样的代码，但是当我得到输出的时候，我不知道如何把它转换成正常的列表或者字典。我有一段这样的代码，但是当我得到输出时，我不知道如何把它转换回一个正常的列表或字典。输入。TestDict = {0: {"ItemName"...

python trie

回答 1 投票 0

在c++中实现Trie时出现分段故障

又是一天，又是一个我不明白的seg故障，我第一次尝试实现tries，这被证明是一个相当大的挑战，我想如果有人能告诉我...

c++ pointers data-structures trie

回答 1 投票 0

c++中如何处理类Implementation中的 "无效使用非静态数据成员"？

我一直想在LeetCode上解决一个单词搜索二的问题，需要使用Trie来帮助提高回溯调用的效率，基本上要使用tries，我一直想 ...

c++ class oop pointers trie

回答 3 投票 0

Trie-访问HashMap的Java代码错误

prog.java:16：错误：找不到符号Trie节点= curr.child.get（c）; ^符号：可变子位置：Trie类型的可变curr我正在得到一个...

java algorithm data-structures trie

回答 2 投票 0

trie 相关问题

最新问题