Ich verwende einen benutzerdefinierten Cython-Wrapper von dieser Marisa-Trie -Bibliothek als Schlüsselwert-Multimap.
Meine Trie-Einträge sehen wie key 0xff data1 0xff data2 aus, um key dem Tupel (data1, data2) zuzuordnen. data1...
Ich habe eine Sammlung von Sets, die ich in einen trie einfügen möchte.
Normale Versuche bestehen aus Strings von Elementen - das heißt, die Reihenfolge der Elemente ist wichtig. Die Sets haben keine definierte Reihenfolge, daher besteht di...
Ich werde Namen von Dateien dynamisch hinzufügen, ungefähr bis zu einer Milliarde Namen. Außerdem möchte ich auch den Pfad speichern, in dem sich die Dateien befinden, um die folgenden Abfragen auszuführen:
Suche, ob der Name einer Datei ges...
Wie kann ich einen Clojure-Reißverschluss für eine TRIE erstellen, dargestellt durch verschachtelte Karten, bei denen die Schlüssel die Buchstaben sind.?
In etwa so:
%Vor%
Stellt einen Trie mit zwei Wörtern "Banane" und "Ana" dar. (Falls...
Da die Trie-Datenstruktur einen so großen Verzweigungsfaktor hat und jeder Teilbaum völlig unabhängig von den anderen ist, scheint es einen Weg zu geben, die Konstruktion für ein gegebenes Wörterbuch enorm zu beschleunigen, indem alle Wörter par...
Ich suche nach einer effizienten Datenstruktur, um String / Pattern Matching auf einer wirklich großen Menge von Strings durchzuführen. Ich habe von Versuchen, Suffix-Bäumen und Suffix-Arrays erfahren. Ich konnte jedoch bisher keine fertige Impl...
Ich bekomme das Konzept hinter trie . Aber ich bin ein wenig verwirrt, wenn es um die Umsetzung geht.
Der offensichtlichste Weg, um einen Trie -Typ zu strukturieren, wäre, wenn ein Trie einen internen Dictionary<char, Trie>...
Ich möchte eine Typahead / Autocomplete-Suche zum Spaß implementieren. Ich habe ein paar Attribute in meinem Schema in mongoDB, aber ich möchte nur nach Kategorie, Titel, Vorschau oder Datum suchen können.
Dies ist mein MongoDB-Schema für ein...
In letzter Zeit habe ich versucht, Patricia zu testen und mit einer wirklich guten C ++ - Implementierung zu arbeiten, die als ein STL Sortierter Assoziativer Container. Patricia-Versuche unterscheiden sich von normalen Binärbäumen, da Blattkn...