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

Digamos que eu esteja construindo um jogo de tabuleiro com uma grade hextila, como Settlers of Catan : Observe que cada vértice e aresta podem ter um atributo (uma estrada e assentamento acima). Como eu faria uma estrutura de dados que representasse esta placa? Quais são os padrões para acessar …

118 data-structures 

Qualquer ajuda neste problema será muito apreciada. Então, basicamente, eu quero executar uma consulta ao meu banco de dados SQL e armazenar os dados retornados como a estrutura de dados do Pandas. Anexei o código para consulta. Estou lendo a documentação do Pandas, mas tenho problemas para identificar o tipo …

116 python  mysql  data-structures  pandas 

No momento, estou me preparando para uma entrevista e isso me lembrou de uma pergunta que me fizeram uma vez em uma entrevista anterior que foi mais ou menos assim: "Você foi solicitado a desenvolver um software para exibir continuamente os 10 principais termos de pesquisa no Google. Você tem …

115 algorithm  data-structures 

Já faz um tempo desde aqueles anos escolares. Consegui um emprego como especialista em TI em um hospital. Tentando fazer alguma programação real agora. Estou trabalhando em árvores binárias agora e gostaria de saber qual seria a melhor maneira de determinar se a árvore tem equilíbrio de altura. Eu estava …

113 java  algorithm  data-structures  binary-tree 

Preciso encontrar o menor elemento k na árvore de pesquisa binária sem usar qualquer variável estática / global. Como conseguir isso de forma eficiente? A solução que tenho em mente é fazer a operação em O (n), o pior caso, já que estou planejando fazer um percurso inordenado de toda …

112 algorithm  data-structures  binary-tree  binary-search 

Minha pergunta se refere a essa pergunta feita anteriormente. Em situações em que estou usando uma fila para comunicação entre os encadeamentos do produtor e do consumidor, as pessoas geralmente recomendam o uso de LinkedBlockingQueueou ConcurrentLinkedQueue? Quais são as vantagens / desvantagens de usar um em relação ao outro? A …

112 java  multithreading  data-structures  concurrency  queue 

Eu gostaria de mesclar arrays em YAML e carregá-los via ruby ​​- some_stuff: &some_stuff - a - b - c combined_stuff: <<: *some_stuff - d - e - f Eu gostaria de ter a matriz combinada como [a,b,c,d,e,f] Recebo o erro: não encontrei a chave esperada ao analisar um mapeamento …

112 list  data-structures  yaml 

Como está atualmente, esta pergunta não se encaixa em nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou experiência, mas esta pergunta provavelmente irá solicitar debate, argumentos, pesquisas ou discussão extensa. Se você acha que esta questão pode ser melhorada e possivelmente reaberta, …

111 c  data-structures 

Eu sou novo no firebase e quero saber qual é a melhor maneira de estruturar dados nele. Eu tenho um exemplo simples: Existem candidatos e inscrições no meu projeto. 1 candidato pode ter vários aplicativos. Como posso relacionar esses 2 objetos no firebase? Funciona como um banco de dados relacional? …

111 firebase  data-structures  nosql  firebase-realtime-database 

Na maioria das vezes vejo pessoas tentando usar listas vinculadas, parece-me uma escolha ruim (ou muito ruim). Talvez seja útil explorar as circunstâncias em que uma lista vinculada é ou não uma boa escolha de estrutura de dados. Idealmente, as respostas explicariam os critérios a serem usados ​​na seleção de …

110 language-agnostic  data-structures  linked-list 

Eu me pergunto se existe alguma lógica para reverter uma lista vinculada de forma simples usando apenas dois ponteiros. O que se segue é usado para inverter a lista encadeada único usando três ponteiros nomeadamente p, q, r: struct node { int data; struct node *link; }; void reverse() { …

109 c  algorithm  data-structures  linked-list  singly-linked-list 

Estou lendo sobre filtros de flor e eles parecem bobos. Qualquer coisa que você possa realizar com um filtro bloom, você pode realizar em menos espaço, com mais eficiência, usando uma única função hash em vez de várias, ou é o que parece. Por que você usaria um filtro bloom …

108 algorithm  data-structures  bloom-filter 

As árvores AVL e Red black são auto-equilibradas, exceto as cores vermelha e preta nos nós. Qual é a principal razão para escolher Red black trees em vez de árvores AVL? Quais são as aplicações de Red black trees?

108 algorithm  data-structures  red-black-tree 

Eu quero usar uma estrutura de dados de fila em meu programa Objective-C. Em C ++, eu usaria a fila STL. Qual é a estrutura de dados equivalente em Objective-C? Como faço para empurrar / abrir itens?

107 objective-c  cocoa  data-structures  queue 

Como representar nitidamente um gráfico em Python ? (Começando do zero, ou seja, sem bibliotecas!) Qual estrutura de dados (por exemplo, dicts / tuplas / dict (tuplas)) será rápida, mas também eficiente em termos de memória? Deve-se ser capaz de fazer várias operações gráficas nele. Como apontado, as várias representações …

105 python  data-structures  graph