Resultados da pesquisa a pedido "data-structures"
Mapa com referências a objetos como chave
Eu tenho um objeto com informações de lojas sobre instâncias específicas. Para isso, eu gostaria de usar umMap, mas como as chaves não são por referência (elas não são, certo?), mas como hashes fornecidos pelogetHashCode método. Para uma melhor ...
As árvores de pesquisa binária vazias são válidas?
Tenho duas perguntas sobre árvores de pesquisa binária, ambas sobre árvores vazia ma árvore vazia (nula) é válidUm nó raiz sem filhos é válido?
Definindo uma matriz de estruturas em
main.h #define DATA struct data DATA { int id; char data; } main.c DATA *listOfData[100];Então, neste momento, eu vou poder acessar os DADOS na lista assim: printf(listOfData[5]->data); Não está me deixando fazer isso, a execução congela na ...
Calcule as diferentes maneiras de fazer (dinheiro) mudar de US $ 167,37?
Esta foi uma pergunta de entrevista: Dada uma quantia, digamos $ 167,37, encontre todas as formas possíveis de gerar a alteração dessa quantia usando as denominações disponíveis na moeda? Qualquer pessoa que possa pensar em um algoritmo e ...
JAXB: Como devo organizar estruturas de dados aninhadas complexas?
Tenho várias estruturas de dados complexas como Map< A, Set< B > > Set< Map< A, B > > Set< Map< A, Set< B > > > Map< A, Map< B, Set< C > > > and so on (more complex data structures)ota: No meu caso, não importa se eu uso Set ou Lis Agora eu ...
ma maneira de reverter a fila usando apenas duas filas temporárias e nada mai
Existe uma maneira de reverter a ordem dos itens na fila usando apenas duas filas temporárias (e nenhuma outra variável, como contadores)? Somente a operação de fila padrão está disponível: ENQUEUE (e), DEQUEUE (), VAZIO ()? oluções em qualquer ...
Por que a lista Scala não possui um campo de tamanho?
Vindo de um plano de fundo Java, estou me perguntando por queList em Scala não tem umsize campo como seu equivalente em JavaLinkedList. Afinal, com um campo de tamanho, você poderá determinar o tamanho da lista em tempo constante; então, por que ...
Como implementar um mapa com várias chaves? [duplicado
Esta pergunta já tem uma resposta aqui: ndices múltiplos para uma coleção Java - a solução mais básic [/questions/2501449/multiple-indexes-for-a-java-collection-most-basic-solution] 14 respostasPreciso de uma estrutura de dados que se comporte ...
Perfect Hash Functions
Recentemente, recebi uma lição de casa que perguntou se uma lista de chaves seria possível fazer uma função de hash que não tem colisões. Pesquisando, descobri que, dada uma lista pré-ordenada de chaves, são possíveis funções perfeitas de ...
Árvore binária representada usando o array
Considere a seguinte matriz, que alegadamente representou uma árvore binária: [1, 2, 5, 6, -1, 8, 11] Dado que o índice com o valor -1 indica o elemento raiz, tenho as perguntas abaixo: a) Como isso é realmente representado? Devemos seguir ...