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

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 que as estruturas de dados …

106 programming-practices  data-structures 

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 / estruturas de dados que eu …

69 algorithms  self-improvement  language-agnostic  data-structures 

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 padrão?

69 programming-languages  data-structures  go 

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 …

65 database-design  data-structures  anti-patterns 

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 | ... ---------------+-------------------+------------------+-------- ACME Inc. | true | 20 | ... A …

64 database-design  data-structures  configuration 

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 …

58 data-structures 

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

57 data-structures  type-systems  data-types 

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 armazenado Tag(Cada …

55 database-design  data-structures  mysql  relational-database  mongodb 

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 também. Acredito que isso …

49 c  data-structures  functions  low-level  return-type 

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

48 data-structures  math  graphics 

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 …

47 data-structures  compiler  parsing  trees 

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

46 data-structures  hashing  dictionary  difference  hashtable 

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 …

45 java  programming-practices  data-structures  api-design 

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 funções que …

44 object-oriented  data-structures  history 

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 …

43 data-structures  game-development