Resultados da pesquisa a pedido "data-structures"
Obtenha um elemento aleatório e remova-o
Problema: eu preciso obter um elemento aleatório para um contêiner e também excluí-lo desse contêiner. O contêiner não precisa ser classificado. Não me importo com o pedido. O vetor pode me dar um elemento aleatório emO(1) mas exclua-o apenas ...
Java: Melhor maneira de armazenar em um índice arbitrário de um ArrayList
Sei que não consigo armazenar um valor em um índice de um ArrayList que ainda não foi usado, ou seja, é menor que o tamanho. Em outras palavras, se myArrayList.size () for 5, se eu tentar fazer myArrayList.set(10, "Hello World")Eu vou receber um ...
Como devo modificar minha classe Queue para permitir que os usuários criem filas vazias de tipo não especificado em F #?
Eu criei um @ imutávelQueue em F # da seguinte maneira: type Queue<'a>(f : 'a list, r : 'a list) = let check = function | [], r -> Queue(List.rev r, []) | f, r -> Queue(f, r) member this.hd = match f with | [] -> failwith "empty" | hd :: tl -> ...
Um dicionário profundamente aninhado é um antipadrão?
Tenho uma estrutura que pode ser facilmente representada usando um dicionário aninhado de três profundidades, co private static Dictionary<string, Dictionary<string, Dictionary<string,string>>> PrerenderedTemplates;Onde a estrutura pode ser ...
Verificando rapidamente se o conjunto é um superconjunto dos conjuntos armazenados
O problemEu recebo N matrizes de C booleanos. Quero organizá-los em uma estrutura de dados que permita que eu execute a seguinte operação o mais rápido possível: Dada uma nova matriz, retorne true se essa matriz for um "superconjunto" de qualquer ...
Calcular tamanho do objeto em Java [duplicado]
Esta pergunta já tem uma resposta aqui: Em Java, qual é a melhor maneira de determinar o tamanho de um objet [/questions/52353/in-java-what-is-the-best-way-to-determine-the-size-of-an-object] 3 respostas Quero registrar quanta memória (em ...
Por que não há classe Tree <T> no .NET?
A biblioteca de classes base no .NET possui excelentes estruturas de dados para coleções (Lista, Fila, Pilha, Dicionário), mas, curiosamente, não contém nenhuma estrutura de dados para árvores binárias. Essa é uma estrutura extremamente útil para ...
Declarar um ponteiro para estruturar em C ++ aloca automaticamente memória para seus membros. Estou errado
Escrevi o seguinte trecho de código e acreditava que ele falharia se tentasse acessar os membros de uma estrutura para a qual nem sequer alocava memória. Mas fiquei bastante surpreso que o C ++ alocasse automaticamente memória para a estrutura. ...
recisa de ajuda para conceituar no Redis / NoSQL
Acho que tenho uma boa noção de todos os comandos para usar o Redis, mas estou tendo dificuldade em descobrir a melhor maneira de usá-lo. Estou projetando um sistema de notificação do cliente que os notificará através do método ...
Como o quicksort está relacionado ao cache?
Vi muitos lugares que o quicksort é bom porque se encaixa em coisas relacionadas ao cache, como foi dito no wiki Adicionalmente, as referências de memória localizada e seqüencial do quicksort funcionam bem com um cache http: ...