Resultados da pesquisa a pedido "data-structures"
Diferença entre um HashMap e um dicionário ADT
Qual é a diferença entre um mapa de hash e um dicionário ADT. E quando preferir um ao outro. Para minha tarefa de programação, meu instrutor pediu para usar um deles, mas não vejo diferença entre os dois. O programa deve funcionar com um enorme ...
Existe uma estrutura de dados Java que seja efetivamente um ArrayList com indicações duplas e interpolação interna?
Estou procurando uma estrutura de dados Java pré-construída com as seguintes características: Ele deve se parecer com um ArrayList, mas deve permitir a indexação por precisão dupla ao invés de números inteiros. Observe que isso significa que é ...
Como detectar um loop em uma lista vinculada?
Digamos que você tenha uma estrutura de lista vinculada em Java. É composto de nós: class Node { Node next; // some user data }e cada Nó aponta para o próximo nó, exceto o último Nó, que é nulo para o próximo. Digamos que seja possível que ...
Pesquisa no impulso aninhado multi_index_container
Considere o seguinte código struct VersionData { VersionData(); VersionData(VersionData&& rhs); int m_versionId; int m_weight; int m_pId; bool m_hdi; }; struct VersionId{}; typedef boost::multi_index_container< VersionData, ...
Como obter o componente Node na lista vinculada?
Aprendeu comoreverter uma lista vinculada [http://www.programmerinterview.com/index.php/data-structures/reverse-a-linked-list/] Lista. O link é muito descritivo e claro. Mas de alguma forma eu não estou conseguindo como obter o componente Node ...
Escreva um algoritmo para retornar uma matriz de modo que cada número k de 1..n ocorra exatamente duas vezes e esteja a uma distância k de sua réplica
Esta pergunta foi feita em uma entrevista. Para um dado inteiro n> = 3, retorne uma matriz de tamanho 2n, de modo que todo número k de 1 a n ocorra exatamente duas vezes e todo número e sua repetição sejam separados por uma distância igual ao ...
O que seria um "ditado congelado"?
Um conjunto congelado é um frozenset.Uma lista congelada pode ser uma tupla.O que seria um ditado congelado? Um ditado imutável e lavável.Eu acho que poderia ser algo comocollections.namedtuple, mas isso é mais como um ditado de chaves congeladas ...
Pandas mesclam dando erro "O buffer possui um número errado de dimensões (esperado 1, obteve 2)"
Estou tentando fazer uma mesclagem de pandas e obter o erro acima do título quando tento executá-lo. Eu estou usando 3 colunas para corresponder, enquanto pouco antes eu mesclar similar em apenas 2 colunas e ele funciona bem. df = pd.merge(df, ...
Complexidade no uso de pesquisa binária e Trie
dada uma grande lista de palavras classificadas em ordem alfabética em um arquivo, preciso escrever um programa que, com a palavra x, determine se x está na lista. O pré-processamento está bom, pois chamarei essa função várias vezes em entradas ...
Estrutura de dados classificáveis como HashMap em Java?
Existe algum tipo de estrutura de dados em Java que se assemelha a um HashMap que pode ser classificado por chave ou valor? No PHP, você pode ter matrizes associativas que podem ser classificadas. Existe uma coisa dessas em Java?