Busca binária (binary search) em Python
Nesta lição, você vai implementar a busca binária para encontrar rapidamente um valor em uma lista ordenada.
Ver exemplo →Aprenda busca, ordenação, recursão, arrays, pilhas, filas, grafos e programação dinâmica.
Executar Python onlineNesta lição, você vai implementar a busca binária para encontrar rapidamente um valor em uma lista ordenada.
Ver exemplo →Nesta lição, você vai implementar a busca linear para encontrar a posição de um valor em uma lista.
Ver exemplo →Nesta lição, você vai implementar o bubble sort e adicionar uma parada antecipada quando a lista já estiver ordenada.
Ver exemplo →Nesta lição, você vai implementar o selection sort encontrando repetidamente o menor elemento e colocando-o na posição certa.
Ver exemplo →Nesta lição, você vai implementar o insertion sort inserindo cada elemento na posição correta da parte já ordenada.
Ver exemplo →Nesta lição, você vai implementar o merge sort com a estratégia de dividir para conquistar usando uma função recursiva.
Ver exemplo →Nesta lição, você vai implementar o quick sort dividindo a lista em torno de um elemento pivô (pivot).
Ver exemplo →Nesta lição, você vai escrever uma função recursiva para calcular o fatorial e entender o papel do caso base.
Ver exemplo →Nesta lição, você vai calcular números de Fibonacci com recursão e usar memoização para não recalcular resultados já conhecidos.
Ver exemplo →Nesta lição, você vai encontrar o máximo divisor comum (MDC) de dois números com o algoritmo de Euclides.
Ver exemplo →Nesta lição, você vai usar uma lista do Python para implementar as operações básicas de uma pilha: empilhar (push), desempilhar (pop) e consultar o topo (peek).
Ver exemplo →Nesta lição, você vai implementar uma fila eficiente, no esquema primeiro a entrar, primeiro a sair, com collections.deque.
Ver exemplo →Nesta lição, você vai resolver o problema Two Sum, encontrando dois elementos cuja soma é um valor dado com uma única passada pela lista.
Ver exemplo →Nesta lição, você vai rotacionar uma lista k posições para a direita usando fatiamento (slicing).
Ver exemplo →Nesta lição, você vai remover os valores repetidos de uma lista mantendo a ordem em que eles apareceram pela primeira vez.
Ver exemplo →Nesta lição, você vai usar o algoritmo de Kadane para encontrar o trecho contínuo de maior soma com uma única passada pela lista.
Ver exemplo →Nesta lição, você vai percorrer um grafo nível por nível com a busca em largura e uma fila deque.
Ver exemplo →Nesta lição, você vai percorrer um grafo com a busca em profundidade, implementada com uma função recursiva.
Ver exemplo →Nesta lição, você vai construir uma árvore binária de busca em Python, inserir valores, procurar valores e listá-los em ordem crescente.
Ver exemplo →