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

Gostaria de aprender como criar gráficos e executar algumas operações locais sobre eles em Haskell, mas a questão não é específica para Haskell e, em vez de gráficos, podemos considerar listas duplamente vinculadas. Pergunta: Qual seria uma maneira idiomática ou recomendada para implementar uma...

Do jeito que era Durante anos, organizei minhas soluções de software da seguinte forma: Data Access Layer (DAL) para abstrair o negócio de acessar dados Business Logic Layer (BLL) para aplicar regras de negócios a conjuntos de dados, manipular autenticação etc. Utilitários (Util), que é apenas...

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á 5 anos . Por que Python usa...

Estou tentando descobrir que tipo de estrutura de dados usar para modelar um uso hipotético e idealizado da rede. No meu cenário, vários usuários hostis uns aos outros estão tentando formar redes de computadores onde todas as conexões em potencial são conhecidas. Os computadores que um usuário...

Desejo implementar uma tabela de hash usando árvores de pesquisa binária para reduzir a complexidade da pesquisa no processo de encadeamento separado de O (n) (usando lista vinculada) a O (log n) (usando BST). Isso pode ser feito e, se sim, como? Seria mais fácil entender se a solução é passo a...

Existem boas estruturas de dados por aí que podem ser usadas para representar uma molécula? Eu estava pensando que talvez eu o represente como um gráfico, transformando cada átomo em um vértice; no entanto, é comum que compostos orgânicos tenham muitos carbonos e hidrogênios. Como você o...

Formalmente, vamos s ( U , Q ) = { V | V ∈ U e V ⊆ Q } onde U , Q e V representam todos conjuntos, e U , mais especificamente, representa um conjunto de conjuntos. Por uma questão de exemplo, U pode ser um conjunto dos (conjuntos de) ingredientes necessários para várias receitas em um livro de...

Encontrei esse mesmo problema repetidamente e não encontrei uma solução que realmente considerasse ideal. Digamos que em um aplicativo, você tenha uma lista ordenada e permita que o usuário altere essa ordem arrastando e soltando ou algo assim. Você deseja que as alterações na ordem persistam....

Uma lista duplamente vinculada tem uma sobrecarga mínima (apenas outro ponteiro por célula) e permite anexar aos dois extremos e ir e voltar e geralmente se diverte

Meu entendimento... Vantagens: A inserção no final é O (1) em vez de O (N). Se a lista for uma lista duplamente vinculada, a remoção do final também será O (1) em vez de O (N). Desvantagem: Consome uma quantidade trivial de memória extra: 4-8 bytes . O implementador deve acompanhar a...

Estou tentando pensar na melhor maneira de fazer o seguinte: Eu tenho uma lista de tarefas armazenadas no banco de dados. Uma tarefa tem uma prioridade atribuída a ela. Você pode alterar a prioridade de uma tarefa para reordenar a ordem em que elas devem ser executadas. Estou pensando em algo...

Escrevendo um objeto User em Swift, embora minha pergunta esteja relacionada a qualquer linguagem fortemente tipada. Um usuário pode ter vários links (perfil do Facebook, perfil do Instagram etc.). Algumas perguntas sobre isso. É uma boa prática agrupar links em seu próprio objeto? struct...

Segundo a Wikipedia, uma pilha : é o último tipo de dados abstratos e estrutura de dados linear (LIFO). Enquanto uma matriz : é uma estrutura de dados que consiste em uma coleção de elementos (valores ou variáveis), cada um identificado por pelo menos um índice ou chave de matriz. Tanto...

Durante uma entrevista, perguntaram-me o seguinte: Um aplicativo imobiliário que lista todas as casas que estão atualmente no mercado (ou seja, à venda) a uma determinada distância (digamos, por exemplo, que o usuário queira encontrar todas as casas a 30 quilômetros), como você projetaria seu...

Como você chama classes sem métodos? Por exemplo, class A { public string something; public int a; } Acima está uma classe sem nenhum método. Esse tipo de classe tem um nome

A questão geral Quais são as diferenças entre algoritmos usando estruturas de dados e algoritmos usando bancos de dados? Algum contexto Esta é uma pergunta que está me incomodando há algum tempo, e eu não consegui encontrar uma resposta convincente para isso. Atualmente, estou trabalhando para...

Estou nos estágios iniciais de escrever um modo principal do Emacs para a rede Stack Exchange ; se você usa o Emacs regularmente, isso irá beneficiar você no final. Para minimizar o número de chamadas feitas para a API do Stack Exchange (limitado a 10000 por IP por dia) e ser apenas um cidadão...

Eu tenho um projeto que é suficientemente grande e não consigo mais manter todos os aspectos da minha cabeça. Estou lidando com várias classes e funções e passando dados. Com o tempo, notei que continuava recebendo erros, porque esqueci a forma precisa dos dados quando os transmito para diferentes...

Estou implementando um quadtree. Para quem não conhece essa estrutura de dados, estou incluindo a seguinte pequena descrição: Um Quadtree é uma estrutura de dados e está no plano euclidiano o que um Octree é em um espaço tridimensional. Um uso comum de quadras é a indexação espacial. Para...

Então, recentemente fiz algumas refatorações importantes no meu código. Uma das principais coisas que tentei fazer foi dividir minhas classes em objetos de dados e objetos de trabalho. Isso foi inspirado, entre outras coisas, por esta seção do Código Limpo : Híbridos Essa confusão às vezes...