Programming Assignments (Algorithms, Part I and II by Kevin Wayne, Robert Sedgewick)
Part I
PA-1 Percolation (Union-find)
Specification:
http://coursera.cs.princeton.edu/algs4/assignments/percolation.html
Code:
Percolation.java;
PercolationStats.java
PA-2 Randomized Queues and Deques (Queue and Stack)
Specification:
http://coursera.cs.princeton.edu/algs4/assignments/queues.html
Code:
Deque.java;
RandomizedQueue.java;
Subset.java
PA-3 Pattern Recognition (Sort)
Specification:
http://coursera.cs.princeton.edu/algs4/assignments/collinear.html
Code:
Point.java;
Brute.java;
Fast.java
PA-4 8 Puzzle (Priority Queues)
Specification:
http://coursera.cs.princeton.edu/algs4/assignments/8puzzle.html
Code:
Point.java;
Board.java;
Solver.java
PA-5 Kd-Tree (Balanced Search Trees)
Specification:
http://coursera.cs.princeton.edu/algs4/assignments/kdtree.html
Code:
PointSET.java;
KdTree.java
Part II
PA-1 WordNet
Specification:
http://coursera.cs.princeton.edu/algs4/assignments/wordnet.html
Code:
WordNet.java;
SAP.java;
Outcast.java
PA-2 Seam Carving
Specification:
http://coursera.cs.princeton.edu/algs4/assignments/seamCarving.html
Code:
SeamCarver.java
PA-3 Baseball Elimination (Network Flow)
Specification:
http://coursera.cs.princeton.edu/algs4/assignments/baseball.html
Code:
BaseballElimination.java
PA-4 Burrows-Wheeler Data Compression Algorithm
Specification:
http://coursera.cs.princeton.edu/algs4/assignments/burrows.html
Code:
MoveToFront.java;
BurrowsWheeler.java;
CircularSuffixArray.java