Resultados da pesquisa a pedido "data-structures"
Encontre a quantidade de água no copo com uma estrutura de pirâmide?
Esta pergunta foi feita em um fórum. Alguma sugestão?Há uma pirâmide com 1 xícara no nível, 2 no nível 2, 3 no nível 3 e assim por diante .. Parece algo como...
Elemento mais comum em um array / Encontrando a maioria relativa, deterministicamente em O (n) time e O (1) space?
Por exemplo, a resposta para o array:1, 11, 3, 95, 23, 8, 1seria 1, uma vez que todos os outros elementos só ocorrem uma vez enquanto 1 ocorre duas vezes.Mui...
Como converter um hash-de-hash Perl para uma estrutura de dados mais flexível?
Em um script Perl rápido e sujo, eu tenho uma estrutura de dados como esta:
Trie estruturas de dados - Java [fechado]
Existe alguma biblioteca ou documentação / link que fornece mais informações sobre a implementação da estrutura de dados Trie em java? Qualquer ajuda seria ótimo! Obrigado.
O endereçamento aberto em tabelas de hash é útil apenas para pesquisa? Como os elementos entram no HashTable em primeiro lugar?
DeLink da Wikipedia sobre Endereçamento Aberto :Endereçamento aberto ou hashing fechado é um método de resolução de colisão em tabelas de hash. Com esse méto...
Obter Min / Max em O (1) hora de uma fila? [fechadas]
Como posso recuperar o elemento max e min de uma fila a qualquer momento em 0 (1) complexidade de tempo? Antes eu estava usando Collections.max e min para en...
Qual é a complexidade da concatenação de cordas balanceadas?
Analisei documentos diferentes e aqui estão as informações que reuni: Implementação SGI [http://www.sgi.com/tech/stl/ropeimpl.html]eCordões C [http://www.cs.ubc.ca/local/reading/proceedings/spe91-95/spe/vol25/issue12/spe986.pdf] não garante ...