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' =>