Big O Notation
Análise assintótica de algoritmos para avaliar eficiência e complexidade temporal e espacial.
Algoritmos e Estruturas de Dados
From Zero to Hero - Roadmap organizado para uma aprendizagem fluida
Fundamentos
Arrays (Arrays e Listas)
Estruturas de dados sequenciais fundamentais para armazenar coleções ordenadas de elementos com acesso por índice.
Strings
Estrutura de dados para manipulação e processamento de texto e caracteres.
Sorting Algorithms (Algoritmos Básicos de Ordenação)
Algoritmos simples de ordenação por comparação: Bubble Sort, Selection Sort e Insertion Sort com complexidade O(n²).
Linked Lists (Listas Encadeadas)
Estrutura de dados linear onde cada elemento aponta para o próximo, permitindo inserção e remoção eficientes.
Binary Search (Busca Binária)
Algoritmo eficiente para busca em arrays ordenados com complexidade O(log n).
Técnicas em Estruturas de Dados
Two Pointers
Técnica que usa dois ponteiros para resolver problemas de array e lista de forma eficiente.
Sliding Window
Padrão de algoritmo para resolver problemas de subarray com janela deslizante.
Prefix Sum
Técnica para otimizar queries de soma em arrays com pré-computação.
Estruturas de Dados Fundamentais
Hash Table / Hash Map
Estrutura de dados que mapeia chaves a valores usando função hash para acesso rápido O(1).
Stack (Pilhas)
Estrutura LIFO (Last In First Out) usada para gerenciar elementos em ordem reversa de inserção.
Recursion - Fundamentals (Recursividade - Fundamentos)
Conceitos fundamentais de recursão, base cases e chamadas recursivas.
Recursion - Functional Programming (Recursividade - Programação Funcional)
Aplicação de recursão no paradigma funcional e técnicas avançadas.
Queue (Filas)
Estrutura FIFO (First In First Out) para processar elementos na ordem de chegada.
Árvores e Estruturas Hierárquicas
Tree Traversals (DFS e BFS)
Algoritmos de travessia em árvores: Depth-First Search (DFS) e Breadth-First Search (BFS).
Binary Trees (Árvores Binárias)
Estrutura hierárquica onde cada nó tem no máximo dois filhos, base para muitas estruturas de dados avançadas.
N-Ary Trees
Árvores onde cada nó pode ter N filhos, generalizando árvores binárias.
Binary Search Tree (Árvores de Busca Binária)
Árvore binária ordenada que permite busca, inserção e remoção eficientes com complexidade O(log n).
Binary Heap
Árvore binária completa que mantém propriedade de heap (min-heap ou max-heap).
Algoritmos de Ordenação Intermediários
Heap Sort
Algoritmo de ordenação usando estrutura de heap binário com complexidade O(n log n).
Merge Sort
Algoritmo de ordenação estável usando divisão e conquista, com complexidade garantida O(n log n).
Shell Sort
Otimização do Insertion Sort usando gap sequences para melhor performance.
Quick Sort
Algoritmo eficiente de ordenação por divisão e conquista com complexidade média O(n log n).
Grafos
Graphs (Introdução a Grafos)
Conceitos básicos de grafos: vértices, arestas, representação (matriz/lista de adjacência).
DFS and BFS (DFS e BFS em Grafos)
Algoritmos para traversar grafos: Depth-First Search (DFS) e Breadth-First Search (BFS).
SSSP (Single-Source Shortest Path)
Dijkstra's Algorithm (Algoritmo de Dijkstra)
Encontra o caminho mais curto entre vértices em grafos com pesos não-negativos.
Bellman-Ford Algorithm (Algoritmo de Bellman-Ford)
Algoritmo de caminho mais curto que suporta arestas com pesos negativos.
Finding Paths
A* Algorithm (Algoritmo A*)
Algoritmo de pathfinding com heurística para encontrar caminhos de forma eficiente.
Topological Sort
Topological Sort (Ordenação Topológica)
Ordenação linear de vértices em grafos acíclicos direcionados (DAGs).
MST (Minimum Spanning Tree)
MST - Minimum Spanning Tree (Árvores Geradoras Mínimas)
Algoritmos para encontrar árvores geradoras mínimas em grafos ponderados: Kruskal e Prim.
Algoritmos e Estruturas de Dados Avançadas
Backtracking
Técnica para explorar todas as soluções possíveis através de busca exaustiva com retrocesso.
Skip List
Estrutura de dados probabilística que permite busca, inserção e remoção eficientes.
Bit Manipulation
Binary Numbers (Números Binários)
O sistema binário é a linguagem por trás de tudo o que os computadores fazem. Fundamentos do sistema binário e conversão de decimal para binário e de binário para decimal.
Negative Binary Numbers (Números Binários Negativos)
Representação de números negativos em binário: sign-magnitude, One's Complement e Two's Complement, e como o Two's Complement resolve o problema do zero duplicado.