Klausimai pažymėti „trie“

Medžio duomenų struktūra, naudojama asociatyviosios masyvo saugojimui, taip pat vadinama prefikso medžiu.
8
atsakymai

Kaip pasirinkti tarp maišos lentelės ir „Trie“ (prefikso medis)?

Taigi, jei man reikia pasirinkti tarp maišymo stalo ar priešdėlį, kokie diskriminaciniai veiksniai leis man pasirinkti vieną iš jų. Mano pačių naivų požiūriu, atrodo, kad naudojant trie yra papildomų pridėtinių išlaidų ...
nustatyti spalio 29 d '08 8:19
8
atsakymai

Kaip sukurti TRIE Python

Aš esu naujas „Python“ ir bandau mokytis ir tobulėti. Mane domina TRIE ir DAWG, ir aš daug apie tai perskaičiau, bet nesuprantu, kaip atrodo TRIE arba DAWG išvesties failas. Ar TRIE turėtų būti įtrauktų žodynų objektas? Kai kiekvienas laiškas suskirstytas į laiškus ...
yra nustatytas birželio 13 d. 12 val
14
atsakymai

Kur galiu rasti standartinį „Trie“ žemėlapio įgyvendinimą „Java“?

Turiu „Java“ programą, kurioje daugelis įrašų iš eilių saugomi skirtingiems objektams. Šiuo metu mano parametrai priklauso nuo maišymo (per „HashMap“) arba dvejetainių užklausų (per „TreeMap“). Įdomu, ar yra eff ...
nustatyti kovo 08'09 19:57
12
atsakymai

Vykdant trie

Ar yra efektyvių ir talpyklų efektyvių „Trie“ diegimų C / C + +? Žinau, kas yra, bet aš nenoriu išradinėti rato, jį įgyvendindamas.
birželio 24 d., 08:17
3
atsakymai

Medžio priesaga ir pabandykite. Koks skirtumas?

Aš perskaičiau apie „Trys“, paprastai vadinamus prefikso medžiais, ir sufikso medžius. Nors aš rasiu Trie kodą, negaliu rasti sufikso medžio pavyzdžio. Taip pat yra jausmas, kad Trie sukurtas kodas sutampa su sufikso medžio kodu, kurio vienintelis skirtumas ...
Gruodžio 15 d. '12 19:23
11
atsakymai

Įdiegus paprastą „Levenshtein“ - „Java“ atstumo apskaičiavimo metodą

UPDATE 3 Atlikta. Žemiau yra kodas, kuris galiausiai praėjo visus mano testus. Vėlgi, tai modeliuojama po to, kai Murilo Vasconcelo pakeičia Steve Khanov algoritmo versiją. Ačiū visiems, kurie padėjo! / ** * Apskaičiuoja minimalų Levenshtein Distanc ...
nustatyti 02 vas '11 2:01
2
atsakymai

Skirtumas tarp bandymų ir medžių?

Aš nuotoliniu būdu prisimenu, kad bandymai neišsaugo visų mazgo duomenų, bet tik pirminio mazgo priesaga. Tais atvejais, kai medžiai saugo visus duomenis, bet tik tvarko pagrindus pagal prefiksus. Taigi bandymai yra mažesni, o ...
nustatyti 19 sausis '11 19:31
6
atsakymai

Trie vs Suffix Vs priesaga

Kokia struktūra suteikia geriausius rezultatus; trie (prefikso medis), priesaga medis arba priesaga masyvas? Ar yra kitų panašių struktūrų? Kokios yra šių struktūrų geros java realizacijos? Redaguoti: šiuo atveju noriu ...
yra nustatytas kovo 21 d., 10:18
3
atsakymai

Trie duomenų struktūros - „Java“

Ar yra biblioteka ar dokumentacija / nuoroda, kuri suteikia daugiau informacijos apie „Trie“ duomenų struktūros įgyvendinimą java? Bet kokia pagalba būtų puiki! Ačiū.
rugsėjo 27 d '10, 21:44
7
atsakymai

Kaip sukurti „trie“ į „C #“

Ar kas nors žino, kur galiu rasti pavyzdį, kaip sukurti „Trie“ C #. Bandau priimti žodyną / žodžių sąrašą ir su juo sukurti apgauti.
nustatytas birželio 20 d. 11 val. 22:01
1
atsakymas

Ar yra java?

Galimas dublikatas: Kur galiu rasti standartinį „Trie“ žemėlapio įgyvendinimą „Java“? Noriu naudoti „Trie“ „Java“, ar yra įgyvendinimas, kurį galiu naudoti? (Bandžiau ieškoti vieno, bet neradau).
nustatyti 02 lapkričio '11 19:34
4
atsakymai

Turite įsiminti efektyvų būdą saugoti tonų linijų (tai buvo: HAT-Trie diegimas java)

Dirbu su daugybe (5-20 milijonų) styginių raktų (vidutiniškai 10 simbolių), kuriuos turiu saugoti atminties duomenų struktūroje, palaikančioje šią operaciją pastoviu laiku arba beveik pastoviu laiku: / p> // Grąžina tr. ..
nustatyti 08 vas '10, 3:01
4
atsakymai

Hash Array Mapped Trie (HAMT)

Bandau išsiaiškinti HAMT duomenis. Norėčiau suprasti, kad java būtų įgyvendinama. Esu susipažinęs su „Tries“, ir manau, kad gaunu pagrindinę HAMT koncepciją. Iš esmės, dviejų tipų mazgai: raktas / vertės raktas Reikšmės mazgas: K raktas V reikšmė Indekso indekso mazgas: int ...
Nustatyti spalio 31 d '13, 22:13
3
atsakymai

Ar yra kokių nors gerų „C ++“ priesagų bibliotekų?

Ar kas nors žino apie tikrai tvirtą C + + biblioteką sufiksui? Be to, kas yra Mummeryje? Idealiu atveju norėčiau: kai kurios sampratos sąvokos. Geras spartinimo būdas. Leidimas licencijai gauti. Palaikykite savavališką abėcėlę.
nustatyti gegužės 25 d. 11 val
9
atsakymai

Sukurkite greičiau

Sukuriu mobiliąją programą, kuriai reikia tūkstančių greitųjų eilių paieškų ir prefiksų patikrinimų. Kad pagreitintumėte, aš padariau Trie iš mano žodžių sąrašo, kuriame yra apie 180 000 žodžių. Viskas gerai, bet vienintelė problema yra ...
rugsėjo 23 d '13 19:00 val