Tag: trie

Ich bin auf der Suche zu implementieren, die eine typeahead/autocomplete Suche nach Spaß. Ich habe ein paar Attribute, die in mein schema mongoDB, aber ich möchte in der Lage sein zu suchen nur nach Kategorie, Titel, Album

Ich bin auf der Suche, um den folgenden code verwenden, um nicht zu prüfen, ob ein Wort in der Marina aber zum zurückgeben einer Liste aller Wörter, beginnend mit dem Präfix eingegeben durch den Benutzer. Kann mir

Arbeite ich an einer autocompletion Skript und dachte über die Verwendung eines trie. Mein problem ist, ich will alles, was, die Spiele zurückgegeben werden. So zum Beispiel, tippe ich in dem Brief r ich möchte alle Einträge

Ich versuche zu implementieren, die versuchten, wie gezeigt, auf die TopCoder Seite. Ich bin zu modifizieren, ein bit zum speichern die Telefonnummern der Nutzer. Ich bin immer segmentation fault. Kann jemand bitte zeigen Sie den Fehler. #include<iostream>

Ich bin neu in Python und versuchen, zu lernen und voranzutreiben. Ich bin interessiert, Versucht und DAWGs und ich lese viel über Sie, aber ich verstehe nicht, was soll der Ausgang TRIE oder DAWG-Datei Aussehen. Sollte ein

Ich versuche zu erstellen Trie Implementierung in C++. Ich kann nicht herausfinden, wie drucken Sie alle Worte abgelegt, die in der Trie. Dies ist, wie ich schon umgesetzt TrieNode. struct TrieNode{ bool isWord; int data; //Number of

Also wenn ich die Wahl zwischen einer hash-Tabelle oder einen Präfix-Baum, was sind die kritischen Faktoren, die dazu führen würde, mich zu wählen einen über den anderen. Aus meiner naiven Sicht scheint es, als ob die Verwendung

Ich weiß nicht, ob dies der Ort, um Fragen über algorithmen. Aber mal sehen, ob ich irgendwelche Antworten ... 🙂 Wenn etwas unklar ist, ich bin sehr zufrieden, Klarheit zu schaffen. Ich nur implementiert, eine Trie in

Weiß jemand, wo ich ein Beispiel finden, wie zum Bau einer Marina in C#. Ich bin versucht, auf ein dictionary/Liste von Wörtern und erstellen Sie einen trie. InformationsquelleAutor der Frage locoboy | 2011-06-20

Ich habe ein Java-Programm, dass speichert eine Menge von Zuweisungen von Strings in verschiedenen Objekten. Gerade jetzt, meine Optionen sind, entweder darauf zu verlassen, hashing (via HashMap) oder auf binäre Suche (über TreeMap). Ich Frage mich, ob

Welche Struktur bietet die beste performance-Ergebnisse; trie (Präfix-Baum), suffix-Baum-oder suffix-array? Dort sind ähnliche Strukturen? Was sind gute Java-Implementierungen von diesen Strukturen? Edit: in diesem Fall möchte ich um string-matching zwischen einem großen Wörterbuch der Benennungen und eine

Ich aus der Ferne erinnern Sie sich, versucht nicht speichern der gesamten Daten pro Knoten, sondern nur das suffix an den übergeordneten Knoten. Wo Bäume speichern der gesamten Daten, sondern nur sich selbst organisieren, basierend auf einem