trie

    0熱度

    1回答

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

    0熱度

    1回答

    我不斷收到我的加載函數的段錯誤。 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回答

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

    -1熱度

    1回答

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

    1熱度

    1回答

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

    1熱度

    1回答

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

    0熱度

    1回答

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

    -1熱度

    1回答

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

    3熱度

    1回答

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

    1熱度

    1回答

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