mityakoval/algorithms

Ruby implementation of various data structures and algorithms from Princeton University 'Algorithms' course.

Algorithms and Data Structures

This repo contains ruby implementaion of various data structures, algorithms and problems from the 'Algorithms' course by Princeton University on Coursera

Currently implemented:

Data structures:

• FIFO Queue - first-in-first-out queue

Algorithms:

• Union-Find algorithm
  • Quick find
  • Quick union
  • Weighted quick union
  • Weighted quick union with path compression

Application:

• Josephus problem
  • Queue implementation
• Percolation
  • 'Monte Carlo' simulation
  • Percolation statistics