trie 相关问题

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

Python-使用递归函数按字母排序的顺序打印出trie

我正在研究Bird，Klein和Loper写的NLTK书，我陷入了一个问题。我正在为自己的个人发展而不是课堂学习本书。我卡住的问题...

python recursion trie nltk-book

回答 2 投票 0

给出一个长字符串，在字典中找到匹配的字符串

假设我们有一本字典，其关键字是食物名称。用户可以输入食物名称字符串（即“香蕉酸奶牛排奶酪蛋糕”），为简单起见，我们假设...

python string dictionary trie

回答 1 投票 0

基于nginx前缀的位置处理实现的效率如何？

在nginx中如何实现前缀字符串位置处理？ http://nginx.org/r/location具体来说，据广泛报道，http://nginx.org/r/server_name匹配是通过...

c nginx nginx-location trie prefix-tree

回答 1 投票 0

如何创建，更新和读取不适合内存的基数树？

我有兴趣使用基数树（或Patricia trie）来存储哈希/字典/字符串数组->值。但是，我发现我有太多的字符串无法容纳到内存中。我找到了一篇文章...

memory trie radix-tree patricia-trie

回答 1 投票 6

特里如何解决以下问题？

有N块石头上写有非负整数x0，…，xN-1，其中N是偶数。我们将石头分成N / 2对，每个石头恰好属于一对。对于每对，...

c++ algorithm trie

回答 1 投票 -3

c ++无法获取特里词来给出正确的搜索词

我正在创建单词建议自动完成界面。我在c ++中使用特里来做到这一点。我想在我的代码中输入单词的一部分，并尝试提示可能的单词以完成结尾...

c++ trie

回答 1 投票 -1

如何从字符数组中创建特里词的组合/排列？

我有一个特里里包含多个单词。我正在尝试对所有可能的单词进行排列/组合，这些单词可以从不带...

java algorithm recursion permutation trie

回答 1 投票 0

如何返回被添加到递归特里树的根？

我试图用一个链表来将字符串添加到以“$”作为终止字符一个线索。然而，它只返回特里的最后一个节点，而不是特里树的根。这是我的代码：...

java recursion trie

回答 1 投票 0

如何从中间搜索尝试

我一直运行到这个情况下，我有一个线索分支，我想在它的中间向下匹配。因此，例如，我可能有这样的线索分支之类的事情。 FOO {{吧...巴兹

algorithm search data-structures trie

回答 1 投票 0

通过迭代链表，但得到错误“的for-each并不适用于表达型”，有什么不好？

我目前正在执行一个线索，这是到目前为止我的代码：1公共类DictionaryDLB {2 3私人节点根=新节点（）; 4 5私有类节点{6私人...

java foreach linked-list trie

回答 1 投票 0

如何实现在python特里树的删除功能？

我读过下面执行线索的蟒蛇：https://stackoverflow.com/a/11016430/2225221，并试图使删除fnction它。基本上，我即使一开始的问题：...

python python-2.7 trie

回答 4 投票 1

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

我试图找到存储在特里是一个字符串的有效前缀的所有键。示例：假设包含 “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 相关问题

最新问题