Resultados da pesquisa a pedido "trie"
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:
Como escolho entre uma tabela de hash e uma trie (árvore de prefixo)?
Portanto, se eu tiver que escolher entre uma tabela de hash ou uma árvore de prefixos, quais são os fatores discriminantes que me levariam a escolher um sobre o outro. Do meu ponto de vista ingênuo, parece que o uso de um trie tem uma sobrecarga ...
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 ...
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 ...
Clojure: Como gerar um 'trie'?
Dado o seguinte ...
Procure uma string enquanto digita o caractere
Eu tenho contatos armazenados no meu celular. Vamos dizer que meus contatos são
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 ...
Página 1 do 2