Busca Binária

Hoje vamos falar um pouco mais sobre algoritmos, que são as bases da computação. Especificamente sobre um tipo de busca que eu já utilizei em um projeto e nunca imaginei que iria utilizar, a busca binária. Os algoritmos de busca inicialmente parecem teóricos demais, mas, na verdade, podemos usar bastante…

read more

XOR Swap

XOR

A dica de hoje é sobre o operador XOR, que eu achei bem interessante. Estava estudando outra coisa e apareceu essa informação, então resolvi checar e realmente faz muito sentido. Imagine que temos duas variáveis:

Eu quero simplesmente colocar A em B e B em A, geralmente faríamos uma…

read more

Lista encadeada – Como remover um nó

LISTA ENCADEADA REMOVER UM NÓ

Nós já falamos sobre alguns métodos, adicionamos itens na lista, criamos nó com complexidade O(n) e O(1) e agora vamos remover um nó desse nosso algoritmo. Primeiro temos que criar um método remove, vamos passar um nó para ele e, baseado nesse nó, ele vai excluir da lista.

Lembrando que…

read more

Lista encadeada – Como retornar um item

RETORNAR UM ITEM

Hoje vamos continuar falando sobre algoritmos e também estrutura de dados. Vamos discutir um pouco sobre essas técnicas que aprendemos na base da computação e que é bastante útil tanto para entrevistas de emprego quanto para competições em programação, pois geralmente aplicam esse tipo de teste para saber se você…

read more

Árvore Binária de Busca – Operação de Busca

OPERAÇÃO DE BUSCA

Agora que você já entendeu sobre Árvore Binária e Árvore Binária de Busca, vamos falar sobre a operação de busca. Estou utilizando o exemplo do exercício anterior de árvores binárias. Nós sabemos que a árvore binária tem uma regra de inserção, então podemos esperar algumas coisas dela, por exemplo:

read more