Articles of estruturas de dados

Mova todos os elementos posicionados para a metade esquerda e até posicione para a metade direita no local

Dado um array com inteiros positivos e negativos, mova todos os elementos indexados ímpares para a esquerda e até mesmo elementos indexados para a direita. A parte difícil do problema é fazê-lo no local, mantendo o pedido. por exemplo 7, 5, 6, 3, 8, 4, 2, 1 A saída deve ser: 5, 3, 4, 1, […]

Qual é a representação da criança esquerda, do irmão direito de uma tree? Porque você usaria isso?

Muitas estruturas de dados armazenam trees multi-vias como trees binárias usando uma representação chamada representação “criança-esquerda, irmão-direita” . O que isto significa? Porque você usaria isso?

As chaves duplicadas são permitidas na definição de trees de pesquisa binária?

Estou tentando encontrar a definição de uma tree de pesquisa binária e continuo encontrando diferentes definições em todos os lugares. Alguns dizem que, para qualquer subtree, a chave-filha esquerda é menor ou igual à raiz. Alguns dizem que, para qualquer subtree, a chave-filha direita é maior ou igual à raiz. E meu antigo livro de […]

Árvore Estatística de Pedidos em C ++

Preciso de uma tree de statistics de pedidos para contêineres padrão do mapa GCC STL. Eu verifiquei e há algo conhecido como PBDS. Estruturas de dados baseadas em políticas. Esse uso também não está claro para mim. Alguém pode me dizer como usar contêineres de mapa STL para a tree de statistics de pedidos? Mesmo […]

Como posso obter uma lista das diferenças entre dois charts de objects JavaScript?

Eu quero ser capaz de obter uma lista de todas as diferenças entre dois charts de object JavaScript, com os nomes e valores de propriedade onde os deltas ocorrem. Por que vale a pena, esses objects geralmente são recuperados do servidor como JSON e normalmente não são mais do que um punhado de camadas profundas […]

Excluindo um nó do meio de uma única linked list quando o ponteiro para o nó anterior não estiver disponível

É possível excluir um nó do meio na linked list única quando a única informação disponível que temos é o ponteiro para o nó a ser excluído e não o ponteiro para o nó anterior? Após a exclusão, o nó anterior deve apontar para o nó próximo a nó excluído.

qual é a diferença entre set e unordered_set em C ++?

Veio em frente esta boa pergunta, que é semelhante, mas não de todo, já que fala sobre Java, que tem implementação diferente de tabelas de hash, em virtude de ter accessor / mutators sincronizados Diferenças entre HashMap e Hashtable? Então, qual é a diferença na implementação de C ++ de set e unordered_set? Esta questão […]

Como faço para instanciar um object de fila em java?

Quando eu tento: Queue q = new Queue(); o compilador está me dando um erro. Qualquer ajuda? Além disso, se eu quiser inicializar uma fila, preciso implementar os methods da fila?

Implementando -hash / -isEqual: / -isEqualTo…: para collections Objective-C

Nota: As seguintes perguntas de SO estão relacionadas, mas nem elas nem os resources vinculados parecem responder totalmente minhas perguntas, particularmente em relação à implementação de testes de igualdade para collections de objects . Práticas recomendadas para sobrescrever -isEqual: e -hash Técnicas para implementar o hash em objects Cocoa mutáveis fundo NSObject fornece implementações padrão […]

OpenCV / SURF Como gerar um hash / impressão digital / assinatura de imagem fora dos descritores?

Existem alguns tópicos aqui que são muito úteis sobre como encontrar imagens semelhantes. O que eu quero fazer é obter uma impressão digital de uma foto e encontrar a mesma foto em diferentes fotos tiradas por uma câmera digital. O algoritmo SURF parece ser a melhor maneira de ser independente em escala, ângulo e outras […]