/codelibrary

:gem:Collection of algorithms and data structures

Primary LanguageJavaThe UnlicenseUnlicense

GitHub stars Build Status Build status License

Collection of algorithms and data structures in C++ and Java

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