Skip to content

Latest commit

 

History

History
122 lines (111 loc) · 10.1 KB

README.md

File metadata and controls

122 lines (111 loc) · 10.1 KB

GitHub stars Java CI C++ CI Rust CI License

Collection of algorithms and data structures in C++, Java, Kotlin, Python and Rust

Data structures

Graph algorithms

String algorithms

Sorting algorithms

Geometry algorithms

Optimization

  • Simplex algorithm java

Numerical algorithms

  • Fast Fourier transform (FFT) c++ java
  • Long arithmetics c++
  • Fast subset convolution java
  • Fast Walsh-Hadamar transform java
  • Karatsuba multiplication java
  • Newton interpolation java
  • Laguerre's root-finding algorithm c++

Number theory

  • Primes and divisors java c++
  • Factorization java c++
  • Euclidean algorithm java c++
  • Primitive root c++
  • Discrete logarithm c++
  • Discrete root c++
  • Multiplicative function java
  • Rational numbers java
  • Polynom class c++
  • Linear recurrence and Berlekamp-Massey algorithm c++
  • Modular operations c++

Combinatorics

Linear algebra