trie 相关问题

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

trie 相当于 C++ 中的 std::map<std::string, int> 吗?

trie 的通常实现相当于 标准::地图 在 C++ 中? 所谓等价,我的意思是:它们是否具有相同的空间复杂度,以及它们各自的操作...

回答 2 投票 0

高效的数据结构,可存储大量具有相同前缀的文件路径并能够执行汇总

我正在处理大约 10-2000 万条记录的大量文件路径。对于大多数部分,这些文件路径具有相似的前缀,只有文件名不同,但这并不总是正确的......

回答 1 投票 0

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

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

回答 1 投票 0

Trie 与 unique_ptr 的 C++ 实现

这个问题是关于我正在尝试leetcode 208.实现Trie(前缀树)的解决方案。 https://leetcode.com/problems/implement-trie-prefix-tree 我有一个 TrieNode,因为我需要 &q...

回答 1 投票 0

Java 中客户搜索的 Radix(Trie) 树实现

我正在做一个项目,需要搜索数百万客户的数据。我想实现基数(trie)搜索算法。我已经阅读并实现了简单字符串集合的基数特里......

回答 1 投票 0

后缀树 VS Tries - 用简单的英语来说,有什么区别?

我已经看了这个问题,但我仍然没有看到后缀树和 Trie 之间的区别。 两者都具有给定字符串的所有子字符串,那么它们与一个 ano 有何不同...

回答 2 投票 0

最长通用前缀实现在 LeetCode 上的测试用例失败 [已关闭]

我正在尝试解决LeetCode问题14。最长的公共前缀: 编写一个函数来查找字符串数组中最长的公共前缀字符串。 如果没有公共前缀,则返回空

回答 1 投票 0

最长公共前缀实现在本地机器上工作正常,但在 LeetCode 上不行

我是一名初学者。需要关于最长公共前缀的 Trie 实现的帮助。 单个字符和单个单词测试用例失败 例如:{“a”} 已编写以下代码

回答 1 投票 0

使用 pygtrie,如何找到某些文本中已添加到 trie 中的所有单词?

如果我有... 从 pygtrie 导入 Trie 特里树 = 特里树() trie["大峡谷"] = true trie["纽约"] = true 如何搜索 trie 以便返回我找到的所有键名称...

回答 1 投票 0

检查数组中是否有3个数字异或等于0

给定 N 个实数数组 x_1, x_2, ..., x_n,检查是否存在 1 <= i,j,k <= n such that x_i ⊕ x_j ⊕ x_k = 0, where ⊕ is XOR operation. This is college homework and it has to be done...

回答 1 投票 0

从 trie 树中删除所有内容

当我从树中删除所有节点时,我似乎总是遇到麻烦。我试图释放创建特里树时分配的所有内存。 我想创建一个函数remove_all ...

回答 3 投票 0

基本前缀树实现问题

我已经实现了一个基本的前缀树或“trie”。 trie 由如下节点组成: // 伪代码 结构节点{ 字符c; 集合子节点; }; 假设我添加以下内容...

回答 3 投票 0

设计添加和搜索单词数据结构:Leetcode 211

我目前正在尝试解决leetcode上的添加和搜索单词数据结构问题。问题如下: 设计一个支持添加新单词和查找 if 的数据结构 一根绳子

回答 1 投票 0

选择 K 个字母来构建尽可能多的字符串

我偶然发现了这个问题,但我无法解决。任何帮助深表感谢。 给你一个由 N 个字符串和一个整数 K 组成的数组 S。从字母表中选择最多 K 个字母......

回答 1 投票 0

选择K个字母构建尽可能多的字符串 - 30万工资问题

我偶然发现了这个问题,但我无法解决。任何帮助深表感谢。 给你一个由 N 个字符串和一个整数 K 组成的数组 S。从字母表中选择最多 K 个字母......

回答 1 投票 0

在分布式系统中存储预先输入建议的字典树的最佳方式是什么?

我一直在阅读一些有关尝试的内容,以及它们如何成为提前设计的良好结构。除了 trie 之外,您通常还有节点的键/值对和预先计算的 top-n 建议...

回答 2 投票 0

特里实施问题

我正在 VB.NET 中实现一个用于预测文本输入的 trie - 就 trie 的使用而言基本上是自动完成。我已经使我的 trie 成为基于通用的递归数据结构

回答 6 投票 0

Trie 实现中出现错误(Javascript)

我正在实现 Trie 算法的 add 函数,但它给了我以下错误: 未捕获的类型错误:节点不是构造函数 ...在此代码行中: node.children[char_pos]=新数组(

回答 2 投票 0

如果单词的节点未被 Trie 结构中的另一个单词使用,则删除该单词的节点

从特里树中删除单词时,如果该单词的节点未用于另一个单词,我会尝试删除该节点。 所以我不想在删除单词时只标记一个节点。未使用的节点...

回答 2 投票 0

使用辅助函数为尝试和链表等数据结构构建节点的目的是什么?

我一直在研究 Leetcode 问题,试图提高我的编码技能,在做这个问题时我对此感到好奇 https://leetcode.com/problems/implement-trie-prefix-tree/ 大多数答案...

回答 1 投票 0

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