Resultados da pesquisa a pedido "data-structures"
strutura de dados semelhante a uma árvore (para uso com o VirtualTreevie
Cheguei ao ponto em que preciso parar de armazenar meus dados em um componente VCL e ter uma "estrutura de dados subjacente", comoSr. Rob Kennedy ...
Como calcular a complexidade do espaço para uma função recursiva
Eu sei que a complexidade do espaço para um heap classifica-o como O (1). Mas para um programa recursivo ao calcular a complexidade do espaço, a profundidade que ele vai, isto é, o número de chamadas recursivas que ele faz também ...
C ++ - implementação de árvore de intervalo
Alguém conhece alguma coisa boainterval tree implementação em C ++? Obviamente, algo orientado a modelos, melhor emboost -como estilo. E outra pergunta - se alguém testou, faz um procedimento básicostd::vector implementação da árvore de ...
Computando um hash md5 de uma estrutura de dados
Eu quero calcular um hash md5 não de uma string, mas de uma estrutura de dados inteira. Eu entendo a mecânica de uma maneira de fazer isso (envio sobre o tipo do valor, canonizar a ordem das chaves do dicionário e outras aleatoridades, recuar em ...
Como implementar uma árvore de pesquisa binária em Python?
Isto é o que eu tenho até agora, mas não está funcionando: class Node: rChild,lChild,data = None,None,None def __init__(self,key): self.rChild = None self.lChild = None self.data = key class Tree: root,size = None,0 def __init__(self): self.root ...
Como trabalhar com números inteiros grandes que não se encaixam em nenhuma das estruturas de dados da linguagem
Estou tentando resolver os problemas preliminares de um concurso de programação e para dois dos problemas tenho que calcular e imprimir números inteiros muito grandes (como 100 !, 2 ^ 100 ambém preciso de uma maneira rápida de calcular as ...
Como implementar uma fila com três pilha
Me deparei com essa pergunta em um livro de algoritmos Algoritmos, 4ª Edição [https://rads.stackoverflow.com/amzn/click/com/032157351X] por Robert Sedgewick e Kevin Wayne Queue com três pilhas. Implemente uma fila com três pilhas para que ...
possível exibir um objeto várias vezes em um VirtualStringTre
Percebo que realmente preciso reescrever a estrutura de dados dos meus programas (não agora, mas em breve, como o prazo é segunda-feira), pois atualmente estou usando o VST (VirtualStringTree) para armazenar meus dado O que eu gostaria de ...
Árvore binária de pré-encomenda e passagem de inorder
Como posso obter a árvore destes percursos pré / em ordem: Pré: A, B, D, E, C, F, G, H em: E, D, B, A, G, F, H, C EDITED: MINHA resposta A / \ B C / \ D F / / \ E G H
strutura de dados que sempre mantém os melhores element
Preciso de uma estrutura de dados que mantenha sempre on maiores itens inseridos até o momento (em nenhuma ordem específica Então sen é 3, poderíamos ter a seguinte sessão em que insiro alguns números e o conteúdo do contêiner é alterado: [] // ...