bk-tree

0La chaleur

1Répondre

BK - Arbre Recherche tout

Un BK Trees (Burkhard-Keller Trees) est associé aux recherches de chaînes floues (par exemple, vérification orthographique, recommandations de mots). Et tout l'algorithme de recherche BK Trees est le

algorithm search data-structures fuzzy-search bk-tree 2017-08-26

---

-1La chaleur

1Répondre

BK-Arbre temps d'insertion de mise en œuvre est plus comment réduire

Après ma tentative d'écriture BK-Tree, pour 150000 fichier mot, il faut compter environ 8 seconds Est-il possible de réduire ce temps. Après mon code #include <stdio.h> #include <string> #include <v

c++ algorithm data-structures bk-tree 2011-05-26

---

0La chaleur

1Répondre

Cet algorithme a-t-il été implémenté correctement?

Je suis exécute actuellement un BK-Tree pour faire un correcteur orthographique. Le dictionnaire avec lequel je travaille est très volumineux (des millions de mots), ce qui explique pourquoi je ne peu

java algorithm performance implementation bk-tree 2010-10-05

---

1La chaleur

1Répondre

Comment optimiser BK-Tree

J'implémente un arbre BK en Cython. Pour un million d'éléments, le temps de recherche est trop long! Il est ~ 30 secondes :( Voici mon code Cython: # -*- coding: UTF-8 -*- from itertools import imap

python algorithm cython bk-tree 2012-04-07

---

2La chaleur

1Répondre

Trouver ami d'un ami dans un dictionnaire en utilisant la distance de Levenshtein

Voici ce que j'essaie de faire. Deux mots W1 et W2 sont amis si le Levenshtein distance pour ces mots sont 1. Je suis censé trouver tous les amis d'un ami aussi. J'ai essayé de faire la même chose ave

c++ algorithm data-structures puzzle bk-tree 2011-06-16

---