Resultados da pesquisa a pedido "data-structures"
Como o set () é implementado?
Eu já vi pessoas dizerem issoset objetos em python têm O (1) verificação de associação. Como eles são implementados internamente para permitir isso? Que tipo de estrutura de dados ele usa? Que outras implicações essa implementação tem? Todas as ...
Existe alguma fila de bloqueio justo (sem limites) em java?
Existe alguma implementação da fila de bloqueio que garanta a operação de take justo () se vários consumidores estiverem removendo o elemento da mesma fila. Eu verifiquei LinkedBlockingQueue, LinkedTransferQueue e parece que ambos são injustos. ...
Como melhor armazenar linhas em uma árvore kd
Eu sei que kd-trees são tradicionalmente usados para armazenar pontos, mas eu quero armazenar linhas. Seria melhor dividir a linha em cada interseção com a divisão da árvore kd? ou armazenar apenas os pontos finais em kd é suficiente para ...
Alternativas ao Entity-Attribute-Value (EAV)?
Nosso banco de dados é projetado com base no modelo EAV (Entity-Attribute-Value). Aqueles que trabalharam com modelos EAV conhecem toda a porcaria que vem com o objetivo de flexibilidade. Perguntei ao meu cliente sobre os motivos pelos quais ...
Como armazenar dados binários quando você se preocupa apenas com velocidade?
Eu tenho N pontos nas dimensões D, onde digamos que N é 1 milhão e D 1 cem. Todos os meus pontos têm coordenadas binárias, ou seja, {0, 1} ^ D, e estou interessado apenas emRapidez. Atualmente minha implementação usastd::vector<int>. Gostaria de ...
Como fazer o heapq avaliar o heap de um atributo específico?
Desejo segurar um monte de objetos, não apenas números. Eles terão um atributo inteiro que o heap pode classificar por. A maneira mais fácil de usar heaps em python é o heapq, mas como faço para ordenar por um atributo específico ao usar o heapq?
Como criar um gráfico de fluxo de dados (DFG / SDFG) para qualquer aplicativo a partir do seu código-fonte
Fiz muita pesquisa para descobrir como um DFG pode ser criado para um aplicativo a partir do seu código-fonte. Existem DFGs disponíveis on-line para determinadas aplicações, como decodificador de MP3, compactação JPEG e decodificador H.263. Não ...
Vantagens das árvores de pesquisa binária sobre as tabelas de hash
Quais são as vantagens das árvores de pesquisa binária sobre as tabelas de hash? As tabelas de hash podem procurar qualquer elemento no tempo do Theta (1) e é igualmente fácil adicionar um elemento .... mas não tenho certeza das vantagens do ...
Agrupe elementos de uma matriz por alguma propriedade
Eu tenho uma matriz de objetos com propriedadedate. O que eu quero é criar uma matriz de matrizes onde cada matriz contenha objetos com a mesma data. Eu entendo que preciso de algo como.filter para filtrar objetos e depois.map para adicionar ...
O programa não solicita ao usuário a última entrada, mas faz o loop para o segundo livro - Estruturas de dados
Estou aprendendo sobre estruturas de dados. Eu escrevi um programa simples que pede ao usuário para preencher informações sobre uma compra de 3 livros. Como nome do livro, autor, custo e páginas. Mas o programa nunca solicita a última pergunta ...