Resultados da pesquisa a pedido "data-structures"
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 ...
Qual é a verdadeira diferença entre um dicionário e uma tabela de hash?
Eu sempre usei dicionários. Eu escrevo em Python.
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 ...
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 = ...
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: ...
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 ...
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 ...
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 ...
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 ...