trie

2熱度

1回答

嗨我正在嘗試爲英語創建一個trie結構以西班牙單詞詞典。這是我到目前爲止有： struct s_trie_node { char * translation; /* NULL if node not a word */ char * word; /* pointer array to child nodes */ struct s_trie_node

14熱度

3回答

支持前綴搜索的排序文本的空間高效的內存中結構

我遇到了一個問題：我需要基於文件路徑前綴的文件系統數據的空間高效查找。換句話說，排序文本的前綴搜索。使用一個特里，你說，我認爲同樣的事情。麻煩的是，嘗試不夠節約空間，並非沒有其他技巧。我有數據相當數量的：以純文本的Unix格式房源約450M的磁盤約800萬線 gzip的默認壓縮到31M 的bzip2默認壓縮到21M 我不想吃任何接近450M的內存。在這一點上，我很樂意使用大約100M的地方，

13熱度

6回答

Trie實現

我正試圖在Java中實現一個非常簡單的Trie，它支持3個操作。我希望它有一個插入方法，一個has方法（也就是trie中的某個單詞）和一個toString方法以字符串形式返回trie。我相信我的插入工作正常，但已經和toString證明是困難的。這是迄今爲止我所擁有的。 trie類。 public class CaseInsensitiveTrie implements SimpleTrie {

18熱度

5回答

Python中的Trie（前綴樹）

我不知道這是不是問問算法的地方。但讓我們看看，如果我得到任何答案... :) 如果有什麼不清楚我很高興澄清事情。我剛剛在python中實現了一個Trie。然而，有一點似乎比它應該更復雜（就像一個熱愛簡單的人）。也許有人有類似的問題？我的目標是通過在其根中存儲子樹的最大公共前綴來最小化節點數。例如，如果我們有話計算器，stackbase和stackbased，則樹會是這個樣子： [s]ta

4熱度

3回答

實施 - 將元素插入特里

我正在開發一個Trie數據結構，其中每個節點代表一個詞。所以的話st，stack，stackoverflow和overflow將被 root --st ---stack -----stackoverflow --overflow 我的特里使用HashTable內部，因此所有節點查找需要一定的時間安排。以下是我提出的將項目插入到trie中的算法。檢查項中是否存在項目。如果存在，則返回，

1熱度

2回答

文件支持Trie（或前綴樹）實現

我必須在C++ map中存儲大量字符串以保持唯一字符串，並且當發生重複字符串時，我只需要增加計數器（pair.second）。我用過C++ map，它非常適合這種情況。由於處理現在已經消失的文件達到30gig，我試圖將它保存在文件而不是內存中。在這種情況下，我還遇到了比map快的trie。任何人都知道文件支持的實施？我遇到Trie類似於我正在尋找的實現，但似乎沒有錯誤。

11熱度

4回答

Clojure：如何生成'trie'？

給出下面... (def inTree '((1 2) (1 2 3) (1 2 4 5 9) (1 2 4 10 15) (1 2 4 20 25))) 你會如何將其轉換爲這個線索？ (def outTrie '(1 (2() (3()) (4 (5 (9())) (10

2熱度

2回答

什麼是實現AJAX自動完成的Web服務的最佳方式

我正在實施一個「谷歌建議」像自動完成功能的標籤搜索使用jQuery的自動完成。我需要爲jQuery提供一個Web服務，並根據用戶鍵入的內容給出一個建議列表。我看到2種實現Web服務的方式： 1）將所有標記存儲在數據庫中，並使用用戶輸入作爲前綴搜索數據庫。這很簡單，但我擔心延遲。 2）使用進程內特里碼來存儲所有標籤並搜索匹配結果。由於一切都將在進程中，我預計這會有更低的延遲。但有幾個難點： - 在

4熱度

2回答

混淆發現數據結構的順序

今天我參加了一個公司進行的書面測試。整體測試集中在數據結構上。我遇到了一個我認爲解決的問題。但是我在計算數據結構的Big O函數方面遇到了困難時期。我將提供我提出的問題和答案。給定您需要存儲的文檔以及單據中的單詞，並且應該能夠在輸入任何單詞時返回計數。您提供char* GetNextWord()。數據結構，你會選擇什麼給出的算法什麼將是你的算法問題1，我寫的，我會去爲特里數據結構的順序。