Skip to content

Latest commit

 

History

25 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Notebook

Collection of algorithms for competitive programming implemented mostly in Python. With exception to Closest pair which is in Rust and KMP wich is in C++. Everything in Python is implemented as stand alone methods or classes which can be copied in to a problem without extra imports.

Datastructures

  • Fenwick Tree
  • Segment Tree
  • RMQ

Geometry

  • Closest Pair - Rust
  • Convex Hull
  • Polygon Area
  • Point In Polygon

Graph

  • 2-Sat
  • BFS
  • DAG
  • Min-Max Flow
  • Djikstras
  • MST, Kruskal union-find
  • Strongly Connected Components, kosaraju

Math

  • Miller–Rabin primality test
  • Primesive
  • GCD
  • FFT

Strings

  • KMP - C++
  • Suffix Array

About

collection of algoritms for competative programing

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages