Skip to content

Latest commit

 

History

History
16 lines (13 loc) · 738 Bytes

README.md

File metadata and controls

16 lines (13 loc) · 738 Bytes

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.