[Fall, 2016] CNU Algorithm Class

Development tools : Visual Studio 2010, IntelliJ

Contents

hw 01

1. Insertion sort
2. Binary insertion sort
3. Merge sort
4. 3-way Merge sort

hw 02

Max heap with following functions

1. Bulid max heap
2. Max heapify
3. Add elment
4. Get max element
5. Pop max element
6. Increase value in node[x]
7. Delete node[x]

hw 03

1. QuickSort
2. Partition
3. QuickSort_withRandom
4. Randomized_partition

hw 04

1. Calculate clock angle
2. N's log floor function
3. Big N's log floor function using binary search

hw 05

1. Fibonacci function (Recursion, Array, Recursive squaring)
2. Skyline

hw 06

1. Counting inversions
2. Closest pair

hw 07

1. Dijkstra algorithm using priority queue

hw 08

1. Minimum spanning tree using Prim's algorithm
2. Huffman encoding, decoding

hw 09

1. Napsack problem Using Dynamic Programming