top of page

Introdução

Introdução C
C Algoritmos

Algoritmos

Contagem de Inversões(BIT)
Compressão de Coordenadas
String Hashing
Programação Dinâmica: Top-Down para Bottom-Up
Programação Dinâmica com Máscaras de Bits
Otimização de DP: Redução de Espaço
Otimização de DP: Divide and Conquer
Otimização de DP: Knuth Optimization
Otimização de DP: Convex Hull Trick

Estruturas de Dados

Estruturas de Dados
Union Find
Árvore de Segmentos (Seg)
Árvore de Fenwick (BIT)
Lazy Propagation
Busca Binaria na Seg e BIT
Merge Sort Tree
Árvore de Segmentos Persistente
Treap
Square Root Decomposition
Algoritmo de MO's
Trie
Vetor de Sufixos
Heavy-Light Decomposition
Grafos

Grafos

Diâmetro, raio e centro de uma árvore
Algoritmo de Tarjan
Algoritmo de Bellman-Ford
Menor Ancestral Comum
Problema do Caxeiro Viajante
Algoritmo de Ford-Fulkerson
Caminho Euleriano
Grafo Biconexo
Bipartite Matching
Matemática

Matemática e Geometria Computacional

Line Sweep
Convex Hull

© 2019 by Kode Bro

bottom of page