README.md

BALU-Algorithms

El presente repositorio contiene ejemplos basicos de los algoritmos y estructura de datos para los concursos de programacion.

Cada algoritmo y/o estructura de datos contiene un README separado donde se explica el funcionamiento de dicho algoritmo ademas de las diferentes fuentes.

B - Basico, A - avanzado

Estructura de Datos

• A Trie
• A Segment Tree
• A Treap
• B Union Find
• B BIT

Algoritmos

Algoritmos por topicos

• Matematicas
  • B Bit Manipulation - set/get/update/clear bits, multiplication/division by two, make negative etc.
  • B Fibonacci Number - classic and closed-form versions
  • B Primality Test (trial division method)
  • B Euclidean Algorithm - calculate the Greatest Common Divisor (GCD)
  • B Least Common Multiple (LCM)
  • B Sieve of Eratosthenes - finding all prime numbers up to any given limit
  • B Pascal's Triangle
  • B Fast Powering
  • A Integer Partition
  • A Liu Hui π Algorithm - approximate π calculations based on N-gons
  • A Discrete Fourier Transform - decompose a function of time (a signal) into the frequencies