O maior acervo de tutoriais e referências

inversion

Virar horizontalmente uma array binária

Dada uma array binária. A tarefa é virar a array horizontalmente (encontrar a imagem da array) e, em seguida, invertê-la.  Nota :  Para inverter uma array horizontal significa que a inversão a cada linha da array. Por exemplo, inverter [1, 1, 0, 0] horizontalmente resulta em [0, 0, 1, 1].Para inverter um meio de array que a substituição de....

Contagem de pares que violam propriedade BST

Dada uma árvore binária e um número de nós na árvore, a tarefa é encontrar o número de pares que violam a propriedade BST . A árvore de pesquisa binária é uma estrutura de dados de árvore binária baseada em nós que possui as seguintes propriedades:  A subárvore esquerda de um nó contém apenas nós com chaves menores....

Contar inversões em uma array | Conjunto 3 (usando BIT)

A contagem de inversão para uma array indica - a que distância (ou perto) a array está de ser classificada. Se a array já estiver classificada, a contagem de inversão será 0. Se a array for classificada na ordem inversa, essa contagem de inversão será o máximo. Dois elementos a [i] e a [j] formam uma inversão se....