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

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 que isso pertence …

18 haskell  functional-programming  data-structures  binary-tree 

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 …

18 data-structures  code-smell 

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 entender como o polimorfismo é usado em um …

17 object-oriented  data-structures  polymorphism 

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 (baseadas em estado, OOP) como Java. Uma …

17 functional-programming  data-structures  multithreading  concurrency 

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 elétrica, temperatura, quantidade de …

17 c#  design  naming  data-structures 

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 al.?

17 data-structures 

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 meu segundo curso em Java. Estamos entrando …

17 algorithms  data-structures 

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 essa pergunta pode ser melhorada e possivelmente reaberta, visite o centro …

17 data-structures 

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 opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? …

16 data-structures  quotations 

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 …

16 data-structures 

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 geral do os bancos …

15 database  data-structures 

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 procurados para …

15 data-structures  hashing 

Para uma tarefa de casa, preciso entender como funciona uma lista de pulos. Estou programando há pouco mais de 2 anos (sei que isso não é tão longo na realidade) e nunca ouvi falar de uma lista de pulos. Examinei todos os guias que consigo encontrar e ainda mal compreendo …

14 data-structures 

Estou desenvolvendo um aplicativo que precisará armazenar metadados em linha e intext . O que quero dizer com isso é o seguinte: digamos que temos um texto longo e queremos armazenar alguns metadados conectados a uma palavra ou sentença específica do texto. Qual seria a melhor maneira de armazenar essas …

14 data-structures  concepts  separation-of-concerns  markup 

Normalmente, implico gráficos como listas duplamente vinculadas, mas isso é bastante ineficiente na minha experiência, pois preciso de k ponteiros / referências para k vizinhos; portanto, para um gráfico não direcionado, eu teria ~ 2k links de vizinhos nas listas se minha matemática estiver correta. Existe uma maneira melhor de …

14 data-structures