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...
Qual é a maneira correta de habilitar meus swapalgoritmos em STL? 1) Membro swap. Does std::swapusar truque SFINAE de usar o membro swap. 2) Autonomia swapno mesmo namespace. 3) Especialização parcial de std::swap. 4) Todas as opções acima. Obrigado. EDIT: Parece que eu não fiz minha...
Estou tentando entender alguns algoritmos de classificação, mas estou lutando para ver a diferença na classificação por bolha e no algoritmo de classificação por inserção. Eu sei que ambos são O (n 2 ), mas me parece que a classificação por bolha apenas borbulha o valor máximo da matriz para o...
Quando classificamos uma lista, como a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] elementos iguais são sempre adjacentes na lista resultante. Como posso realizar a tarefa oposta - embaralhar a lista de forma que elementos iguais nunca (ou tão raramente quanto possível) sejam...
Eu estava pensando em classificar algoritmos em software e em possíveis maneiras de superar o O(nlogn)obstáculo. Eu não acho que seja possível classificar mais rápido em um sentido prático, então, por favor, não pense que eu faço. Com isso dito, parece que com quase todos os algoritmos de...
Existe um algoritmo para estimar a mediana, modo, assimetria e / ou curtose de um conjunto de valores, mas isso NÃO exige o armazenamento de todos os valores na memória de uma vez? Eu gostaria de calcular as estatísticas básicas: média: média aritmética variância: média dos desvios quadrados...
Estou procurando uma implementação de código de exemplo sobre como inverter uma matriz 4x4. Eu sei que existe eleminiação gaussiana, decomposição LU, etc., mas em vez de olhar para eles em detalhes, estou apenas procurando o código para fazer isso. Linguagem idealmente C ++, os dados estão...
Uma pergunta de entrevista interessante que um colega meu usa: Suponha que você receba uma lista muito longa e não classificada de inteiros de 64 bits não assinados. Como você encontraria o menor inteiro não negativo que não ocorre na lista? SEGUIMENTO: Agora que a solução óbvia por...
O conjunto de poderes {1, 2, 3}é: {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} Digamos que eu tenha um Setem Java: Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<Set<Integer>> powerSet = getPowerset(mySet); Como...
Predominantemente, DFS é usado para encontrar um ciclo em gráficos e não BFS. Quaisquer razões? Ambos podem descobrir se um nó já foi visitado ao percorrer a árvore / gráfico.
Possível duplicata: como você divide uma lista em partes de tamanhos iguais no Python? Estou surpreso por não conseguir encontrar uma função "batch" que receba como entrada um iterável e retorne um iterável de iteráveis. Por exemplo: for i in batch(range(0,10), 1): print...
Entrada: Um número inteiro positivo K e um texto grande. O texto pode realmente ser visto como uma sequência de palavras. Portanto, não precisamos nos preocupar em como quebrá-lo na sequência de palavras. Saída: as K palavras mais frequentes no texto. Meu pensamento é assim. use uma tabela...
Estou procurando uma maneira de criptografar / ofuscar um ID de inteiro em outro inteiro. Mais precisamente, preciso de uma função int F(int x), para que x <-> F (x) é correspondência um a um (se x! = y, F (x)! = F (y)) dado F (x), é fácil descobrir x - então F não é uma função...
Fechado . Esta questão precisa ser mais focada . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que ela se concentre em apenas um problema, editando esta postagem . Fechado há 5 anos . Melhore esta...
Estou escrevendo um código para exibir um gráfico de barras (ou linhas) em nosso software. Tudo está indo bem. O que me deixa perplexo é rotular o eixo Y. A pessoa que ligou pode me dizer o quão bem eles querem que a escala Y seja rotulada, mas eu pareço estar preso no que exatamente rotulá-los...
Fechado . Esta pergunta é baseada em opinião . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando este post . Fechado há 5 anos . Melhore esta...
Existe uma grelha de dimensão N x M . Algumas células são ilhas indicadas por '0' e as outras são água . Cada célula de água tem um número que denota o custo de uma ponte feita nessa célula. Você tem que encontrar o custo mínimo pelo qual todas as ilhas podem ser conectadas. Uma célula é...
Eu gostaria de classificar uma coleção de imagens de paisagens fazendo um jogo em que os visitantes do site possam classificá-las, a fim de descobrir quais imagens as pessoas acham mais atraentes. Qual seria um bom método de fazer isso? Estilo quente ou não ? Ou seja, para mostrar uma única...
Como você pode arredondar qualquer número (não apenas inteiros> 0) para N dígitos significativos? Por exemplo, se eu quiser arredondar para três dígitos significativos, estou procurando uma fórmula que possa ter: 1.239.451 e retorno 1.240.000 12,1257 e retorno 12,1 0,0681 e retorno...
Modifiquei o título para que fique mais compreensível. Aqui está uma versão detalhada da pergunta: Temos uma string s e queremos dividi-la em substrings . Cada substring é diferente um do outro. Qual é o número máximo de substrings únicos que podemos ter de um corte. Em outras palavras, qual é o...