/algorithms_4th

test code and assignment for book <Algorithms 4th> algs4

Primary LanguageJavaGNU General Public License v3.0GPL-3.0

algorithms_4th

test code for book <Algorithms 4th>

assignment code for https://www.coursera.org/learn/algorithms-part1/ and https://www.coursera.org/learn/algorithms-part2/

  • Part 1
    • Percolation 91% (doesn't tackle backwash problem)
    • Deques and Randomized Queues 100%
    • Collinear Points 100%
    • 8 Puzzle 100%
    • Kd-Trees 97% (failed 2 traversal testes with the right nearest points )
  • Part 2
    • WordNet 97% (doesn't check whether the input is a rooted DAG)
    • SeamCarver 100% (speed optimized)
    • Baseball Elimination 100%
    • BoggleSolver 100%
    • BurrowsWheeler 99% (Timing: 152/163 tests passed)