trie

5Ciepło

1Odpowiedz

Trie realizacji w Guava?

W przeszłości kolekcje Google obejmowały implementation z TRIE. Czy w Guava istnieje implementacja TRIE? Potrzebuję skutecznego sposobu na znalezienie wspólnych prefiksów w zbiorze łańcuchów. Dzięki :

java guava trie 2013-07-20

---

8Ciepło

2Odpowiedz

Clojure Zipper zagnieżdżonych map represyjnych TRIE

Jak mogę utworzyć zamek Clojure dla TRIE, reprezentowany przez zagnieżdżone mapy, były klucze są litery.? coś takiego: {\b {\a {\n {\a {\n {\a {'$ '$}}}}}} \a {\n {\a {'$ '$}}}} Reprezentuje Trie z

clojure trie zipper 2013-02-21

---

16Ciepło

2Odpowiedz

Ograniczenia i alternatywy dla prób w językach innych niż angielski?

Struktura danych Trie często jest świetnym sposobem na przechowywanie napisów w języku angielskim. Działa poprzez budowanie drzewa, w którym każda krawędź jest oznaczona literą, a ścieżka do zaznaczon

string data-structures internationalization trie 2014-12-04

---

5Ciepło

2Odpowiedz

nowe nie wywołane, ale przydzielona pamięć

Napisałem prostą implementację Trie. Oto kod źródłowy: #include <string> #include <map> typedef unsigned int uint; class Trie { public: class Node { public: Node(const char & _v

c++ trie 2013-01-08

---

5Ciepło

1Odpowiedz

Jak wygenerować ciąg dla rozszerzenia tekstu bash?

Bash może generować wiele ciągów z pojedynczego, jeśli używasz składni {..., ...}. Jak tutaj: $ echo pgdb{200,10{0,1}} pgdb200 pgdb100 pgdb101 Czy jest jakiś sposób, aby zrobić listę ciągów i produ

bash tree trie 2015-05-13

---

6Ciepło

1Odpowiedz

Jak odzyskać losowe słowo o określonej długości od Trie

Mam prostego Triego, którego używam do przechowywania około 80k słów o długości 2 - 15. Działa świetnie, sprawdzając, czy ciąg jest słowem ; Jednak teraz potrzebuję sposobu na uzyskanie losowego słowa

java algorithm data-structures tree trie 2013-06-17

---

6Ciepło

1Odpowiedz

PHP implementacja drzewa prefiks kontra tablicy doc

UPD: przeniosłem oryginalne pytanie https://codereview.stackexchange.com/questions/127055/building-tree-graph-from-dictionary-performance-issues Oto krótka wersja, bez kodów. Próbuję zbudować drzewo p

php arrays class graph trie 2016-04-29

---

5Ciepło

1Odpowiedz

"Prosta" implementacja narzędzia Trie

Muszę zaimplementować Trie (w języku Java) dla projektu uczelnianego. Trie powinien móc dodawać i usuwać struny (dla fazy 1). Spędziłem kilka godzin każdego dnia (przez kilka ostatnich dni) próbując d

java data-structures tree trie multiway-tree 2014-04-20

---

5Ciepło

2Odpowiedz

Jak sprawić, by mój triest był bardziej wydajny?

Pracuję nad problemem z hakerem i I wierzę, moje rozwiązanie jest poprawne. Jednak większość moich przypadków testowych jest limitowana. Czy ktoś może sugerować, jak poprawić wydajność mojego kodu? Wa

c# data-structures trie 2016-01-30

---

9Ciepło

1Odpowiedz

Struktura danych do wyszukiwania nazw plików i uzyskania ścieżki

Będę wstawiał nazwy plików w sposób dynamiczny, w przybliżeniu do 1 miliarda nazw. Poza tym, chcę również zapisać ścieżkę, w której znajdują się pliki, aby wykonać następujące zapytania: Wyszukiwanie,

optimization data-structures graph trie 2017-11-12

---