/codelibrary

:gem:Collection of algorithms and data structures

Primary LanguageJavaThe UnlicenseUnlicense

Changes relative to the original repository:

[c++ bigint]

  • Added conversion to double.
  • Implemented conversion to std::string without streams.
  • Moved the class to a separate header file.
  • Cleaned up the header files: removed #include <bits/stdc++.h> and using namespace std.

GitHub stars Java CI C++ CI License

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

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