Articles of estruturas de dados

Como eu defino uma estrutura no Matlab

Eu sei que uma estrutura pode ser definida de várias maneiras, como: Adicionando campos a uma variável p.color.red = .2; p.color.green = .4; p.color.blue = .7; Definindo uma estrutura escalar por designação S = struct(‘a’, 0, ‘b’, 1, ‘c’, 2); O que eu quero ser capaz de fazer é criar uma definição de estrutura (como […]

projetar uma pilha tal que getMinimum () deve ser O (1)

Esta é uma questão de entrevista. Você precisa projetar uma pilha que mantenha um valor inteiro de forma que a function getMinimum () retorne o elemento mínimo na pilha. Por exemplo: considere o exemplo abaixo caso 1 5 -> TOP 1 4 6 2 Quando getMinimum () é chamado, deve retornar 1, que é o […]

O que significa a syntax de struct C ++ “a: b”

Se eu tenho uma estrutura C ++, definindo uma palavra de dados de 64 bits, como .. struct SMyDataWord { int Name : 40; int Colour : 24; }; O que significa a syntax : 40 significa que os primeiros 40 bits são reservados para o nome e os 24 bits restantes para a cor? […]

Matriz remover elementos duplicados

Eu tenho uma matriz não classificada, qual é o melhor método para remover todas as duplicatas de um elemento se presente? por exemplo: a[1,5,2,6,8,9,1,1,10,3,2,4,1,3,11,3] Então, após essa operação, o array deve se parecer a[1,5,2,6,8,9,10,3,4,11]

Há collections fortemente tipadas em Objective-C?

Sou novo na programação Mac / iPhone e no Objective-C. Em C # e Java temos “genéricos”, classs de coleção cujos membros só podem ser do tipo declarado. Por exemplo, em c # Dictionary só pode conter chaves que são inteiros e valores que são do tipo MyCustomObject. Existe um mecanismo semelhante em Objective-C?

Por que iniciar uma ArrayList com uma capacidade inicial?

O construtor usual do ArrayList é: ArrayList list = new ArrayList(); Mas há também um construtor sobrecarregado com um parâmetro para sua capacidade inicial: ArrayList list = new ArrayList(20); Por que é útil criar uma ArrayList com uma capacidade inicial quando podemos anexá-la como quisermos?

Estrutura de dados para dados carregados?

Suponha que eu tenha uma matriz carregada em lados n onde cada lado k tem alguma probabilidade p k de subir quando eu o rolar. Estou curioso para saber se existe um bom algoritmo para armazenar esta informação estaticamente (ou seja, para um conjunto fixo de probabilidades) para que eu possa simular com eficiência um […]

Maneira rápida de implementar o dictionary em C

Uma das coisas que sinto falta ao escrever programas em C é uma estrutura de dados de dictionary. Qual é a maneira mais conveniente de implementar um em C? Eu não estou olhando para o desempenho, mas a facilidade de codificá-lo a partir do zero. Eu não quero que seja genérico – algo como string-> […]

Por que o std :: map é implementado como uma tree vermelha e preta?

Por que o std :: map é implementado como uma tree vermelha e preta ? Existem várias trees de busca binária equilibradas (BSTs) por aí. Quais foram os trade-offs de design na escolha de uma tree vermelha e preta?

vetor de iteração, remova certos itens conforme eu for

Eu tenho um std :: vector m_vPaths; Vou iterar esse vetor e chamar :: DeleteFile (strPath) conforme eu for. Se eu deletar o arquivo com sucesso, vou removê-lo do vetor. Minha pergunta é: posso sair por aí usando dois vetores? Existe estrutura de dados diferente que pode ser mais adequada para o que eu preciso […]