trie

0热度

1回答

基于字典的数据结构的最佳（时间和空间效率）是什么？我有一大串相同大小的字符串（10亿）（32到64），我想将它们存储在字典中，以便我可以进行集合成员测试。

-4热度

1回答

我试图解决在那里我已经给文字后跟换行符性格特征的文本文件的问题我需要编写一个函数，它接受输入作为一个字符串，如果它是一个有意义的单词，应该返回true，否则返回false。我这样做的尝试是遍历文本文件并为这些单词保留一个散列。如果我给定的输入是一个存在于散列中的单词，我会返回true，否则返回false。但散列具有O（n）的空间复杂度，我们还能如何实现这一点。请帮我解决。

1热度

1回答

Java中的Trie数据结构

所以我建立了自己的java数据结构trie，而不是包含LinkedList的数组到每个节点的子节点。但我有一些问题。第一个单词被添加得很好，但第二个单词总是比较错误的前缀。例如，我首先添加“at”。这工作。然后，添加“你好”，这是结果： adding 'at' CURRENT CHAR IS: a List is empty, can't iterate List is empty, can

-3热度

1回答

用C

多位特里实现，我发现了错误段错误：11，当我试图使用gcc来编译我的C代码。该代码正在执行IP查找多位特里算法如下：有时代码并运行，但是大多数IT在分割出错的问题结束了时代。 #include <stdio.h> #include <stdlib.h> #include <arpa/inet.h> #include <math.h> /* nodes is an array 8 ele

0热度

1回答

如何将数据结构存储在硬盘驱动器上

我已经创建了一个trie数据结构来存储通讯录中的联系人，并且需要知道如何将该trie的永久副本存储到我的硬盘驱动器中。我尝试序列化trie对象，但得到了Java中的notSerializableException。无论如何，我可以将trie存储到任何形式的辅助内存中，而不必解构数据结构，然后在我再次打开我的应用程序时重新构建它。

0热度

2回答

基于阵列的Trie实现。子数组中的非空值

我试图从http://www.programcreek.com/2014/05/leetcode-implement-trie-prefix-tree-java/了解Trie的基于阵列的实现（请参阅Java解决方案2 - 使用数组提高性能）。 public void insert(String word) { TrieNode p = root; for(int i = 0;

0热度

1回答

从文件中读取并有效地向树添加单词

我有一个文件作为命令参数的输入。我读每一行是这样的： vector<string> filewords; string line; while(getline(cin, line){ filewords.push_back(line); } 我还没有发现任何其他方式从文件中得到的字符串，如果我能得到一个大型字符串的全部内容，这将是巨大的，但我避风港“T

-1热度

1回答

使用Trie查找单词列表中的复合词

给出一个单词列表，我想弄清楚如何在列表中找到由列表中的其他单词组成的单词。例如，如果列表是["race", "racecar", "car"]，我想返回["racecar"]。这是我的一般思考过程。我知道使用一个trie可以解决这类问题。对于每个单词，我可以使用trie找到它的所有前缀（也是列表中的单词）。然后，对于每个前缀，我可以检查单词的后缀是否由单词中的一个或多个单词组成。但是，我很难实现

-1热度

2回答

Java的尝试：需要更好的方法

我是新来尝试和测试它是如何工作的。现在我正在建立一个联系人列表。我添加了'Prashanth'和'Pradep'，当我搜索'Pra'时，我应该将计数作为两个。我的方法是在每个节点中使用变量大小，并在找到相同长度的字符串时将其返回。有一些不必要的东西/变量，例如我用于调试的有效载荷等。我发现的问题是当我在hashmap中存储一个字符和一个节点时，空节点正在被存储。所以我一直在回答0。 public

1热度

2回答

通过复杂的多维数组迭代（PHP上的Trie数据结构，代码改进）

最近我遇到了一个编码挑战，我不得不在PHP中构建一个简单的trie，我设法使用php和foreach循环来完成它， m对代码本身并不满意（看起来并不像它应该的那样），所以我试图用php的迭代器来实现它。所以，我有一个复杂的数组（线索），例如： array( 'a' => array(), 'b' => array( 'a' => array( 'c' =>