GitHub - danielf/lib-stalingrafo: Biblioteca do time Stalingrafo da PUC-Rio, ano de 2012

danielf / lib-stalingrafo Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Biblioteca do time Stalingrafo da PUC-Rio, ano de 2012

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 9 Commits
grafos		grafos
README		README

Repository files navigation

Algoritmos na lib:

Grafos:
 - Kruskal (good!)
 - Dinic (good!)
 - Ford-fulkerson
 - Tarjan SCC
 - Tarjan pontes/pontos de articulacao
 - Dijkstra com heap
 - Dijkstra O(v^2)
 - Bellman-Ford

Estruturas de dados:
 - Segtree
 - Segtree com lazy propagation
 - Segtree 2d
 - BIT
 - BIT 2D
 - Suffix array

Matematica:
 - Crivo
 - Gcd
 - Bezout
 - Teorema chines do resto

Geometria:
 - Minimum spanning circle
 - Convex hull

PDs:
 - Knapsack
 - Coin change
 - Vertex cover numa arvore
 - Maximum subarray sum
 - LIS nlog n
 - LCS

Outros:
 - Templates de busca binaria