Collection of algorithms I personally use a lot written in C++ for problem solving.
There are useful formulae and identities in the Theoretical Computer Science Cheat Sheet
TBA
- Bellman Ford
- Breadth First Search (BFS)
- Depth First Search (DFS)
- Dijkstra
- Disjoint Set Union (DSU)
- Floyd Warshall
- Bipartite Graph Check
- Kruskall's MST
- Tarjan's SCC recursive
- LCA O(log(n)) w/ K'th Ancestor
- LCA O(1)
- Longest path in Weighted Graphs
- Tree Diameter