Resultados da pesquisa a pedido "data-structures"
Por que as chaves hash têm ordem diferente ao imprimir?
Quero criar vários hashes usando as mesmas chaves e para que as chaves tenham a mesma ordem quando as imprimo. Portanto, no exemplo abaixo, as teclas de$hash1 e$hash2 sempre deve ter a mesma ordem, mas não deve ser necessário manter essa ordem ao ...
Python - calcular funções de densidade de probabilidade multinomial em grandes conjuntos de dados?
Originalmente, pretendia usar o MATLAB para resolver esse problema, mas a função interna tem limitações que não se adequam ao meu objetivo. A mesma limitação ocorre no NumPy. Eu tenho dois arquivos delimitados por tabulação. O primeiro é um ...
Estruturas de dados persistentes eficientes para banco de dados relacional
Estou procurando material sobre estruturas de dados persistentes que possam ser usadas para implementar um modelo relacional. Persistência no significado de estruturas de dados imutáveis. Alguém sabe de alguns bons recursos, livros, papéis e ...
Como ajustar um gráfico personalizado ao modelo da biblioteca de gráficos de reforço?
Estou enferrujado em modelos C ++ e estou usando a biblioteca de gráficos de impulso (uma combinação fatal). Pesquisei na Web e não consigo encontrar instruções diretas sobre como obter uma estrutura de gráfico personalizada e ajustá-la o ...
Como descobrir se um gráfico é bipartido?
Eu tenho tentado entender o gráfico bipartido. No meu entender, é um gráfico G que pode ser dividido em dois subgráficos U e V. Assim, a interseção de U e V é um conjunto nulo e a união é o gráfico G. Estou tentando descobrir se um gráfico é ...
Como inorder + preorder constrói uma árvore binária exclusiva?
Recentemente, minhas perguntas foram marcadas como duplicadas, comoesta [https://stackoverflow.com/questions/30443790/why-do-i-get-segmentation-fault-in-c] , mesmo que não fossem. Então, deixe-me começar a seguir e depois explicarei minha ...
Definindo Ord próprio para um tipo de dados
Estou tentando criar algumas estruturas de dados para resolver um quebra-cabeça de gráfico. Estou tentando definir os critérios de comparação de uma borda, mas não sei como. Tão longe: data Edge = Edge (Set String) BoolComo posso 'informar' o ...
C tem alguma ferramenta para fazer a adição de strings?
Estou criando uma função que retorna a derivada de uma função que é representada como uma árvore como / + \ * ^ / \ / \ x 5 3.14 xcom nós do formulário typedef struct node { char * fx; // function struct node * gx; // left-hand side char * op; ...
desempenho de inserção / exclusão de lista ou contêiner O (1), com semântica de matriz
Estou procurando uma coleção que oferece semântica de lista, mas também permite semântica de matriz. Digamos que eu tenha uma lista com os seguintes itens: apple orange carrot pearentão minha matriz de contêineres: container[0] == apple ...
Cálculo da complexidade do tempo de uma função recursiva com um loop dentro dela
Eu estava trabalhando em um problema simples e criei uma função recursiva em C ++, abaixo está minha função. void test(int arr[],int n,int x = 0){ cout<<arr[x]; for(int i = x+1;i < n;i++){ test(arr, n, i); } }Gostaria de saber qual será a ...