princeton-algorithm's Introduction

Princeton-Algorithm

My solution for Princeton AlgorithmI and AlgorithmII, please use in accordance with Coursera's and any other terms that may apply. 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: Boggle

Specification:
    http://coursera.cs.princeton.edu/algs4/assignments/boggle.html
Code:
	BoggleSolver.java
	TrieSET.java

PA-5 Burrows-Wheeler Data Compression Algorithm

Specification: 
    http://coursera.cs.princeton.edu/algs4/assignments/burrows.html
Code:
    MoveToFront.java;
    BurrowsWheeler.java;
    CircularSuffixArray.java

Recommend Projects