Doido Dev

Listas Encadeadas Para manipulação básica de nós em uma lista encadeada, frequentemente utilizamos um nó sentinela (dummy node) para facilitar operações de inserção e remoção no início da lista. // Criando um nó auxiliar apontando para o início da lista ListNode* sentinela = new ListNode(-1, cabeca); Pilhas (Stack) A estrutura std::stack segu ...

Problema A: Conversão para Maiúsculas O desafio conisste em receber uma string composta por letras minúsculas e transformá-la integralmente em letras maiúsculas. Em C++, isso pode ser resolvido iterando sobre a string e utilizando a função toupper() ou manipulando diretamente os valores ASCII. #include <iostream> #include <string> # ...

O problema "Complete the Word" exige que, dada uma string com letras maiúsculas ou '?' (representando letras desconhecidas), dteermine se é possível substituir os '?' por letras para que a string contenha um substring de comprimento 26 com cada letra do alfabeto aparecendo exatamente uma vez. A técnica de janela deslizante é eficaz pa ...

A identificação de elementos repetidos em coleções de dados é um problema fundamental em ciência da computação, frequentemente encontrado em desafios de algoritmos como os do LeetCode. Veremos a seguir diferentes estratégias para resolver duas variações desse problema: a detecção simples de duplicatas e a busca por duplicatas dentro de um inter ...

A lista encadeada simples é uma estrutura de dados fundamental que permite o armazenamento dinâmico de informações. Diferente dos arrays, os elementos não precisam estar em posições contíguas na memória. Abaixo, exploramos a implementação técnica de operações essenciais, desde a manipulação básica até a inserção e remoção em posições arbitrária ...

Problema 322: Troco Mínimo (Coin Change) O objetivo deste problema é determinar a quantidade mínima de moedas necessárias para compor um valor específico. Trata-se de uma variação do problema da mochila completa, onde o foco é minimizar a quantidade de itens utilizados. Estado DP: minCoins[v] representa o número mínimo de moedas necessárias pa ...

Aceleração por Matrizes A otimização via matrizes é fundamental para resolver problemas de recorrência linear em tempo logarítmico. Abaixo, uma implementação base para multiplicação e exponenciação de matrizes quadradas. #include <iostream> #include <vector> #include <cstring> const int DIM = 3; struct MatrixContainer { ...

A Programação Dinâmica (DP) é uma técnica fundamentada na decomposição de problemas complexos em subproblemas menores. O objetivo é construir a solução do problema principal a partir dos resultados ótimos desses subproblemas, evitando recomputações desnecessárias. 1. O Problema da Mochila 0/1 (0/1 Knapsack) Neste cenário, temos $m$ itens, cada ...

1. Algoritmos de Busca Não-Modificadores Estes algoritmos realizam buscas em intervalos sem alterar os elementos do container. 1.1 find e find_if find(inicio, fim, valor): Localiza a primeira ocorrência de valor, retornando um iterador (ou fim se não encontrado). find_if(inicio, fim, predicado): Encontra o primeiro elemento que satisfaz o pred ...

Ordenar uma lista simplesmente ligada de forma eficiente requer algoritmos que minimizem o acesso aleatório, priorizando o acesso sequencial. A seguir, exploramos as abordagens de Merge Sort (Top-down e Bottom-up) e o uso de Filas de Prioridade. 1. Merge Sort Top-down (Recursivo) Esta abordagem utiliza a estratégia de "dividir para conquis ...