jungletryne / algo-course

Implementation of different algrorithms from MIPT algo course

Algo-Course

Implementation of different algrorithms from MIPT algo course, 3rd semester Almost everything is implemented as a one-file source in order to be able to send the result to Yandex Contest platform

List of algorithms:

Part 1:

• Knuth–Morris–Pratt algorithm
• Palindromes counter using Manacher's algo
• Aho-Corasick algorithm

Part 2:

• Suffix array

Part 3:

• Distance calculation between two segments in 3D space
• 2D Convex Hull builder
• 3D Convex Hull builder
• Minkowski sum of two polygons
• Segments intersection finder
• Fortune algo implementation

Part 4:

• Fast Fourier Transform [and wav file compression algo]
• Games on graphs. Retrospective analysis
• Sprague–Grundy theorem usage