trie 相关问题

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

如何估计特里的大小？

我有一个Trie，包含长度为100B的62个字母数字基数键。我有5 x 10 ^ 11键。我如何估计存储此Trie需要多少RAM /磁盘空间？

trie estimation

回答 1 投票 0

Ocaml计数特里元素

我正在尝试找到Trie中有多少个字符。这是我的Trie类型。类型'a t ='a list *（'ar arc list）和'a arc = char *'a t的节点这是我的实现方式，并不详尽：...

functional-programming ocaml trie

回答 1 投票 0

使用递归添加到特里

我一直在通过python了解Trie结构。与其他尝试相比，他的尝试有点不同，因为我们正尝试在每个.... >>>

python-3.x autocomplete trie

回答 1 投票 0

如何在搜索引擎中使用特里（不用于自动完成）？

我碰到过这一点：搜索引擎存储的核心信息是字典，称为反向索引或反向文件，存储了键值对（w，L），其中w是一个单词，L是a。 ..

python tree search-engine trie inverted-index

回答 1 投票 0

Python中的Trie实现-打印键

我使用python实现了Trie数据结构，现在的问题是它不显示Trie存储在其数据结构中的键。类节点：def __init __（self）：self.children = ...

python python-3.x class trie

回答 1 投票 0

特里树的子树数

我正在尝试计算trie树中的所有子树，但是该函数什么也不返回，并且程序进入无限循环，输入键仅是'a'到'z'并为小写字母。对于输入“。 ..

c tree parent-child children trie

回答 1 投票 0

[TRIE数据结构在c ++中的实现

我已经编写了一个简单的代码来在c ++中实现trie数据结构。但是，当我运行该程序时，它会给出细分错误作为输出。请纠正我，我错了。＃...

c++ data-structures trie

回答 1 投票 0

使用ES6类javaScript的Trie的实现

每次针对不同的测试用例都会产生相同的答案。在我尝试创建Trie数据结构的代码中，该数据结构用于存储和检索字符串的最高优先级，以用于后续...

javascript class oop data-structures trie

回答 1 投票 0

后缀树和尝试。有什么区别？

我正在阅读有关Tries的信息，通常称为Prefix树和Suffix树。尽管我找到了Trie的代码，但找不到后缀树的示例。我也觉得...

algorithm data-structures trie suffix-tree

回答 4 投票 74

寻求有关使用DAWG实施文字游戏的建议

我正在尝试使用以下规则来实现一个小游戏：给定一组随机字母（例如10个），我想找到一个可以从这些字母中形成的所有可能的单词。我正在使用标准的...

java trie anagram dawg

回答 1 投票 0

计算单词数

int count = 0; public int countwords（TrieNode root）{如果（root.isTerminate == true）count ++;对于（int i = 0; i <26; i ++）{如果（root.children [i]！= null）...

java trie

回答 1 投票 0

（从给定的字典中找到可共同代表给定文本的最大单词数

输入：文本T和一组有限字母上的n个单词。我们必须找到最长的单词表示形式，这些单词组合在一起构成T。可以通过将单词合并在一起来完成。可能...

string algorithm dynamic-programming trie

回答 1 投票 2

特里树中的实现模式匹配

我目前正在此堆栈溢出文章中使用trie实现：从Trie获取单词列表以返回与给定前缀匹配的单词列表。然后，我使用正则表达式过滤...

java string data-structures pattern-matching trie

回答 1 投票 0

使用Java实现Trie

尝试实现特里，但显示超出了内存限制。我尝试执行的操作是插入搜索并开始于，为了实现这些功能，我为其创建了util函数。 ...

java algorithm data-structures tree trie

回答 1 投票 0

在C中的O（N）中搜索Trie

如何在C的O（n）时间中遍历一个特里。我想到做一个for循环，如果匹配一个字母，则通过1级搜索根链表，然后搜索该链表...] >

c linked-list trie

回答 2 投票 0

如何使用线程run（）实现Trie迭代器

我有一个uni分配，我需要在其中实现Trie，它是节点（Node）和迭代器。迭代器应使用StringBuffer在节点上进行迭代以维护单词的状态，并且...

java multithreading thread-safety trie

回答 1 投票 1

[使用并行哈希映射的Java中的Trie数据结构插入和压缩实现

试图实现Trie数据结构元素的添加，然后尝试减少它作为Trie压缩机制。由于存在特定的用例，因此正在运行该实现...

java hashmap trie concurrenthashmap

回答 1 投票 1

[我已经用pair类运行了try的这个实现，但是没有给出预期的输出。我在做什么错？

＃include 使用命名空间std; class trieNode {public：int数据； bool isTerminal; trieNode **子级； trieNode（int data）{this-> data = data; ...

c++ class trie

回答 1 投票 0

在Java中查找模式匹配单词的最快方法

给出一个总字典数在100,000-500,000之间的单词词典，查找图案/遮罩的最快方法是什么？其中“-”是一个未知的字母，即s--t-会返回盐，咸味，粪便，...

java string performance lookup trie

回答 1 投票 0

有人可以解释def _trie（）：返回defaultdict（_trie）

有人可以解释def _trie（）：返回defaultdict（_trie）吗？我知道defaultdict，它看起来像一个递归函数。但我还没有弄清楚函数名如何成为....>

python trie defaultdict

回答 1 投票 0

trie 相关问题

最新问题