trie

0熱度

3回答

嗨:)有誰能告訴我爲什麼下面的代碼不起作用嗎？該程序在對應於'B'的節點中的if(children[word[letter_no] - 'A'] == nullptr)行處崩潰。但節點是創建的，當我嘗試在構造函數中調用children[1]時，它起作用。但是，當它被稱爲在insert()功能，它不... 包括 #include <memory> //shared_ptr #include <st

1熱度

2回答

在Ocaml中打印trie

下面列出的每個函數都按預期工作。（除了最後一個）我試圖讓to_list工作，我希望它返回的char listslist，但我到目前爲止，我只設法用簡單的prints實現其返回unit type trie = Trie of bool * (char * trie) list let empty = Trie (false, []) let explode wd = (*breaks up

0熱度

3回答

正確退出遞歸嗎？

TrieNode和特里對象： struct TrieNode { char nodeChar = NULL; map<char, TrieNode> children; TrieNode() {} TrieNode(char c) { nodeChar = c; } }; struct Trie { TrieNode *root = n

1熱度

2回答

打印出一個特里的所有單詞與地圖

實現我有一個TrieNode類定義如下： class TrieNode { public: map<char, TrieNode*> children; bool isLeaf = false; // if node represents end of word int wordCount = 0; // How many times the word appear

1熱度

1回答

使用Trie的自動完成

我正在嘗試在C++中創建某種自動完成功能。首先使用Trie，一旦有效（最重要的是，我知道它是如何工作的），我會嘗試使用三元樹。但就目前而言，當我添加以不同於已經在Trie中的字符開頭的單詞時，我會遇到分段錯誤。例如，我們添加「abc」，「abcd」和「abcde」這是沒有問題的。稍後當我想添加（而「abc」等仍在Trie中）時，「xfce」，「xfced」會發生分段錯誤。我一直在調試這一段時間

0熱度

1回答

C編程樹樹插入

我剛開始編程，並有一個初學者的問題，我正在寫一個trie插入函數，它將一個字符串插入到樹中。但是，當我添加一個字符串超過兩個字符時，我得到堆緩衝區溢出。這裏是我的插入功能： struct node* insert(struct node *root,char *c){ int i=0; struct node *temp=root; while(c[i]){ int index=c[i]-

0熱度

1回答

加快Trie中的單詞搜索

我需要找到所有可能的單詞，這些單詞可以使用用戶指定的字母進行製作。用戶可以使用「？」 - 作爲通配符（最多2個通配符）。最大輸入是15個字符，包括那些通配符。示例輸入：「abcdefghijklm ??」。目前我有2_700_000字存儲在Trie。我看它像： def search_word(node, wildcards, alphabet, tiles, output) outp

0熱度

1回答

我找到/添加功能無法正常工作

我想爲我的樹數據結構實現一個搜索功能。我很困惑如何正確地實現這一點，因爲我現在認爲我的邏輯似乎是正確的......儘管我仍然是這方面的初學者。如果有人可以看看我的功能，並建議在哪裏改進，那將不勝感激。主要接受大型文件，然後在其中搜索單詞以基本測試功能。現在它對於應該在特定對象中的單詞返回false。例如錯誤消息 Error: jean-pierre is not in the spellchec

2熱度

3回答

使用一個字符串分割 - 時間複雜度？

要解決的問題：給定一個非空字符串s和一個字符串數組wordArr含有的非空字列表，確定是否s時，可以分割成一個的空格分隔序列或更多的詞典單詞。您可能假定字典不包含重複的單詞。例如，給定s =「leetcode」，wordArr = [「leet」，「code」]。返回true，因爲「leetcode」可以分段爲「leet code」。在上面的問題，它會工作建立一個trie，每個字符串在

-3熱度

1回答

爲什麼根改變其數據？

以下是我正在使用的三種結構，例如當我的程序將'the'作爲第一個單詞時，它使* rt-> str = the。但是，當讀取下一個單詞時，該鍵等於* rt-> str，我不明白爲什麼。我是一名C程序員初學者，這確實阻礙了我的發展。 struct node { char *str; int occ; struct node *sibling; struct