DFS (Busca em Profundidade) em Zig — Implementação e Explicação
DFS (Busca em Profundidade) em Zig — Implementação e Explicação A DFS em Zig (Depth-First Search ou busca em profundidade) percorre um grafo avançando por um caminho até …
Algoritmos em Zig — Implementações com Explicações em Português
Algoritmos em Zig — Implementações com Explicações em Português
Bem-vindo à coleção completa de algoritmos implementados na linguagem Zig. Cada página contém explicações detalhadas em português brasileiro, código funcional, análise de complexidade e exemplos práticos.
Algoritmos de Ordenação
Algoritmos fundamentais para organizar dados em uma sequência específica.
- Merge Sort — Ordenação por divisão e conquista com complexidade O(n log n)
- Counting Sort — Ordenação por contagem, linear para inteiros limitados
- Radix Sort — Ordenação por dígitos, eficiente para números inteiros
Algoritmos de Busca
Técnicas para encontrar elementos em coleções de dados.
- Busca Linear — Busca sequencial simples
- Busca por Interpolação — Busca adaptativa baseada na distribuição dos dados
- Busca Exponencial — Busca em arrays ordenados de tamanho desconhecido
- Busca Ternária — Busca dividindo o espaço em três partes
Algoritmos de Grafos
Algoritmos para percorrer e analisar estruturas de grafos.
- DFS — Busca em Profundidade — Percurso em profundidade em grafos
- Floyd-Warshall — Caminhos mais curtos entre todos os pares
Programação Dinâmica
Técnicas de otimização dividindo problemas em subproblemas sobrepostos.
- Fibonacci com DP — Sequência de Fibonacci otimizada
- Coin Change — Problema do Troco — Menor número de moedas para um valor
- LIS — Subsequência Crescente Mais Longa — Maior subsequência crescente
- Matrix Chain Multiplication — Multiplicação ótima de cadeia de matrizes
Algoritmos de Strings
Algoritmos especializados em processamento de texto.
- KMP — Pattern Matching — Busca de padrões eficiente em strings
Matemática e Teoria dos Números
Algoritmos fundamentais de matemática computacional.
- Algoritmo de Euclides (MDC) — Máximo divisor comum
- Crivo de Eratóstenes — Geração de números primos
- Exponenciação Rápida — Potenciação em tempo logarítmico
- Fibonacci por Matriz — Fibonacci em O(log n) com exponenciação de matrizes
Outros Algoritmos
Técnicas e paradigmas algorítmicos importantes.
Recursos Relacionados
- Estruturas de Dados em Zig — Implementações de estruturas de dados
- Biblioteca Padrão do Zig — Referência da stdlib
- Receitas Práticas — Exemplos práticos em Zig
Algoritmos em Zig — Implementações com Explicações em Português22 itens
Exponenciação Rápida em Zig — Implementação e Explicação
Exponenciação Rápida em Zig — Implementação e Explicação A exponenciação rápida (binary exponentiation) calcula a^n em O(log n) em vez de O(n). A ideia é que a^n pode ser …
Fibonacci (Programação Dinâmica) em Zig — Implementação e Explicação
Fibonacci (Programação Dinâmica) em Zig — Implementação e Explicação A sequência de Fibonacci é uma das sequências mais famosas da matemática: cada número é a soma dos …
Fibonacci por Exponenciação de Matriz em Zig — Implementação e Explicação
Fibonacci por Exponenciação de Matriz em Zig — Implementação e Explicação Calcular o n-ésimo número de Fibonacci em O(log n) usando exponenciação de matrizes. A ideia se …
Floyd-Warshall em Zig — Implementação e Explicação
Floyd-Warshall em Zig — Implementação e Explicação O algoritmo de Floyd-Warshall encontra os caminhos mais curtos entre todos os pares de vértices em um grafo ponderado …
KMP (Knuth-Morris-Pratt) em Zig — Implementação e Explicação
KMP (Knuth-Morris-Pratt) em Zig — Implementação e Explicação O algoritmo KMP (Knuth-Morris-Pratt) busca ocorrências de um padrão em um texto de forma eficiente, sem …
LIS (Maior Subsequência Crescente) em Zig — Implementação e Explicação
LIS (Maior Subsequência Crescente) em Zig — Implementação e Explicação O algoritmo LIS (Longest Increasing Subsequence) encontra a maior subsequência estritamente …
Matrix Chain Multiplication em Zig — Implementação e Explicação
Matrix Chain Multiplication em Zig — Implementação e Explicação O problema da Multiplicação em Cadeia de Matrizes determina a ordem ótima de parentização para multiplicar …
Merge Sort em Zig — Implementação e Explicação
Merge Sort em Zig — Implementação e Explicação O Merge Sort (ordenação por intercalação) é um algoritmo de ordenação baseado na técnica de divisão e conquista. Ele divide …
Radix Sort em Zig — Implementação e Explicação
Radix Sort em Zig — Implementação e Explicação O Radix Sort (ordenação por raiz/dígitos) é um algoritmo de ordenação não-comparativo que ordena números processando cada …