Resultados da pesquisa a pedido "theory"

2 a resposta

Por que e quando é necessário recriar índices no MongoDB?

Estou trabalhando com o MongoDB há um tempo e hoje tive uma dúvida ao discutir com um colega. O fato é que, quando você cria um índice no MongoDB, a coleção é processada e o índice é construído. O índice é atualizado dentro da inserção e ...

2 a resposta

Como um HashSet oferece operação de adição de tempo constante?

Eu estava lendo os javadocs no HashSet quando me deparei com a interessante declaração: Esta classe oferece desempenho de tempo constante para as operações básicas (adicionar, remover, conter e tamanho) Isso me confunde muito, pois não entendo ...

3 a resposta

Diferença entre convergência e idempotência no Chef

Qual é a diferença básica entre convergência e idempotência no Chef?

10 a resposta

Explicando a teoria da complexidade computacional

Assumindo alguma formação em matemática, como você daria uma visão geral da teoria da complexidade computacional aos ingênuos? Estou procurando uma explicação para a questão P = NP. O que é P? O que é NP? O que é um NP-Hard? Às vezes, a ...

3 a resposta

Gerar todas as somas de subconjunto dentro de um intervalo mais rápido que O ((k + N) * 2 ^ (N / 2))?

Existe uma maneira de gerartudo$2tudo3 do subconjunto soma s4$k que caem no intervalo [A, B] mais rápido que O ((k + N) * 2N / 2), onde k é o número de somas existentes em [A, B]? Observe que k só é conhecido depois que enumeramos todas as somas ...

4 a resposta

Obter X números exclusivos de um conjunto

Qual é a maneira mais elegante de obter números aleatórios únicos que eu pondero? No momento, preciso de números únicos aleatórios, verifico se não é exclusivo usando um loop while para ver se já usei o número aleatório antes. Então ...

3 a resposta

Exemplo de chamada pelo nome

Nos meus princípios de classe de programação, estamos falando sobre diferentes métodos de chamada. Alguns dos que discutimos foram: chamar por valorligar por referênciachamada por valor / resultadoechamar pelo nomeNão consigo encontrar um ...

2 a resposta

Abordagem Multi-Sudoku AI

Estou conceituando um solucionador para uma variante desudoku chamadomulti-sudoku, onde várias placas se sobrepõem da seguinte maneira: Se eu entendi o jogo corretamente, você deve resolver cada grade de forma que a sobreposição entre duas ou ...

2 a resposta

Problemas de Partição Algoritmo de Força Bruta

Estou tentando fazer o pseudocódigo para o problema de partição abaixo no bruteforce. um conjunto de números inteiros X e um número inteiro k (k> 1). Encontre k subconjuntos de X de modo que os números em cada subconjunto tenham a ...

1 a resposta

Como um mecanismo RegEx funciona [fechado]

Ao aprender expressões regulares, fiquei me perguntando como o mecanismo subjacente funciona. Provavelmente, mais especificamente, eu gostaria de saber mais sobre como ele avalia, prioriza e analisa a expressão. Sinto que o mecanismo RegEx é uma ...