Algorithms

Recopilation of special algorithms. Adaptations and/or improvements from others projects.

List

• Edit Distance Ukkonen Algorithm: adaptation of this incredible work
  • Language: C++
  • Compilation: g++ --std=c++11 -O2 editDistance.cpp -o editDistance.out
  • Run: ./editDistance.out
• LCS using Bit String: a modernized version of this awsome research. Useful for SPOJ LCS0 problem
  • Language: C
  • Compile: gcc -O2 lcsBits.c -o lcsBits.out
  • Run: ./lcsBits.out

Acknowledgements

Obviously the authors of the papers and projects. All the credits are for them.