indy256 / codelibrary

:gem:Collection of algorithms and data structures

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

:gem:Collection of algorithms and data structures

License:The Unlicense


Languages

Language:Java 60.3%Language:C++ 29.4%Language:Python 6.6%Language:Kotlin 3.1%Language:Rust 0.5%Language:CMake 0.1%