Resultados da pesquisa a pedido "data-structures"

5 a resposta

Como posso criar um mapeamento bidirecional em JavaScript ou alguma outra maneira de trocar valores?

Atualmente, tenho a necessidade de trocar temporariamente valores em uma string JavaScript e, portanto, precisarei ter um mapa bidirecional / hash. Por exemplo, digamos que eu queira mudar\* para__asterisk__ (este é apenas um exemplo, não é o ...

6 a resposta

Qual é a verdadeira diferença entre um dicionário e uma tabela de hash?

Eu sempre usei dicionários. Eu escrevo em Python.

2 a resposta

Como estruturar dados específicos do tempo para que o ponto mais recente possa ser encontrado?

3 a resposta

Mapa da estrutura de dados do Google Maps

oMultiValueMap [http://commons.apache.org/collections/apidocs/org/apache/commons/collections/map/MultiValueMap.html] A classe (coleções comuns do Apache) facilita o trabalho com um mapa cujos valores são coleções. Estou procurando uma classe que ...

1 a resposta

Como a complexidade da classificação de buckets é O (n + k) se implementarmos buckets usando listas vinculadas?

Estou curioso para saber por que a classificação de bucket tem um tempo de execução de O (n + k) se usarmos buckets implementados com listas vinculadas. Por exemplo, suponha que tenhamos esta entrada: n = no of element= 8 k = range = 3 array = ...

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

Implementar um deque imutável como uma árvore binária equilibrada?

Estou pensando há algum tempo sobre como implementar um deque (ou seja, uma fila dupla) como uma estrutura de dados imutável. Parece haver diferentes maneiras de fazer isso. ATÉ ONDE SEI,estruturas de dados imutáveis são geralmente ...

6 a resposta

Por que hashCode () retorna o mesmo valor para objetos diferentes em Java?

Uma citação do livro que estou lendoHead First Java [http://www.amazon.co.uk/Head-First-Java-Kathy-Sierra/dp/0596009208]: O ponto é que os códigos de hash podem ser os mesmos, sem necessariamente garantir que os objetos sejam iguais, porque o ...

6 a resposta

Java: estruturas de dados com versão?

Eu tenho uma estrutura de dados bastante simples (basicamente uma estrutura que contém algumas matrizes e valores únicos), mas preciso registrar o histórico da estrutura de dados para poder obter com eficiência o conteúdo da estrutura de dados a ...

2 a resposta

Como filtrar o vetor de mapas por várias chaves no Clojure

Suponha que temos uma estrutura de dados como esta: (def data (atom [{:id 1 :first-name "John1" :last-name "Dow1" :age "14"} {:id 2 :first-name "John2" :last-name "Dow2" :age "54"} {:id 3 :first-name "John3" :last-name "Dow3" :age "34"} {:id 4 ...