In-Class Program Examples

Sorting Programs

InsertionSort.cpp , MergeSort.cpp , Gen_RandomData.cpp

Usage of Sort and Basic STL Containers for Prog-I

sort-demo.cpp , sort-2D-points.cpp , sort-2D-points-v2.cpp

Usage of Sort and Basic STL Containers for Prog-I

sort-demo.cpp , sort-2D-points.cpp , sort-2D-points-v2.cpp

Example Code for Segment Trees for RMQ and Union of Intervals for Prog-III
(updated, 9/18)

segment_tree_RMQ.cpp , segment_tree_union_of_intervals.cpp 

Example Template for Substring Cut-and-Paste in Prog-IV

substring-cut-paste-template.cpp (updated, 11/5)