O maior acervo de tutoriais e referências

Sorting

Mesclar arrays classificados k | Conjunto 1

Dados k arrayes classificadas de tamanho n cada, mescle-as e imprima a saída classificada. Exemplo:  Entrada:  k = 3, n = 4  arr [] [] = {{1, 3, 5, 7},  {2, 4, 6, 8},  {0, 9, 10, 11}}; Saída: 0 1 2 3 4 5 6 7 8 9 10 11  Explicação: A array de saída é uma array....

Experiência de entrevista na Amazon | Conjunto 412 (SDE II)

Tempo total do processo: 2 meses (set 17 a novembro 17) Total 60+ pessoas Total de rodadas: 6 Dificuldade geral: 2,5 - 3 Rodada 1: (3 códigos no papel) Dado um conjunto de preços de ações da Amazon de ontem {2, -3, 5, 8, 1} Escreva um código para comprar e vender essas ações com lucro máximo. Antes....

Estabilidade em algoritmos de classificação

A estabilidade é importante principalmente quando temos pares de valores-chave com chaves duplicadas possíveis (como nomes de pessoas como chaves e seus detalhes como valores). E desejamos classificar esses objetos por chaves. O que é? Um algoritmo de classificação é considerado estável se dois objetos com chaves iguais aparecem na mesma ordem na saída classificada como aparecem na....

Classificação por Círculo

O algoritmo de classificação de círculo pode ser visualizado desenhando círculos concêntricos em uma array de inteiros. Os elementos da array situados no mesmo círculo diametralmente opostos entre si são comparados e, se encontrados na ordem errada, são trocados. Isso ocorre de forma recursiva, na qual o array é dividido em subarrayes nos quais o processo acima....