trie

2熱度

1回答

因此，我正在實現一個用於從文件中讀取唯一字的trie。我是如何實現它的在線尋找和整個做的這種方式來： //插入在特里樹樹「 void insert(struct node *head, string str) { int i, j; for(i = 0;i < str.size(); ++i){ //if the child node is pointing t

2熱度

1回答

通過一個字典文件找到「單詞」並添加到trie

對於這個問題，我必須通讀一個並區分一個單詞是什麼。一個詞不需要有意義，即。一個詞可以是asdas，sdgsgd，dog，sweet等等。要訪問我必須通過映射文件來完成。 File *map, *dictfile, *datafile; char *dictname, *dataname; map = fopen(argv[1],"r"); while (fgets(buffer,sizeof

-1熱度

1回答

有人會關心在我的代碼中識別可能導致段錯誤的原因嗎？

這是爲我的CS50作業。我必須做一個拼寫檢查器，將字典加載到數據結構中。直到文件大小增加纔會發生段錯誤。 //Trie structure typedef struct node { bool is_word; struct node* children[27]; }node; node* root; // maximum length for a word #

0熱度

2回答

如何通過在相鄰字符之間添加空格將單詞分成兩個單詞

我試圖接受單詞：誤解並通過在相鄰字符之間添加「」（空格）將單詞拆分爲兩個單詞，並且希望得到這個詞：因此錯過拼寫。任何指導都會有所幫助，嘗試不同的代碼，但沒有看到結果。適用於其他建議僅供參考的代碼。 *請注意，註釋掉的代碼是我一直在努力嘗試獲得正確的結果。 /** * Returns possible suggestions for misspelled word *

0熱度

1回答

Word中使用特里O（M）的時間複雜度搜索 - m是字

的大小，我一直在嘗試它運行在O（W）時，其中w是我試圖找到一個字的長度的算法按字母順序排列的單詞列表。空間不是一個問題。我找到了一些關於使用Trie來查找O（w）時間中的單詞的信息，但我不確定這次是否包含構建Trie本身所需的時間量？假設我有一組按字母順序排序的單詞S，我想找到一個單詞w，S有n個單詞，w的長度爲m。以下是我迄今爲止： 1. build Trie, T, from S // O(?

-1熱度

1回答

Trie算法查詢

我正在構造一個簡單的句子，沒有空格和標點符號的問題。所以它需要字典來查找這個詞是否存在。例如。下面是我如何使用字典在python中創建trie的示例。 Trie = {o: {on: {one: ""}}} 現在的問題，我已經是「開」和「一」都是有效的話，在上述問題我總是會選擇因此最長匹配的「上」字將不被考慮，但如果我想寫這樣的代碼我該怎麼做？就像密鑰的值不是另一個字典那麼它的一個字但是對於「

0熱度

1回答

有條件跳轉問題

我正在用valgrind測試trie，並且在第一個符號傳遞給函數create_trienode後發生「條件跳轉或移動取決於未初始化值（s）」錯誤。我有結構： typedef struct TrieNode{ struct TrieNode **children; bool is_word; } TrieNode; FUNC create_trienode：上線if(pt

0熱度

1回答

查找異或爲最大的兩個元素

我面臨一個問題，需要我從給定數量的XOR最大的給定數組中找到一個元素。例如： A [] = {2,7,3,6}; Number = 4. 現在2^4 = 6,7^4 = 3,3^4 = 7,6^3 = 2因此，3應該是答案，因爲3^7是最大值。我試圖按照類似結構的trie並繼續尋找最大可能的結果，一點一點地從MSB開始，如果我的位是1，那麼我遍歷0端，如果我的位是0 ，然後我遍歷節點的一側。我

1熱度

1回答

特里印刷用C

我無法打印出trie在C的話，我已經實現了trie這樣的： struct trie { struct trie *children[26]; char letter; int wordEnd; }; void printSubtree(struct trie *subtree) { int i; if (subtree == NULL){ retu

0熱度

1回答

拼寫檢查器建議和ArrayIndexOutOfBoundsException

我看不到數組中斷的位置，任何幫助表示讚賞。這是我的java控制檯打印出來的。 Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: -51 at spellchecker.TrieNode.search(SpellChecker.java:101) at spellchecker.TrieN