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

Me perguntaram isso em um teste de entrevista. Fiz tudo bem no teste, mas não sabia o suficiente para responder a essa pergunta. Estou curioso para saber quais estruturas de dados posso usar para consultar os dados rapidamente. Basicamente, a idéia é que haveria seções de estradas (linhas compostas de …

12 algorithms  data-structures 

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. Como você modela isso? …

11 rest  database-design  data-structures  data-modeling 

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 …

11 data-structures  linked-list 

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 numeraria? Existe uma …

11 data-structures 

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 é …

11 algorithms  data-structures  hashing  binary-tree 

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 precisa conectar podem …

11 data-structures  graph 

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 tabela de hash para implementar dict, …

11 python  data-structures 

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 uma biblioteca de métodos …

11 architecture  data-structures  entity-framework  separation-of-concerns 

Atualmente, estou jogando com o LISP (particularmente Scheme e Clojure) e estou me perguntando como as estruturas de dados típicas são tratadas nas linguagens de programação funcional. Por exemplo, digamos que eu gostaria de resolver um problema usando um algoritmo de busca de caminhos de gráficos. Como normalmente representaria esse …

11 functional-programming  data-structures  lisp 

Estou trabalhando em um aplicativo .NET 4.0, que executa um cálculo bastante caro em duas duplas retornando uma dupla. Este cálculo é realizado para cada um dos vários milhares de itens . Esses cálculos são realizados em um Taskencadeamento em um conjunto de encadeamentos. Alguns testes preliminares mostraram que os …

11 .net  data-structures  caching 

Esta pergunta StackOverflow pergunta "onde posso obter Microsoft.Data.Objects" Acontece que a resposta foi provavelmente a do CTP4 (código primeiro) do Entity Framework 4. No entanto, há muitas suposições. Incluindo System.Data Estrutura de entidade Microsoft.ApplicationBlocks.Data Microsoft.Practices.EnterpriseLibrary.Data Há 10 anos, se alguém fizesse uma pergunta semelhante, poderia ter recebido DAO, RDO, ADO. …

11 data-structures  microsoft-access 

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 lista duplamente vinculada (ou outra estrutura …

11 data-structures  functional-programming  graph  immutability 

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 …

11 algorithms  data-structures 

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 muito.

11 data-structures  functional-programming 

Existe uma referência semelhante a Cormen em Hashes e Hashing? Por alguma razão, essa estrutura em particular tem recebido pouca atenção na minha formação em CS, mas eu gostaria de aprender mais, pois elas parecem estar em toda parte. Eu sei que Cormen cobre, mas estou procurando algo mais especializado …

11 algorithms  data-structures