Resultados de la búsqueda a petición "trie"
Necesita una forma eficiente de memoria para almacenar toneladas de cadenas (fue: implementación de HAT-Trie en Java)
Estoy trabajando con un conjunto grande(5-20 millones) de teclas de cadena(longitud media 10 caracteres) que necesito almacenar en una estructura de datos en memoria que admita la siguiente operación en tiempo constante o casi constante: // ...
Trie vs árbol de sufijos vs matriz de sufijos
Qué estructura proporciona los mejores resultados de rendimiento; trie (árbol de prefijos), árbol de sufijos o matriz de sufijos? ¿Hay otras estructuras similares? ¿Cuáles son las buenas implementaciones Java de estas estructuras? Editar: en ...
Implementación de un Trie simple para el cálculo eficiente de la distancia de Levenshtein - Java
ACTUALIZACIÓN 3Hecho. A continuación se muestra el código que finalmente pasó todas mis pruebas. Nuevamente, esto se basa en la versión modificada de Murilo Vasconcelo del algoritmo de Steve Hanov. ¡Gracias a todos los que ayudaron! /** * ...
¿Cómo creo una matriz mutable de longitud fija de objetos Python en Cython?
Necesito tener una matriz de objetos python para usar en la creación de una estructura de datos trie. Necesito una estructura que sea de longitud fija como una tupla y mutable como una lista. No quiero usar una lista porque quiero ...
Minimización de la expresión regular
Soy bastante nuevo en el mundo de la programación. Estoy tratando de crear una expresión regular común que coincida solo con la lista de cadenas dadas, nada más que eso. Por ejemplo, dada la lista a continuación List = ...
O (1) algoritmo para determinar si el nodo es descendiente de otro nodo en un árbol de múltiples vías?
Imagine el siguiente árbol: A / \ B C / \ \ D E F Estoy buscando una forma de consultar si, por ejemplo, F es un descendiente de A (nota: F no necesita ser undirect descendiente de F), que, en este caso particular, sería cierto. Solo se necesita ...
Cómo crear un trie en c #
¿Alguien sabe dónde puedo encontrar un ejemplo de cómo construir un trie en C #? Estoy tratando de tomar un diccionario / lista de palabras y crear un trie con él.
¿Encontrar un anagrama de entrada en el conjunto de cadenas ..?
Dado un conjunto de cadenas (conjunto grande) y una cadena de entrada, necesita encontrar todos los anagramas de la cadena de entrada de manera eficiente. ¿Qué estructura de datos utilizará? Y usando eso, ¿cómo encontrarás los anagramas? as ...
Trie (Árbol de prefijos) en Python
No sé si este es el lugar para preguntar sobre algoritmos. Pero veamos si obtengo alguna respuesta ...:) Si algo no está claro, estoy muy feliz de aclarar las cosas. Acabo de implementar una Trie [http://en.wikipedia.org/wiki/Trie] en python. ...
Página 2 de 2