trie

1熱度

1回答

如何設置所有的孩子爲NULL線索

我想實現C中的線索我的代碼編譯正確，但是當我運行它的valgrind它顯示了一個錯誤。這裏是問題的一部分： typedef struct node { bool end; struct node *chil[26]; } NODE; int main() { NODE* ne = (NODE*)malloc(sizeof(NODE)); if(ne->chil[1]

c arrays null trie 2017-01-11

---

2熱度

3回答

Trie gem的Ruby重寫方法 - undefined方法

我在項目中使用Trie（https://github.com/tyler/trie）gem，並且喜歡它。但它有一個問題真的很煩人。 has_key?方法返回nil關鍵時沒有發現的，而不是false（如?應結尾的方法） 我試着對他們的GitHub（https://github.com/tyler/trie/issues/26），但沒有運氣打開的問題。 因此，合理的下一步 - 嘗試覆蓋該方法。 我說這

ruby-on-rails ruby trie 2017-01-20

---

0熱度

1回答

錯誤執行Trie樹

我想插入一個字符串，並使用trie數據結構進行搜索運行。這是我第一次使用指針的實現，所以我真的很困惑我在代碼中做了什麼錯誤，它給編譯錯誤。請幫助調試它，並請告訴我在我的指針邏輯中出了什麼問題。 typedef struct trie { unordered_multimap<char, struct trie> child; bool isEnd; } trie; trie

c++ algorithm data-structures hashmap trie 2017-01-21

---

1熱度

1回答

搜索如果特里集包含在一個字

說我有2套： Set A: ['hi', 'there', 'hire', 'hih', 'hih543'] Set B: ['hihow', 'himan, 'fsdko45'] 現在，這些套在現實中都包含接近每百萬個元素。 我需要簡而言之做什麼，是過濾集B，這樣 1）對於集合B中的每個元素，找到集合A中的是它的前綴的所有元素。 所以在上面的例子中，當我檢查集合A對hihow，我得到2個

ruby algorithm search text trie 2017-01-25

---

0熱度

1回答

字符串模式搜索算法堆棧溢出

我試圖將this code修改爲遞歸版本以便執行時間效率。代碼的作用是在Text中查找所有模式的第一個索引，並將它們添加到ArrayList中。我的代碼如下： public boolean search(String text, int n, String pattern, int d) { if (n > text.length() || n < d) return true;

java string algorithm pattern-matching trie 2016-12-14

---

0熱度

3回答

試圖插入一個單詞到trie中時出現分段錯誤

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

c++ pointers trie 2017-02-10

---

2熱度

2回答

如何遞歸內部靜態類被初始化？

我一直在尋找到特里數據結構和整個這一段代碼 // R-way trie node private static class Node { private Object val; private Node[] next = new Node[26]; } 我理解的邏輯來了，但我不明白的是，該節點將獲得什麼初始化深度？ 你可以在http://algs4.

java trie static-class 2016-12-25

---

0熱度

3回答

正確退出遞歸嗎？

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

c++ recursion trie 2016-12-28

---

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

c tree insert trie 2017-02-23

---

0熱度

1回答

加快Trie中的單詞搜索

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

ruby algorithm search trie 2017-02-23

---