Sou autodidata e não tenho um diploma em CS. Quanto mais aprendi sobre estrutura de dados, mais me pergunto, nos dias de hoje, como ainda estamos sobrecarregados com o sistema de arquivos, com diretórios e arquivos, como a estrutura básica de armazenamento de dados no sistema operacional? Entendo...
Examinando alguns itens antigos do Hacker News, me deparei com uma postagem de um usuário que dizia Árvores Aguri, que casam uma raiz de tamanho limitado (como você usaria em uma tabela de roteamento de software) para uma lista LRU e sintetizam automaticamente agregados (como 10.0.0.0/16 de...
Este artigo afirma que uma classe de dados é um "cheiro de código". O motivo: É normal quando uma classe recém-criada contém apenas alguns campos públicos (e talvez até um punhado de getters / setters). Mas o verdadeiro poder dos objetos é que eles podem conter tipos de comportamento ou...
Estou aprendendo Haskell e, como exercício, estou criando árvores binárias. Tendo feito uma árvore binária regular, quero adaptá-la para se auto balancear. Então: Qual é o mais eficiente? Qual é a mais fácil de implementar? Qual é o mais usado? Mas crucialmente, o que você recomenda? Suponho...
Quando os programadores falam sobre "estruturas de dados", eles estão falando apenas de tipos abstratos de dados, como listas , árvores , hashes , gráficos etc.? Ou esse termo inclui alguma estrutura que contém dados, como tipos compostos (objetos de classe, estruturas, enumerações etc.) e tipos...
Uma lista vinculada pode ser usada quando você deseja inserção e exclusão baratas de elementos e quando não importa que os elementos não estejam próximos um do outro na memória. Isso é muito abstrato e eu gostaria de uma explicação concreta sobre por que uma lista vinculada deve ser usada em vez...
Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 4 anos . Qual seria o uso do...
TL; DR - Estou tentando projetar uma estrutura de dados ideal para definir unidades dentro de uma unidade de medida. A Unit of measureé essencialmente uma value(ou quantidade) associada a a unit. As unidades SI possuem sete bases ou dimensões. A saber: comprimento, massa, tempo, corrente...
Atualmente, essa questão não se encaixa no nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou conhecimentos, mas essa pergunta provavelmente solicitará debates, argumentos, pesquisas ou discussões prolongadas. Se você acha que...
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á 4 anos . Estou fazendo...
Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado no ano passado . Estou tentando...
Ouvi dizer que estruturas de dados probabilísticas como Skip Lists e Bloom Filters são imensamente úteis e gostaria de aprender mais sobre elas em geral. Existe uma referência canônica sobre o assunto no nível de Cormen et
Os idiomas puramente funcionais ou quase puramente funcionais se beneficiam de estruturas de dados persistentes porque são imutáveis e se encaixam bem no estilo sem estado de programação funcional. Mas, de tempos em tempos, vemos bibliotecas de estruturas de dados persistentes para linguagens...
Os filtros Bloom ficam realmente ótimos quando você considera que pode determinar se um Int está em um conjunto com 99% de certeza em tempo constante. Mas os hashes também podem, com a única diferença de que, em um hash, na maioria das vezes você acessa a memória apenas uma vez. Com os filtros de...
Deseja melhorar este post? Forneça respostas detalhadas para esta pergunta, incluindo citações e uma explicação de por que sua resposta está correta. Respostas sem detalhes suficientes podem ser editadas ou excluídas. Fechado . Esta questão é baseada em...
Atualmente, muitos aplicativos de banco de dados (talvez a maioria?) Usam B-Trees e variações para armazenar dados, porque essa estrutura de dados otimiza as operações de leitura, gravação e busca em um disco rígido (e essas operações, por sua vez, desempenham um papel importante na eficiência...
Eu estava lendo sobre filtros de bloom escaláveis e não conseguia entender como cada vez que um filtro de bloom constituinte é preenchido, um novo filtro de bloom com tamanho maior é adicionado. Os elementos que contribuíram para os bits definidos nos filtros criados inicialmente não podem ser...
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...
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...
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 dados. O...