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

Recentemente eu ter uma conversa com um colega sobre o que seria a melhor maneira de converter Lista Mapem Java e se há quaisquer benefícios específicos de fazê-lo. Quero conhecer a melhor abordagem de conversão e realmente aprecio se alguém puder me orientar. Essa é uma boa abordagem: List<Object[]> results; …

224 java  list  data-structures  hashmap  data-conversion 

Recentemente, deparei com a estrutura de dados conhecida como lista de pulos . Parece ter um comportamento muito semelhante a uma árvore de pesquisa binária. Por que você gostaria de usar uma lista de pulos em uma árvore de pesquisa binária?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists 

Fechadas. Esta pergunta não atende às diretrizes de estouro de pilha . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Stack Overflow. Fechado há 3 anos . Melhore esta pergunta Estou procurando uma implementação .NET de uma fila …

216 c#  .net  data-structures  heap  priority-queue 

O .NET possui muitas estruturas de dados complexas. Infelizmente, alguns deles são bastante semelhantes, e nem sempre tenho certeza quando usar um e quando usar outro. A maioria dos meus livros em C # e Visual Basic fala sobre eles até certo ponto, mas eles nunca entram em detalhes reais. …

213 c#  .net  vb.net  arrays  data-structures 

Estou tentando construir uma árvore geral. Existe alguma estrutura de dados interna no Python para implementá-lo?

204 python  data-structures  tree 

Eu tenho uma estrutura de dados que basicamente equivale a um dicionário aninhado. Digamos que seja assim: {'new jersey': {'mercer county': {'plumbers': 3, 'programmers': 81}, 'middlesex county': {'programmers': 81, 'salesmen': 62}}, 'new york': {'queens county': {'plumbers': 9, 'salesmen': 36}}} Agora, manter e criar isso é bastante doloroso; toda vez que …

201 python  data-structures  dictionary  mapping  autovivification 

Por que alguém iria querer usar uma lista vinculada em uma matriz? Codificar uma lista vinculada é, sem dúvida, um pouco mais trabalhoso do que usar uma matriz e pode-se perguntar o que justificaria o esforço adicional. Eu acho que a inserção de novos elementos é trivial em uma lista …

200 arrays  data-structures  linked-list  language-agnostic 

Eu sei que um mapa é uma estrutura de dados que mapeia chaves para valores. Um dicionário não é o mesmo? Qual é a diferença entre um mapa e um dicionário 1 ? 1. Não estou perguntando como eles são definidos na linguagem X ou Y (que parece ser o …

197 dictionary  data-structures  language-agnostic  key-value 

Enquanto programava, não vi uma instância em que uma matriz seja melhor para armazenar informações do que outra forma. Na verdade, eu havia imaginado que os "recursos" adicionados nas linguagens de programação haviam melhorado isso e com isso os substituíam. Vejo agora que eles não são substituídos, mas recebem nova …

195 arrays  data-structures 

Por que é std::mapimplementado como uma árvore vermelho-preta ? Existem várias árvores de pesquisa binária equilibrada (BSTs) por aí. Quais foram as desvantagens do design na escolha de uma árvore vermelho-preta?

193 c++  dictionary  data-structures  stl  binary-search-tree 

No Python, qual estrutura de dados é mais eficiente / rápida? Supondo que essa ordem não seja importante para mim e eu estaria procurando duplicatas de qualquer maneira, um conjunto de Python é mais lento que uma lista de Python?

187 python  list  performance  data-structures  set 

Em C, eu sei que posso alocar dinamicamente uma matriz bidimensional na pilha usando o seguinte código: int** someNumbers = malloc(arrayRows*sizeof(int*)); for (i = 0; i < arrayRows; i++) { someNumbers[i] = malloc(arrayColumns*sizeof(int)); } Claramente, isso realmente cria uma matriz unidimensional de ponteiros para várias matrizes unidimensionais separadas de números …

185 c  arrays  memory  data-structures  stack-memory 

Existem pelo menos três bibliotecas populares para acessar e manipular campos de registros. Os que eu conheço são: acessador de dados, fclabels e lentes. Pessoalmente, comecei com o acessador de dados e estou usando agora. No entanto, recentemente, no haskell-cafe, havia uma opinião de que os fclabels eram superiores. Portanto, …

173 data-structures  haskell  record  lenses 

Recentemente, aprendi sobre diferentes algoritmos no meu tempo livre, e um que me deparei que parece muito interessante é chamado de algoritmo HyperLogLog - que estima quantos itens exclusivos há em uma lista. Isso foi particularmente interessante para mim porque me trouxe de volta aos meus dias no MySQL quando …

172 database  algorithm  math  data-structures  hyperloglog 

Por favor, não diga EHCache ou OSCache, etc. Suponhamos, para fins desta pergunta, que eu queira implementar meu próprio usando apenas o SDK (aprendendo fazendo). Dado que o cache será usado em um ambiente multithread, quais estruturas de dados você usaria? Já implementei um usando o LinkedHashMap e o Collections …

169 java  caching  data-structures  lru