Perguntas com a marcação «data-structures»

na escola, aprendemos como equilibrar uma árvore AVL com uma inserção ou exclusão. Como esse tipo de conhecimento será realmente útil no mundo real? Alguém pode dar um exemplo de quando esse tipo de conhecimento seria realmente útil? Pelo que vi, no local de trabalho esses detalhes quase nunca surgem …

14 algorithms  data-structures 

Eu vi código C ++ como o seguinte com muitos typedefs. Quais são os benefícios de usar muitos typedefs como este, em vez de usar primitivas C ++? Existe outra abordagem que também possa alcançar esses benefícios? No final, todos os dados são armazenados na memória ou transmitidos pelo fio …

14 c++  data-structures 

O JSON suporta as seguintes estruturas de dados (equivalentes Java): Escalar, Matriz / Lista e Mapa. A Setnão é suportado imediatamente no JSON. Pensei em várias maneiras de representar um conjunto em JSON: [1] - Como uma lista No entanto, uma lista tem sua própria ordem, portanto, as duas listas …

14 data-structures  json  formatting  notation 

Recentemente, comecei a trabalhar em algum sistema legado. As pessoas que o desenvolveram tiveram a ideia de armazenar a lista de strings em um único campo da tabela do banco de dados. Vamos dizer que é um identificador para objeto que não possui nenhuma representação nem dados no banco de …

14 database  database-design  data-structures  relational-database 

Eu uso C e struct s onde uma estrutura pode ter membros, mas não funções. Suponha, por simplicidade, que eu quero criar uma estrutura para cadeias que eu nomeie stre que seja capaz de fazer str.replace(int i, char c)onde ié o índice da cadeia e co caractere para substituir o …

13 object-oriented  c  data-structures 

Quando a programação no CI considerou inestimável empacotar estruturas usando o __attribute__((__packed__))atributo GCCs, para que eu possa converter facilmente um pedaço estruturado de memória volátil em uma matriz de bytes a serem transmitidos por um barramento, salvos no armazenamento ou aplicados a um bloco de registros. As estruturas empacotadas garantem …

13 c  data-structures  compiler 

Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 5 anos . Eu tenho procurado por um bom curso on-line em …

13 algorithms  data-structures 

Como tenho experiência em C # e Java, estou acostumado a minhas listas serem homogêneas, e isso faz sentido para mim. Quando comecei a pegar o Lisp, notei que as listas podem ser heterogêneas. Quando comecei a brincar com a dynamicpalavra - chave em C #, notei que, a partir …

13 language-design  data-structures  language-features 

Pense em termos de tabelas de pesquisa pré-calculadas ou algo assim. Em que momento faz mais sentido usar um banco de dados em vez de codificar valores no meu aplicativo? Os valores não vão mudar e são bem segregados dos desenvolvedores de manutenção. 100 valores, 1k, 10k, 100k? Estou querendo …

13 c#  data-structures 

Qual é a diferença entre um fluxo e uma fila? Ambos têm o conceito de um conjunto ordenado de elementos, mas tendem a ter implementações diferentes e um vocabulário diferente de 'inserir' / 'extrair' (fluxos) vs. 'enfileirar' / 'desenfileirar' (fila). Estes são intercambiáveis? Eles sugerem conceitos ou padrões diferentes? Se …

13 data-structures 

Não tenho um contexto específico no qual estou fazendo a pergunta, mas enquanto estava lendo um livro para iniciantes em C ++, notei o uso de um manipulador de fluxo endl e de um caractere de escape de nova linha ao lidar com um objeto de fluxo. O exemplo é …

12 c++  data-structures 

Entendo a estrutura das árvores binárias e como atravessá-las. No entanto, estou lutando para perceber seus usos, propósitos em programas e programação. Quando penso em exemplos da vida real de dados hierárquicos, eles quase certamente têm mais de 2 filhos. Por exemplo, em uma árvore genealógica, uma mãe pode ter …

12 data-structures  binary-tree 

O que é análise amortizada? E como isso pode me ajudar a obter as garantias de pior desempenho nos meus programas? Eu estava lendo que as técnicas a seguir podem ajudar o programador a obter garantias de desempenho de pior caso (ou seja, em minhas próprias palavras: garantir que o …

12 algorithms  data-structures  efficiency  stack 

Geralmente, as estruturas de dados em árvore são organizadas de maneira que cada nó contenha ponteiros para todos os seus filhos. +-----------------------------------------+ | root | | child1 child2 child3 | +--+------------------+----------------+--+ | | | +---------------+ +---------------+ +---------------+ | node1 | | node2 | | node3 | | child1 child2 | …

12 data-structures 

Estou tentando encontrar mais recursos sobre a pilha Brodal . Tudo o que descobri foi uma implementação haskell do heap de Brodal-Okasaki , mas acho que eles são heap de inclinação , isso está correto? Além disso, sou analfabeta em Haskell, de modo que não ajuda muito. Alguém tem (ou …

12 research  data-structures