amartya00/Things

Things

This is a collections of various data structures, algorithms and utilities implemented in c++. A lot of the data structures are meant to complement the lessons in MIT Open Courseware's Introduction to algorithms course. This includes unit testing using CatchCpp.

Contents

Data Structures

• Stack

Algorithms

• Sorts
  • Bubble sort.
  • Insertion sort.
  • Merge sort.

References

• CMake setup with doxygen.
• Unit testing with catch.
• Random number generation in c++.
• Knowledge about typename.
• Discussion on mutable.
• Discussion about const correctness.