Resultados da pesquisa a pedido "trie"
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 ...
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 ...
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 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, ...
inimização do regex
Sou relativamente novo no mundo da programação. Estou tentando criar uma regex comum que corresponda apenas à lista de strings fornecidas, nada além diss Por exemplo, dada a lista abaixo List = ...
lgoritmo O (1) para determinar se o nó é descendente de outro nó em uma árvore de múltiplas via
Imagine a seguinte árvore: A / \ B C / \ \ D E F Estou procurando uma maneira de consultar se, por exemplo, F é descendente de A (nota: F não precisa ser um direct descendente de F), o que, nesse caso em particular, seria verdadeiro. Apenas uma ...
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.
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 ...
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 ...
Página 2 do 2