Resultados da pesquisa a pedido "data-structures"
B-tree mais rápido que AVL ou RedBlack-Tree? [fechadas
Eu sei que o desempenho nunca é preto e branco, geralmente uma implementação é mais rápida no caso X e mais lenta no caso Y etc. etc., mas em geral - as árvores B são mais rápidas que AVL ou RedBlack-Trees? Eles são consideravelmente mais ...
A estrutura de dados correta para usar em um clone do Excel
Digamos que estou trabalhando em um clone do Excel em C #. Minha grade é representada da seguinte forma: private struct CellValue { private int column; private int row; private string text; } private List<CellValue> cellValues = new ...
omplexidade @Time para Java ArrayList
Encontrei outras entradas para esta pergunta que tratavam de métodos específicos, mas nada abrangente. Gostaria de verificar meu próprio entendimento dos métodos mais usados dessa estrutura de dados: O (1) - Tempo constante: isEmpty() add(x) ...
Problema 67 do Project Euler: encontre o caminho de custo máximo no triângulo de 100 linhas
Em Problema do Project Euler 67 [http://projecteuler.net/index.php?section=problems&id=67] existe um triângulo e ele contém 100 linhas. Por exemplo 5 9 6 4 6 8 0 7 1 5 I.e. 5 + 9 + 6 + 7 = 27. Agora tenho que encontrar o total máximo de cima ...
Como representar uma estrutura de árvore em um db
Estou iniciando um projeto e estou na fase de design: ou seja, ainda não decidi em qual estrutura de banco de dados vou usar. Vou ter um código que cria uma estrutura semelhante à "floresta". Ou seja, muitas árvores, onde cada árvore é um ...
Estrutura de dados para pesquisas indexadas de subconjuntos
Estou trabalhando em ummplementação c # jquery [https://github.com/jamietre/CsQuery] e estou tentando descobrir um algoritmo eficiente para localizar elementos em um subconjunto de todo o DOM (por exemplo, um subseletor). No momento, estou ...
Existem bibliotecas C de código aberto com estruturas de dados comuns? [fechadas
Estou procurando uma biblioteca C com estruturas de dados reutilizáveis comuns, como listas vinculadas, tabelas de hash etc. Algo como a fonte distribuída com Mastering Algorithms with C (Brochura) de Kyle ...
o que é “alinhamento de pilha”?
O que é alinhamento de pilha? Por que é usado? Pode ser controlado pelas configurações do compilador? Os detalhes desta pergunta são retirados de um problema enfrentado ao tentar usar as bibliotecas ffmpeg com o msvc, no entanto, o que ...
haves Múltiplas para o Mapa de Valor Único Ja
Acho que minha pergunta é semelhante a esta:Como implementar um mapa com várias chaves? [https://stackoverflow.com/questions/822322/how-to-implement-a-map-with-multiple-keys] mas com uma diferença importante. Nessa pergunta (se meu entendimento ...
eclarando estruturas dentro de funções em C
Eu tenho uma estrutura que apenas uma função deve acessar. A função converte tokens como "k, K, kb, KB, m, M, mb, MB, ..." em uma unidade real. O objetivo disso é simplificar um arquivo de configuraçã ntão, suponha que tenhamos: static ...