trie

-1熱度

1回答

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

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!

0熱度

1回答

ruby trie執行參考問題

我想在Ruby中實現一個trie，但無法弄清楚我的print + collect方法存在什麼問題。我剛剛在JS中實現了相同的功能，並且工作正常，我的工作狀態爲。我想這個問題可能是Ruby通過引用傳遞（與JS不同）以及Ruby中變量賦值的工作方式。所以，如果我有string.clone作爲參數運行的代碼時，我遞歸調用collect函數然後我得到： ["peter", "peter", "pete

-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;

0熱度

1回答

在Java中實現Trie

我在Java中實現了Trie數據結構，但在運行代碼時沒有得到正確的答案。我使用一些簡單的字符串構建了trie。然後我搜索單詞和前綴，但結果不正確。我試過很多次，但仍然找不到可能出錯的地方。 Trie.java： public class Trie { public class Vertex { public int words; public int prefi

2熱度

4回答

這是什麼樣的樹是字母作爲節點？

我剛開始學習C++，我需要爲一個項目創建一個列表樹（下面的圖片鏈接），但我不確定它是一個自定義樹還是一個預先存在的樹。有點在樹上;大藍塊代表列表，代表節點內的小塊。我不是在尋找代碼或任何東西，只是一個解釋樹或鏈接到我可以找到它的信息。

0熱度

1回答

如何使一個字的線索店reincidence用C

我的線索存儲焦炭和位置（這是在當前字被讀取結束的文本的位置）的當前節點。如果我讀了100位和第200位另一個詞「富」字「富」，如何讓我的節點商店這2 ocurrences？有沒有一個快速的方法（數組或更快的實現）還是我需要實現鏈表？

0熱度

1回答

此TRIE算法代碼運行在CS50 IDE編譯器上，但在Windows上的TDM-GCC中進入無限循環

編寫此代碼以使用TRIE數據結構在字典中搜索單詞。這段代碼在使用make（Clang）和GCC的CS50 IDE編譯器上完美運行，並始終給出正確的答案，但是當我在GCC編譯器（TDM-GCC）上運行相同的代碼時，它會進入無限循環。它開始使用大量的RAM（512 MB直到我強制關閉它）。我所運行的代碼在兩種情況下都完全相同。同樣在這兩種情況下，代碼完美編譯。 #include <stdio.h>

0熱度

1回答

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

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