trie

您好，我正在使用 Trie 实现来解决这个问题，但是在 codeforces 的服务器上我遇到了运行时错误，并且在我的电脑和 Ideone 上是正常的。 有任何想法吗 ？ http://codeforces.com/contest/4/problem/C https://ideone.com/dvRL3b #include <cstdio> #include <string&g... »

设置：1) 由链接节点和向量数组组成的字符串 trie 数据库，该向量数组链接到在叶子中终止的下一个节点，2) 递归正则表达式函数，如果 A) char '*' 在所有路径中继续下去，直到字符串达到长度限制，然后继续沿剩余的字符串路径（如果有效）和 B) char '?'继续向下所有路径 1 个字符，然后继续向下剩余的字符串路径（如果有效）。 3) 在 reg 表达式之后，测量候选字符串与 'tr... »

我必须在 c++ 映射中存储大量字符串以保持唯一字符串，并且当出现重复字符串时，我只需要增加计数器（pair.second）。我使用了 c++ map，它非常适合这种情况。由于处理的文件现在已达到 30gig，因此我试图将其保存在文件中而不是内存中。 在这种情况下，我还遇到了比 map 更快的 trie。有人知道文件支持的 trie 实现吗？我遇到了一个类似于我正在寻找的 Trie 实现，但似... »

我有一个 TrieNode 类，它定义了我的 trie 节点。 我有一个使用 TrieNode 构建 trie 的 trie 类。 我的意图是将字符串插入到 trie 中。我不明白为什么我的程序的输出为空。有一些我无法理解的非常根本的错误！在主类搜索中返回假...我期待真。对于 x 的每个值，下一个 for 循环都返回 false。我期待 x = 7 为“not null”，因为“h”存储在 7。... »

我正在尝试检查输入的字符串中的名称。我可用的数据是来自 Facebook 的每个名字和姓氏。 我希望我的程序执行输入“johnsmith123”（例如）并返回 ['john', 'smith', '123']。如果 'johns' 和 'mith' 是列表中的名称，我希望它返回 ['john', 'smith', '123', 'johns', 'mith']。基本上：列表中可以构成输入短语的... »

这与 stackoverflow 上的大多数 trie 问题有点不同（是的，我已经花时间搜索和阅读），所以请多多包涵。 我有文件 A，其中包含以下词：allow*、apolog* 等。总共有数万个这样的条目。我的文件 B 包含一段文本，最多有数千个单词。我希望能够将文件 B 中的文本中的单词与文件 A 中的单词匹配。 例子： 文件 B 的“道歉”将匹配文件 A 的“道歉*” 文件 B 的 ... »

我在弄清楚如何找到特里树数据结构的高度时遇到了一些麻烦。我知道对于 AVL 树，一个简单的递归高度函数是： height(nodeType *node) const { if(node == NULL) return 0; // if tree is not empty height is 1 + max of either path return 1 + std::max... »

我正在使用 trie 实现来存储和搜索 c++ 编程语言中的单词。在使用 search() 函数时，我在搜索特定单词时遇到了分段错误。检查结构是否为空时似乎发生了错误。 这是错误信息： Program received signal SIGSEGV, Segmentation fault. 0x000055555555b2ff in search (this=0x55555577ee70, ... »

我正在尝试获取单词：missspelling，并通过在相邻字符之间添加“”（空格）将单词分成两个单词，并且想要获取单词：miss spelling< /em> 结果。任何指导都会有所帮助，尝试了不同的代码，但没有看到结果。 适用于其他建议的代码仅供参考。 *请注意，注释掉的代码是我一直在搞乱的尝试并获得正确的结果。 /** * Returns possible suggest... »

我拿了一个单词列表并将其放入 trie 中。我还想在里面存储字数以供进一步分析。最好的方法是什么？这是我认为将收集和存储频率的课程，但我不知道如何去做。你可以看到我的尝试，插入的最后一行是我尝试存储计数的地方。 class TrieNode: def __init__(self,k): self.v = 0 self.k = k self.c... »

我从 Code Review 中找到了这个 trie 实现，它运行良好，我已经以某种方式对其进行了更改以适应我的程序的需求，现在我想操作 find() 函数，以便我可以将结果放在一个数组中。 谢谢。 这是课程代码： import java.util.Collection; import java.util.HashMap; import java.util.Map; public class ... »

问题 给定一个字符串列表，从列表中找出给定文本中出现的字符串。 示例 list = ['red', 'hello', 'how are you', 'hey', 'deployed'] text = 'hello, This is shared right? how are you doing tonight' result = ['red', 'how are you', 'hello... »

谁能帮助我如何在 Trie 中添加对数据结构非常新的单词 /** * This method adds a word to the Trie * * @param s - word to add to the Trie * @param data - Data associated with word s */ public void addWord(String s, E data... »

我有一个文件名列表： filenames = ["111", "112", "1341", "2213", "2131", "22222", "11111"] 应该组织在一个目录结构中，并且一个目录中的最大文件数不应大于假设2。因此，如果子树中的文件数量不超过最大值，我将前缀树（trie，下面的代码）存储在字典中，前缀为键，'end'： trie = make_trie(filenames,... »

我有一个 Aho Corasick trie，我通过它来解析一段文本。现在这个 trie 作为我的烧瓶应用程序的一部分存在。它部署在 Heroku 上，目前我天真地存储了自动机的腌制形式，在需要时将其取消腌制并使用它。对于这样的网络应用程序，有什么更好的方法可以有效地存储 Aho Corasick 自动机？... »

我将 Trie 与存储英文单词的 HashMap 进行比较，超过 100 万。加载数据后，仅执行查找。我正在编写代码来测试速度和内存。速度似乎很容易衡量，只需记录测试代码前后的系统时间。 衡量一个对象的内存使用的方法是什么？在这种情况下，它是 Trie 和 HashMap。我观察了系统性能监视器并在 Eclipse 中进行了测试。操作系统性能监视器显示我的测试程序启动后使用了超过 1G 的内存。... »

我正在尝试编写一个匹配字符串是否存在于字典中的 C++ 函数。它可以是部分字符串或完整字符串。所以我把每一行都读成了一个 trie trie&lt; std::string, int &gt; dict; dict.insert(make_pair(line,i++)); // when i search for a strin... »

创建一个单词列表的trie 的复杂性是多少？在该 trie 中搜索其他单词集的复杂性是多少？ 当我有哈希表时，我应该使用 trie 进行字符串搜索吗？... »

举个具体的例子： 您有一份美国每个名字的列表。 您希望在 GUI 中自动建议完成。 显而易见的事情是使用基数树来获取给定前缀的名称列表。但是，这没有考虑频率信息。因此，我想要最常见的 5 个名称，而不是仅将前 5 个结果作为第一个词汇结果： 例如对于前缀dan (5913, 'Daniel') (889, 'Danny') (820, 'Dana') (272, 'Dan') ... »

我正在尝试解决problem，本质上我们需要从字典中找到所有按字典顺序具有给定前缀的单词。 我正在使用 Trie 数据结构来完成任务，但我的解决方案只是超时了，有什么更有效/更快的方法来解决这个问题？ 我目前的实现是 class trie{ node root=new node(); class node{ node child[]=new node[26];... »