Resultados da pesquisa a pedido "trie"

4 a resposta

Como imprimir todas as palavras em um Trie?

6 a resposta

Trie x árvore de sufixos x matriz de sufixos

Qual estrutura fornece os melhores resultados de desempenho; trie (árvore de prefixo), árvore de sufixos ou matriz de sufixos? Existem outras estruturas semelhantes? Quais são as boas implementações Java dessas estruturas? Editar: neste caso, ...

4 a resposta

Hash Array Mapeado Trie (HAMT)

10 a resposta

Trie (Árvore de Prefixo) em Python

Não sei se este é o lugar para perguntar sobre algoritmos. Mas vamos ver se eu recebo respostas ...:) Se algo não estiver claro, fico muito feliz em esclarecer as coisa Acabei de implementar um Trie [http://en.wikipedia.org/wiki/Trie] em ...

8 a resposta

Como criar um teste em c #

Alguém sabe onde posso encontrar um exemplo de como construir um teste em c #. Estou tentando pegar um dicionário / lista de palavras e criar um teste com ele.

2 a resposta

Clojure Zipper de Mapas aninhados reprimindo um TRIE

Como posso criar um zipper Clojure para um TRIE, representado por mapas aninhados, onde as chaves são as letras?Algo assim:

6 a resposta

Encontre anagrama de entrada no conjunto de strings ..?

Dado um conjunto de strings (conjunto grande) e uma string de entrada, você precisa encontrar todos os anagramas da string de entrada com eficiência. Qual estrutura de dados você usará. E, usando isso, como você encontrará os anagramas? As ...

4 a resposta

Precisa de uma maneira eficiente de memória para armazenar toneladas de strings (foi: implementação do HAT-Trie em java)

Estou trabalhando com um conjunto grande(5-20 milhões) de teclas String(comprimento médio de 10 caracteres) que eu preciso armazenar em uma estrutura de dados na memória que ofereça suporte à seguinte operação em tempo constante ou quase ...

3 a resposta

Procure uma string enquanto digita o caractere

Eu tenho contatos armazenados no meu celular. Vamos dizer que meus contatos são

3 a resposta

Como crio uma matriz mutável de comprimento fixo de objetos Python no Cython?

Eu preciso ter uma matriz de objetos python para ser usada na criação de uma estrutura de dados trie. Preciso de uma estrutura que seja de comprimento fixo como uma tupla e mutável como uma lista. Não quero usar uma lista porque quero garantir ...