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

Academicamente falando, qual é a diferença essencial entre a estrutura de dados Árvore e Gráfico? E a pesquisa baseada em árvore e a pesquisa baseada em gráfico?

139 search  data-structures  map  tree 

Eu tive uma entrevista com uma empresa de fundos de hedge em Nova York há alguns meses atrás e, infelizmente, não recebi a oferta de estágio como engenheiro de dados / software. (Eles também pediram que a solução estivesse em Python.) Eu estraguei tudo sobre o primeiro problema de entrevista …

137 python  algorithm  data-structures  number-theory 

Encontrei essa questão em um livro de algoritmos ( Algorithms, 4th Edition, de Robert Sedgewick e Kevin Wayne). Fila com três pilhas. Implemente uma fila com três pilhas para que cada operação da fila tome um número constante (no pior caso) de operações da pilha. Atenção: alto grau de dificuldade. …

136 algorithm  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 …

135 java  data-structures  linked-list 

Portanto, se eu tiver que escolher entre uma tabela de hash ou uma árvore de prefixos, quais são os fatores discriminantes que me levariam a escolher um sobre o outro. Do meu ponto de vista ingênuo, parece que o uso de um trie tem uma sobrecarga extra, pois não é …

134 algorithm  data-structures  hashtable  trie 

Estou explorando o HashSet<T>tipo, mas não entendo onde ele está nas coleções. Pode-se usá-lo para substituir um List<T>? Imagino que o desempenho de HashSet<T>a seja melhor, mas não pude ver o acesso individual a seus elementos. É apenas para enumeração?

134 c#  .net  data-structures  hashset 

Gostaria de saber o que é copiar em gravação e para que é usado? O termo 'matriz de copiar na gravação' é mencionado várias vezes nos tutoriais do Sun JDK, mas eu não entendi o que isso significava.

133 data-structures  copy-on-write 

Uma das coisas que sinto falta ao escrever programas em C é uma estrutura de dados do dicionário. Qual é a maneira mais conveniente de implementar uma em C? Não estou procurando desempenho, mas facilidade de codificá-lo do zero. Também não quero que seja genérico - algo como string-> int …

132 c  data-structures  dictionary 

Estamos acostumados a dizer que as HashMap get/putoperações são O (1). No entanto, depende da implementação do hash. O hash do objeto padrão é realmente o endereço interno no heap da JVM. Temos certeza de que é bom o suficiente afirmar que get/putsão O (1)? A memória disponível é outro …

131 java  data-structures  hashmap  complexity-theory 

Suponha que eu tenha um dado carregado em frente e verso, em que cada lado k tenha alguma probabilidade pk de aparecer quando eu o enrolar. Estou curioso para saber se existe um bom algoritmo para armazenar essas informações estaticamente (ou seja, para um conjunto fixo de probabilidades), para que …

130 algorithm  language-agnostic  data-structures  random  probability 

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 . Melhore esta pergunta Estou tentando resolver o exercício "O …

129 data-structures  go  set 

No ASP.NET C #, tenho uma estrutura: public struct Data { public int item1; public int item2; public int category_id; public string category_name; } e eu tenho uma lista deles. Quero selecionar category_ide category_name, executando um DISTINCTe, finalmente, um ORDERBYdiante category_name. Aqui está o que eu tenho agora: List<Data> listObject …

128 c#  linq  data-structures 

Existe uma boa maneira de dividir uma coleção em npartes com o LINQ? Não necessariamente igualmente, é claro. Ou seja, quero dividir a coleção em sub-coleções, cada uma contendo um subconjunto dos elementos, onde a última coleção pode ser irregular.

122 c#  .net  linq  data-structures 

Já vi o termo intrusivo ser usado para descrever estruturas de dados como listas e pilhas, mas o que isso significa? Você pode dar um exemplo de código de uma estrutura de dados intrusiva e como ela difere de uma não intrusiva? Além disso, por que torná-lo intrusivo (ou não …

120 c++  c  language-agnostic  data-structures  terminology 

Esta é uma questão de entrevista. Você precisa projetar uma pilha que mantenha um valor inteiro de forma que a função getMinimum () retorne o elemento mínimo na pilha. Por exemplo: considere o exemplo abaixo caso 1 5 -> TOPO 1 4 6 2 Quando getMinimum () é chamado, ele …

118 algorithm  language-agnostic  data-structures  stack