Perguntas com a marcação «selection-problem»

Encontrar o maior de cinco inteiros pequenos o mais rápido possível

Eu uso uma variação de um filtro mediano de 5 cruzamentos nos dados de imagem em um pequeno sistema incorporado, ou seja, x x x x x O algoritmo é realmente simples: leia 5 valores inteiros não assinados, obtenha os 2 mais altos, faça alguns cálculos sobre esses valores e escreva novamente o...

Uma mediana de um AVL. Como tirar proveito do AVL?

Aqui está a fonte da minha pergunta. Dada uma árvore de auto balanceamento (AVL), codifique um método que retorne a mediana. (Mediana: o valor numérico que separa a metade superior de uma amostra de dados da metade inferior. Exemplo: se a série for 2, 7, 4, 9, 1, 5, 8, 3, 6 então a...