Quando o introsort muda de quicksort para heapsort?

Introsort começa com quicksort e alterna para heapsort quando a profundidade de recursão excede um nível com base no número de elementos que estão sendo clas...

Dado um número n, descubra quantos números têm o dígito 2 no intervalo 0… n

É uma questão de entrevista.Dado um número n, descubra quantos números têm o dígito 2 no intervalo 0 ... nPor exemplo ,entrada = 13 saída = 2 (2 e 12)Eu dei ...

onda senoidal que aumenta lentamente a frequência de f1 para f2 por um determinado tempo

Eu estou escrevendo um programa c para gerar uma onda sinusoidal que lentamente aumenta a freqüência de f1 para f2 por um intervalo de tempo de doação.Eu esc...

Como realizar pesquisa binária no NSArray?

Qual é a maneira mais simples de fazer uma pesquisa binária em um (já) classificado

Implementação 4sum em Java a partir do leetcode

A declaração do problema do leetcode diz:Dada uma matriz S de n inteiros, existem elementos a, b, c e d em S tais que a + b + c + d = alvo? Encontre todos os...

Imprimir os maiores elementos K em um determinado heap em O (K * log (K))?

Dado o seguinte problema, não estou completamente certo com a minha solução atual:Pergunta:Dado um heap máximo com

Como mesclar dois autômatos de estados finitos?

Digamos que eu tenha dois autômatos de estados finitos determinísticos representados pelos seguintes diagramas de transição:FSA para palavra-chave IF: E SE

Pontes em um gráfico conectado

Eu tenho uma tarefa de programação (não trabalho de casa) onde eu tenho que encontrar as pontes em um gráfico. Eu trabalhei um pouco sobre isso, mas não cons...

Generating permutations of a set (most efficiently)

Eu gostaria de gerar todas as permutações de um conjunto (uma coleção), assim:

algoritmo para copiar uma pilha