Filtre por conteúdo

Algoritmos

code fights - Metro Card

Tulio Faria16 de novembro de 2017

Hoje vamos resolver mais um problema que está disponível no Code Fights. Esse problema é chamado de metro card. Pode parecer simples, mas tem algumas coisas bastante interessantes de ter na cabeça. O que é o problema do metro card? Nós temos uma função que você vai informar qual o último número d...

Categoria: Algoritmos

Ler mais

Resolvendo Expressão Aritmética do CodeFights

Tulio Faria13 de novembro de 2017

Hoje vamos resolver um problema disponível no Code Fights, conhecido como Expressão aritmética. É bastante simples, basicamente temos um número A, B e C e temos que descobrir se existe um operador que faça A#B = C ser verdadeira, temos algumas maneiras de fazer, a primeira que eu fiz foi a seguinte...

Categoria: Algoritmos

Ler mais

Busca Binária

Tulio Faria29 de agosto de 2017

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 b...

Categoria: Algoritmos

Ler mais

Algoritmos: XOR Swap

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: ```jsx let a = 3 let b = 4 ``` Eu quero simplesmente colocar A em B e B em A, gera...

Ler mais

Lista encadeada - Como 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 par...

Ler mais

Lista encadeada - Como remover um nó

Nós já falamos sobre alguns métodos, adicionamos itens na lista, criamos nó com [complexidade O(n)](https://www.devpleno.com/lista-encadeada-adicionar-no/) e [O(1)](https://www.devpleno.com/lista-encadeada-adicionar-com-o1/) e agora vamos remover um nó desse nosso algoritmo. Primeiro temos que cri...

Ler mais

Lista encadeada - Adicionar com O(1)

Hoje vamos continuar falando mais um pouco sobre [algoritmos](https://www.devpleno.com/tag/algoritmos/) que principalmente caem ou em listas de emprego ou competições de programação, mas vai ser um pouco diferente. Estamos falando sobre listas encadeadas e já fizemos uma forma de [adicionar um nó e...

Ler mais

Lista encadeada - Adicionar nó

Vamos explorar um pouco mais de estrutura de dados de algoritmos que são comuns na base curricular, principalmente em computação, e caem muito em competição de programação e em entrevistas de emprego. Quando falamos de entrevista no exterior, é muito comum fazer essa entrevista com esse tipo de que...

Ler mais

Como saber a complexidade de um algoritmo

Hoje eu gostaria de dar uma dica rápida, principalmente para o pessoal que estiver fazendo alguns testes no codelite, porque ele considera a complexidade de um algoritmo quando vai avaliar, obviamente depende muito de enunciado de problema. O grande problema que eu vejo é saber se a notação big-O,...

Ler mais

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

Agora que você já entendeu sobre [Árvore Binária](https://www.devpleno.com/arvore-binaria/) e [Árvore Binária de Busca](https://www.devpleno.com/arvore-binaria-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...

Ler mais

Árvore Binária em JavaScript

Continuando o assunto sobre alguns algoritmos que utilizamos em computação em geral, neste port falaremos sobre árvore binária, uma estrutura de dados que me fascina bastante pela versatilidade. Então vamos implementar uma árvore, ainda não será uma árvore de busca, e vamos fazer o algoritmo base ...

Ler mais