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,...
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...
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 bytes de memória,...
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 tamanho. Para...
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...
É 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....
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 à
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,...
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...
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,...
Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Software Engineering Stack Exchange. Fechado há 4 anos . Quero ler Estruturas de...
Isso tem me incomodado por algum tempo. Na maioria das vezes, quando se trata de armazenar dados em estruturas como hashtables, programadores, livros e artigos, insiste em que os elementos de indexação nessas estruturas por valores de String são considerados uma má prática. No entanto, até agora,...
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á 4 anos . Quero ser um...
O exemplo usual do Design Orientado a Dados é com a estrutura Ball: struct Ball { float Radius; float XYZ[3]; }; e então eles criam algum algoritmo que itera um std::vector<Ball>vetor. Em seguida, eles oferecem a mesma coisa, mas implementados no Data Oriented Design: struct Balls {...
Existe um? Todas as definições que posso encontrar descrevem o tamanho, complexidade / variedade ou velocidade dos dados. A definição da Wikipedia é a única que encontrei com um número real Os tamanhos de big data são um alvo em constante movimento, a partir de 2012, variando de algumas...
Quais estruturas de dados você pode usar para obter a remoção e substituição de O (1)? Ou como você pode evitar situações em que precisa dessas
Talvez haja um nome para o que eu quero, mas não estou ciente disso. Eu preciso de algo semelhante a um LinkedHashMapem Java, mas onde ele retorna o valor 'anterior' se não houver valor na chave especificada. Ou seja, eu tenho uma lista de objetos armazenados por uma chave inteira (que está em...
Estou bastante familiarizado com onde usar pilhas, filas e árvores em aplicativos de software, mas nunca usei um Deque (fila dupla dupla) antes. Onde eu normalmente os encontraria na natureza? Estaria nos mesmos lugares que uma Fila, mas com outros
Esta pergunta foi migrada do Stack Overflow porque pode ser respondida no Software Engineering Stack Exchange. Migrou há 7 anos . Estou implementando uma estrutura de aprendizado de máquina para tentar prever fraudes em sistemas financeiros como bancos, etc. Isso
"A" está relacionado a "B" e "C". Como mostro que "B" e "C" também podem, por esse contexto, estar relacionados? Exemplo: Aqui estão algumas manchetes sobre uma peça recente da Broadway: Glengarry Glen Ross, de David Mamet, estrelado por Al Pacino, estréia na Broadway Al Pacino em 'Glengarry...