Practical part of COURSERA: ALGORITHMS PART 1
Book: Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne
Programming assignments and solutions
| # | Assignment | Solution | Result | Comment |
|---|---|---|---|---|
| 1 | Percolation | W1_Union-Find/Percolation/src | 94/100 (93.08%) | Backwash bug exists, good solution has not been found; recursive solution can be used (result: 99-100%), but it is unstable for big input (stack overflows) |
| 2 | Deques and Randomized Queues | W2_Stacks_and_Queues/Deque_and_Randomized_Queue/src | 100/100 (100.00%) | - |
| 3 | Collinear Points | W3_Mergesort/Collinear_Points/src | 100/100 (100.00%) | - |
| 4 | 8 Puzzle | W4_Priority_Queues/8_Puzzle/src | 100/100 (100.00%) | - |
| 5 | Kd-Trees | W5_Balanced_Search_Trees/Kd-Trees/src | 100/100 (100.00%) | - |
All these implementations use some classes from algs4.jar package. See description of this package here.