trie 相关问题

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

查找帕特里夏特里是一个字符串的前缀的所有键

我试图找到存储在特里是一个字符串的有效前缀的所有键。示例：假设包含 “AB” 一个线索， “ABC”， “ABCD”， “BC” 和 “BCD”。搜索在字符串“ABCDEFG” ......

java apache-commons trie patricia-trie

回答 1 投票 0

为什么有些话给分段错误？而其他人似乎做工精细

使得使用C ++中的线索的字典。给出了一些输入段故障。调试帮我找到这个问题是在检查功能。具体来说后退出循环，在...

c++ dictionary trie

回答 2 投票 0

在trie c ++中修复分段错误

我正在使用trie实现来存储和搜索c ++编程语言中的单词。在使用search（）函数时，我在搜索特定单词时遇到分段错误。它似乎 ...

c++ trie

回答 1 投票 1

构建大型单词到索引到单词字典的最有效数据结构是什么？

我想索引非常多的字符串（将每个字符串映射到数值），但也能够从其数字索引中检索每个字符串。使用哈希表或python dict不是......

python dictionary data-structures trie natural-language-processing

回答 2 投票 0

节省空间的内存结构，用于支持前缀搜索的排序文本

我有一个问题：我需要根据文件路径前缀节省空间的文件系统数据查找。换句话说，前缀搜索已排序的文本。你说，使用trie，我也想到了同样的事情。 ...

c# .net algorithm prefix trie

回答 3 投票 14

字符串的不同子串的数量

我正在解决DISTINCT SUBSTRING（给定一个字符串，我们需要找到其不同子串的总数）。我正在使用trie的后缀来解决它。我正在通过测试用例，但获得了TLE ...

c++ algorithm substring trie

回答 2 投票 7

获取Trie中的单词列表

我想使用以下代码来检查Trie中是否存在单词匹配，但是返回列表所有以用户输入的前缀开头的单词。有人能指点我......

java trie

回答 10 投票 4

收集Java中Trie中的所有单词

我正在尝试实现一个方法，将Trie中的所有单词添加到List中。我正在使用Hashmap来存储子节点的字符和引用节点。人物应该只包括......

java data-structures trie

回答 1 投票 0

基数（Patricia Trie）是一种用于移动电话地址簿的高效数据结构

我一直在考虑用C ++实现一个地址簿。由于它是为移动应用程序开发的，因此地址簿应该尽可能少地使用内存，并且用户应该仍然可以...

c++ addressbook trie

回答 2 投票 1

按前缀搜索多个单词（trie数据结构）

如何使用trie（或其他数据结构或算法）通过前缀有效地搜索多个单词？例如：假设这是我的数据集：Alice Jones Bob Smith Bobby Walker John ...

algorithm search tree prefix trie

回答 3 投票 1

Trie实施

我试图在Java中实现一个非常简单的Trie，支持3个操作。我希望它有一个insert方法，一个has方法（即trie中的某个单词），以及一个toString方法来...

java trie abstract-data-type radix radix-tree

回答 6 投票 14

用于Java客户搜索的Radix（Trie）树实现

我正在研究一个项目，需要搜索数百万客户的数据。我想实现基数（trie）搜索算法。我已经阅读并实现了一个简单的字符串集合的基数。但......

java data-structures trie radix

回答 1 投票 0

Trie只插入一个单词的第一个字母，而不是整个单词

我目前正在编写一个程序，我将单词插入到trie中。目前我的插入功能只添加在单词的第一个字母，然后停止。从我所看到的一切，我......

c++ insert trie

回答 1 投票 0

使用try递归查找hashmap中的单词

我的方法应该将相关的键/值对添加到trie中，如果键已经在trie中，则应该更新该值。但是我不太确定我做错了什么，这是我第一次......

java hashmap trie

回答 1 投票 1

包含方法和计数器更新

因此，我正在完成我的程序，其中测试通过测试程序中的单词列表并使用前缀，我仔细检查并仅返回匹配的单词。以下是我的代码......

java nodes counter trie

回答 1 投票 -1

如何使用给定特定前缀的向量打印出Trie中的单词

我目前正在开展一个项目，在这个项目中，我需要打印出一个匹配给定前缀的trie中的单词，由用户使用字符串向量打印出来。但是，我有......

c++ vector insert trie

回答 2 投票 1

在golang中实现全文搜索的有效方法

我试图在golang中实现一个简单的全文搜索，但是我的所有实现都变得太慢而无法克服阈值。任务如下：文档是非空字符串...

go binary-search-tree trie

回答 1 投票 2

从单词创建树/特里

我需要一些帮助来创建一个javascript算法，用一个单词构建一个树。树的节点是始终按字母顺序排列的单词的字母。防爆。 '平衡'应该......

javascript algorithm data-structures tree trie

回答 1 投票 1

在Trie代码中引用的pCrawl变量是什么？

像这样的各种站点使用pCrawl变量来跟踪指针在Trie数据结构中的位置。我可以看到为什么变量的“爬行”部分有意义，如果这意味着......

naming-conventions trie variable-names

回答 1 投票 0

尝试和树木之间的区别？

我远程记住，尝试不存储每个节点的整个数据，只存储父节点的后缀。树存储整个数据，但只根据前缀组织自己。所以试试......

tree trie

回答 3 投票 47

trie 相关问题

最新问题