Perguntas sobre armazenamento e representação eficientes de dados em um aplicativo de software.
Devo confessar que não era tão forte em estruturas de dados quando me formei na faculdade. Durante as colocações do campus durante minha graduação, testemunhei que a maioria das grandes empresas de tecnologia como Amazon, Microsoft etc. se concentrou principalmente em estruturas de dados. Parece...
Eu gostaria de me considerar um programador bastante experiente. Estou programando há mais de 5 anos. Meu ponto fraco é terminologia. Sou autodidata, portanto, embora saiba programar, não conheço alguns dos aspectos mais formais da ciência da computação. Então, quais são os algoritmos práticos /...
Eu realmente gosto do google golang, mas alguém poderia explicar qual é a lógica para os implementadores terem deixado de fora uma estrutura de dados básica, como conjuntos da biblioteca
Estou pensando em usar um modelo de valor de atributo de entidade (EAV) para algumas das coisas em um dos projetos, mas todas as perguntas sobre isso no Stack Overflow terminam em respostas que chamam o EAV de antipadrão. Mas eu estou querendo saber se isso é errado em todos os casos. Digamos que...
Digamos que você escreva um aplicativo que possa ser configurado pelo usuário. Para armazenar esses "dados de configuração" em um banco de dados, dois padrões são comumente usados. A tabela de linha única CompanyName | StartFullScreen | RefreshSeconds |
Se estou tentando simular um cubo de Rubik , como você criaria uma estrutura de dados para armazenar o estado do cubo na memória, com um número X de blocos por lado? Coisas a considerar: o cubo pode ser de qualquer tamanho é um cubo de Rubik, então as camadas podem ser giradas...
Considere isso uma pergunta "acadêmica". Eu estive pensando sobre como evitar NULLs de tempos em tempos e este é um exemplo em que não consigo encontrar uma solução satisfatória. Vamos supor que eu armazene medições onde, às vezes, é sabido que a medição é impossível (ou está ausente). Eu...
Estou planejando criar e configurar um banco de dados para armazenar entradas de dicionário (geralmente palavras únicas) e seu significado em outro idioma. Portanto, por exemplo, o glossário da tabela deve ter entrada e definição e cada registro da tabela tem uma referência ao ID de um registro...
Qual é a vantagem de retornar um ponteiro para uma estrutura em vez de retornar toda a estrutura na returninstrução da função? Eu estou falando sobre funções como fopene outras funções de baixo nível, mas provavelmente existem funções de nível superior que retornam ponteiros para estruturas...
Estou trabalhando com uma classe nativa que representa uma imagem 2D como uma matriz 1D. Se você deseja alterar um pixel, por exemplo, agora precisa derivar o índice das x,ycoordenadas. Então, digamos que temos uma matriz 1D array1dcomo esta: array1d = [ a, b, c, d, e, f, g, h, i, j, k, l, m, n,...
Acho que entendi o objetivo de um AST e construí algumas estruturas de árvores antes, mas nunca um AST. Estou confuso porque os nós são texto e não número, por isso não consigo pensar em uma maneira agradável de inserir um token / string enquanto estou analisando algum código. Por exemplo, quando...
Qual é a diferença entre Hashe Dictionary? Vindo de um histórico de scripts, sinto que eles são semelhantes, mas queria descobrir as diferenças exatas. Googling não me ajudou
Estou escrevendo uma implementação Java de um jogo de cartas, então criei um tipo especial de coleção que estou chamando de zona. Todos os métodos de modificação do Java's Collection não são suportados, mas há um método na API da região move(Zone, Card), que move um cartão da região em questão para...
Quando uma estrutura de dados (por exemplo, uma fila) é implementada usando uma linguagem OOP, alguns membros da estrutura de dados precisam ser privados (por exemplo, o número de itens na fila). Uma fila também pode ser implementada em uma linguagem processual usando um structe um conjunto de...
Na verdade, não tenho certeza de que "labirinto" seja o termo correto. Basicamente, os usuários começam em um único Roomcom 4 portas (N, S, E e W). Eles podem ir em qualquer direção e cada sala subsequente contém outra sala com de 1 a 4 portas que vão para outras salas. O "labirinto" deve ter...
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 ouço...
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...
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...
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...
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, é...