trie

0熱度

1回答

問題如下：給出的是城市及其國家的列表，人口和地理座標。您應該閱讀這些數據，並將其保存並在以下類型的無限循環中回答：請求：前綴（例如，空閒）。答案：以此前綴（「不區分大小寫」）及其關聯數據（國家+人口+地理座標）開頭的所有狀態。城市應按人口排序（最高人口第一）。哪個數據結構最適合描述的問題？第一部分：我的想法是懸在Trie和Hashmap之間的。雖然我傾向於更特里因爲我負責的前綴的請求，

0熱度

1回答

加載函數trie分段錯誤

我不斷收到我的加載函數的段錯誤。 bool load(const char *dictionary) { //create a trie data type typedef struct node { bool is_word; struct node *children[27]; //this is a pointer too!

1熱度

1回答

TypeError：「'TrieNode'對象無法調用」 - 我的代碼出了什麼問題？

我寫了這段代碼來測試前綴樹，但由於某種原因，我得到錯誤「TrieNode」對象不可調用。有人能幫我解決這個錯誤嗎？爲什麼TrieNode（）類不可調用？ # Prefix Tree or Trie Data Structure class TrieNode(object): def __init__(self): self.children = {} self

-1熱度

1回答

如何保存/加載在c＃中創建的trie樹WPF

我做了一個WPF應用程序，它使用trie（基於this one）來存儲波蘭語詞典（37.9MB）。從dictionary.txt創建它需要很多時間（我的筆記本電腦上需要30秒）。我想，也許如果我創建了一種已經完成的trie的二進制文件，並加載它，它會加快速度。

1熱度

1回答

爲什麼我的指針數組在C中有一個分段函數？

我試圖讓我自己實現一個特里樹來提交C中的單詞列表，通過在chars數組中存儲chars，然後訪問下一個節點來存儲下一個數組，每個節點包含在但是當我調試它時，似乎與下一個節點數組的連接丟失，因爲它表示它爲空。這是結構： typedef struct node { char c[ALLCHAR]; struct node *next[ALLCHAR]; } listword;

1熱度

1回答

無法在2015年VS VS也不2017年

下載雅閣的NuGet這裏是包,,,的NuGet Accord.Video.FFMPEG 以下是錯誤,,, 包還原失敗。爲「EssentialTimeLapseVideo」回滾軟件包更改。我在我正在使用的Windows窗體應用程序中使用此NuGet，並沒有問題。然後，Time Lapse發佈了一些內容，我想將它用於UWP，但由於某些原因，它不會安裝。我試了鏡子建議，並得到以下。任何幫助，將不勝

0熱度

1回答

Trie數據結構和Java中的有效搜索

我有一個關於數據結構和高效搜索的任務。第一個輸入參數是一些包含字符串的大文本文件，每行都是一個新字符串。第二個輸入參數是一些前綴。輸出是在該大文件中找到的以給定前綴開頭的最短單詞。因此，我使用HashMap並使用每個字母作爲關鍵字構建了一個Trie。所以，我只是查找而不是迭代，這樣可以節省時間和內存。唯一不利於我的是搜索最短的單詞。我的意思是現在我得到以給定前綴開頭的單詞列表。然後我搜索遍歷列

-1熱度

1回答

Pset5實現使用特里

我有在pset5一些麻煩負荷的，其實我不知道如何開始調試，我看過的教訓了幾次，現在我不會在任何地方得到.. 當我運行speller.c它給我一個賽格故障，我跑調試器，它崩潰的For循環的beggining，這裏如下我的代碼： #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <ctype.h> #in

3熱度

1回答

通配符值的Trie實現

我正在實現一個算法來執行目錄匹配。所以我給了一組有效的路徑，可以包含通配符（用「X」表示）。然後，當我傳入一個輸入時，我需要知道該輸入是否與我有效集合中的某個路徑匹配。當傳入的通配符值與另一個有效值匹配時，我遇到了通配符問題。下面是一個例子：集的有效路徑： /guest /guest/X /X/guest /member /member/friends /member/X /memb

1熱度

1回答

搜索關鍵字而不是整個單詞 - py

我的哈希碼僅返回單詞的整個標題。我想使它顯示的結果只使用關鍵字至少2個單詞（向前），然後顯示結果（獲取函數）。我的哈希碼 class hashin: def __init__(self): self.size = 217 # size of hash table self.map = [None] * self.size def _get_hash(self, ke