trie

1La chaleur

2Répondre

Implémentation Trie (ou Prefix Tree) sauvegardée par fichier

Je dois stocker beaucoup de chaînes dans la carte C++ pour conserver les chaînes uniques et quand une chaîne dupliquée se produit, il suffit d'incrémenter le compteur (paire.second). J'ai utilisé la c

c++ boost data-structures trie 2009-11-06

---

11La chaleur

4Répondre

Clojure: Comment générer un 'trie'?

Compte tenu de ce qui suit ... (def inTree '((1 2) (1 2 3) (1 2 4 5 9) (1 2 4 10 15) (1 2 4 20 25))) Comment voulez-vous transformer à cette structure arborescente? (def outTrie

clojure tree functional-programming trie 2009-09-21

---

10La chaleur

3Répondre

Les essais sont-ils toujours une bonne idée sur les architectures modernes?

L'une de mes structures de données préférées à l'université était le Trie. C'est une excellente structure de données pour conserver un grand nombre de chaînes si les préfixes sont partagés. Les recher

data-structures trie 2009-03-09

---

2La chaleur

2Répondre

Quelle est la meilleure façon d'implémenter le service Web pour l'autocomplétion ajax?

Je suis en train de mettre en place une fonctionnalité de saisie semi-automatique "Google Suggest" pour la recherche d'étiquettes en utilisant la saisie semi-automatique de jQuery. Je dois fournir un

python ajax autocomplete trie 2009-06-21

---

61La chaleur

12Répondre

Implémentation de Trie

Y a-t-il des implémentations de trie en C/C++ efficaces en termes de vitesse et de cache? Je sais ce que c'est, mais je ne veux pas réinventer la roue, la mettre en œuvre moi-même.

c++ c data-structures trie 2009-06-24

---

11La chaleur

2Répondre

Comment stockez-vous un trie dans une base de données relationnelle?

J'ai un préfixe trie. Quel est le schéma recommandé pour représenter cette structure dans une base de données relationnelle? J'ai besoin de la sous-chaîne correspondante pour rester efficace.

database-design schema relational trie 2008-12-10

---

112La chaleur

8Répondre

Comment choisir entre une table de hachage et un trie (arborescence de préfixes)?

Donc, si je dois choisir entre une table de hachage ou un arbre de préfixes, quels sont les facteurs de discrimination qui me conduiraient à choisir l'un par rapport à l'autre. De mon point de vue naï

algorithm data-structures hashtable trie 2008-10-29

---

2La chaleur

3Répondre

Quelle structure de données ajouter/rechercher/conserver compte des chaînes?

Je suis en train de comprendre ce que la structure de données pour soutenir rapidement les opérations suivantes: Ajouter une chaîne (si elle n'y est pas, l'ajouter, si elle est là, incrémenter un comp

data-structures hashtable trie 2009-10-18

---