Skip to content

codeYuyuan/Algorithms

Repository files navigation

My programming assignments solution for Coursera: Algorithms

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(Trie)

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

Really really appreciating Prof.Robert Sedgewick's lecturing and providing such a high quality algorithm MOOC. This is one of the best courses I've ever taken in my student life.

About

My programming practice for Princeton COS226 aka Algorithms on Coursera

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages