jing-xiaolong/coursera-algorithms-solution

Homework solutions for the course "Algorithms" on coursera

coursera - Algorithm Part I/II - 习题解答

----
| --- edu/princeton/cs/algs4 - .java依赖包
| --- XXX.java - 习题作业

Part. I

第1周:

Percolation.java

PercolationStats.java

得分： 94/100
Correctness: 30/33 tests passed
Memory: 8/8 tests passed
Timing: 19/20 tests passed

第2周

Deque.java

RandomizedQueue.java

Permutation.java

得分: 100/100
Correctness: 43/43 tests passed
Memory: 125/125 tests passed
Timing: 193/193 tests passed

第3周

Point.java

BruteCollinearPoints.java

FastCollinearPoints.java

得分: 90/100
Correctness: 38/41 tests passed
Memory: 1/1 tests passed
Timing: 30/41 tests passed

第4周

Board.java

Solver.java

得分: 84/100
Correctness: 50/51 tests passed
Memory: 11/22 tests passed
Timing: 64/125 tests passed

第5周

PointSET.java

KdTree.java

得分: 95/100
Correctness: 32/35 tests passed
Memory: 16/16 tests passed
Timing: 42/42 tests passed

Part. II

第1周

SAP.java

WordNet.java

Outcast.java

得分: 100/100
Correctness: 36/36 tests passed
Memory: 4/4 tests passed
Timing: 27/27 tests passed

第2周

SeamCarver.java

得分: 94/100
Correctness: 29/31 tests passed
Memory: 6/6 tests passed
Timing: 15/17 tests passed

第3周

BaseballElimination.java

得分: 100/100
Correctness: 23/23 tests passed
Memory: 4/4 tests passed
Timing: 1/1 tests passed

第4周

BoggleSolver.java

得分: 100/100
Correctness: 13/13 tests passed
Memory: 3/3 tests passed
Timing: 9/9 tests passed

第5周

MoveToFront.java

CircularSuffixArray.java

BurrowsWheeler.java

得分: 94/100
Correctness: 68/68 tests passed
Memory: 10/10 tests passed
Timing: 153/159 tests passed