Resultados da pesquisa a pedido "data-structures"

3 a resposta

iferenças de velocidade entre intersection () e 'objeto para objeto em conjunto se objeto em outro_set'

Qual deles é mais rápido? Um é "melhor"? Basicamente, terei dois conjuntos e, eventualmente, quero obter correspondência entre as duas listas. Então, realmente, suponho que o loop for seja mais como: for object in set: if object in other_set: ...

4 a resposta

Pesquisa chave de uma estrutura de dados com base no intervalo

Por exemplo, se eu tiver o seguinte cenário Se a chave estiver no intervalo de 1 a 4, selecione A.Se a chave estiver no intervalo 5-6, selecione B. Se houver uma solicitação para obter o valor de digamos, key = 2, devo retornar A, por 5, ...

7 a resposta

O java tem uma implementação de lista de pulos

Eu achoConcurrentSkipListSet [http://download.oracle.com/javase/6/docs/api/java/util/concurrent/ConcurrentSkipListSet.html] no Java Collection Framework, cujo backup é feito com uma lista de pulos. Mas existe uma lista de pulos em Java? Um ...

6 a resposta

Objects vs matrizes em Javascript para pares de chave / valor

Diga que você tem uma estrutura de dados muito simples: (personId, name) ... e você deseja armazenar vários deles em uma variável javascript. A meu ver, você tem três opções: // a single object var people = { 1 : 'Joe', 3 : 'Sam', 8 : 'Eve' }; ...

1 a resposta

Excluindo um nó do meio de uma única lista vinculada quando o ponteiro para o nó anterior não estiver disponível

É possível excluir um nó do meio na lista vinculada única quando a única informação disponível que temos é o ponteiro para o nó a ser excluído e não o ponteiro para o nó anterior? Após a exclusão, o nó anterior deve apontar para o nó próximo ...

16 a resposta

Como implementar uma fila usando duas pilha

uponha que tenhamos duas pilhas e nenhuma outra variável temporári possível "construir" uma estrutura de dados da fila usando apenas as duas pilha

5 a resposta

strutura @data usada para implementar a opção UNDO e REDO

Quero implementar a opção UNDO e REDO (como podemos ver no MS Word etc). Você pode me sugerir uma estrutura de dados e como posso implementá-l

4 a resposta

elhor maneira de armazenar dados XML em um banco de dados MySQL, com alguns requisitos específic

Estou recebendo dados XML de um serviço. Os dados de teste que estou recebendo de volta têm cerca de 300 nós XML, claramente muitos para criar linhas individuais em um banco de dados MySQL. O problema é que, idealmente, precisamos ...

19 a resposta

Quais são bons exemplos de problemas que os gráficos podem resolver melhor que a alternativa? [fechadas

Depois de ler @ Stevey Yeg Obtenha esse emprego no Google [http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html] artigo, achei esta pequena citação interessante: Sempre que alguém lhe der um problema, pense em gráficos. Eles são ...

4 a resposta

Stack com find-min / find-max mais eficiente que O (n)?

stou interessado em criar uma estrutura de dados Java semelhante a uma pilha que suporte as seguintes operações da maneira mais eficiente possíve Push, que adiciona um novo elemento no topo da pilha,Pop, que remove o elemento superior da pilha, ...