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

Uma Árvore Vermelha / Preta é uma maneira de implementar uma árvore de pesquisa binária equilibrada. Os princípios por trás de como funciona fazem sentido para mim, mas as cores escolhidas não. Por que vermelho e preto, em oposição a qualquer outro par de cores ou atributos em geral? Quando …

42 data-structures  history 

Isso continua na minha pergunta anterior, na qual perguntei se é necessário aprender algoritmos e estruturas de dados. Eu sinto que sim. Agora, trabalho em um ambiente em que nunca terei a chance de aprendê-lo experimentando, praticamente ou em qualquer tarefa. Qual é a abordagem correta, como os livros certos, …

38 self-improvement  algorithms  data-structures 

Recentemente eu encontrei um framework chamado ecto . Nesta estrutura, um componente básico denominado "plasma" , que é o gráfico acíclico direcionado ecto. No ecto, o plasma pode ser operado pelo ecto scheduler. Pergunto-me qual é a vantagem desse mecanismo e em que outras situações podemos explorar o conceito de …

37 algorithms  data-structures  frameworks  graph 

Faz seis anos desde que eu tenho codificado. Codificação em todos os tipos de coisas, como ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP, etc. Eu usei matrizes, mapas, listas vinculadas, conjuntos, etc. e onde quer que trabalhasse com pessoas como eu. Mas sempre que sou entrevistado, é muito provável …

37 interview  self-improvement  algorithms  data-structures 

PHP é uma linguagem de paradigma mista, permitindo usar e retornar tipos de dados que não são objetos, como matrizes. Faço uma pergunta para tentar esclarecer algumas diretrizes para a seleção de matrizes versus objetos ao decidir sobre qual construção de programação usar em uma situação específica. Esta é realmente …

37 php  data-structures  array  perl  storage 

Eu sempre pensei que pilhas e filas de prioridade foram sinônimos - uma estrutura de dados abstrata que suporta os insert, findMine deleteMinoperações. Alguma literatura parece concordar comigo - Estruturas de Dados Puramente Funcionais de Chris Okasaki (capítulo 3), por exemplo. Por outro lado, a página de heap da Wikipedia …

36 data-structures 

Você pode pensar em algum motivo específico pelo qual a exclusão geralmente é significativamente mais difícil de implementar do que a inserção para muitas (a maioria?) Estruturas de dados? Exemplo rápido: listas vinculadas. A inserção é trivial, mas a exclusão tem alguns casos especiais que tornam significativamente mais difícil. Árvores …

33 algorithms  data-structures 

Realizei 3 experimentos diferentes envolvendo listas e vetores C ++. Aqueles com vetores se mostraram mais eficientes, mesmo quando muitas inserções no meio estavam envolvidas. Daí a pergunta: em qual caso as listas fazem mais sentido que os vetores? Se os vetores parecem mais eficientes na maioria dos casos, e …

32 c++  performance  data-structures  stl  memory-usage 

É muito difícil para mim entender esses termos. Eu pesquisei no google e li um pouco na Wikipedia, mas ainda não tenho certeza. Eu determinei até agora que: Abstract Data Type é uma definição de novo tipo, descreve suas propriedades e operações. Estrutura de dados é uma implementação do ADT. …

32 data-structures  abstraction 

Quando aprendi a linguagem C ++ pela primeira vez, aprendi que além de int, float etc., existiam versões menores ou maiores desses tipos de dados na linguagem. Por exemplo, eu poderia chamar uma variável x int x; or short int x; A principal diferença é que short int ocupa 2 …

32 c++  data-structures 

Eu tenho o seguinte problema: Eu tenho um banco de dados contendo mais de 2 milhões de registros. Cada registro possui um campo de string X e quero exibir uma lista de registros para os quais o campo X contém uma determinada string. Cada registro tem aproximadamente 500 bytes de …

32 database  algorithms  data-structures  indexing 

Então eu encontrei um Dictionary<int, int>hoje no trabalho. Isso me pareceu estranho, porque eu provavelmente usaria um List<int>. Existe uma diferença e haveria um caso de uso em que uma estrutura seria preferida à outra?

30 c#  .net  data-structures 

Esta pergunta é sobre quantos bits são necessários para armazenar um intervalo. Ou, em outras palavras, para um determinado número de bits, qual é o alcance máximo que pode ser armazenado e como? Imagine que queremos armazenar um sub-intervalo dentro do intervalo de 0 a 255. Então, por exemplo, 45-74. …

29 data-structures  numbers  compression 

Atualmente, estou investindo pesadamente em estruturas de dados e algoritmos e tentando resolver alguns quebra-cabeças de programação. Estou tentando codificar e resolver com Java e Clojure. Estou perdendo meu tempo? devo investir mais em tecnologias e estruturas que já conheço para obter um conhecimento mais profundo (os detalhes) e poder …

28 learning  algorithms  data-structures 

Eu sou um programador de C ++ com experiência limitada. Supondo que eu queira usar um STL mappara armazenar e manipular alguns dados, gostaria de saber se há alguma diferença significativa (também no desempenho) entre essas duas abordagens da estrutura de dados: Choice 1: map<int, pair<string, bool> > Choice 2: …

26 c++  data-structures  stl