assignments

Coursera Algorithms PartI assigments

• assg 1: Percolation
  • http://coursera.cs.princeton.edu/algs4/assignments/percolation.html
  • 将 union-find 应用于 percolation 问题
• assg 2: Deques and Randomized Queues
  • http://coursera.cs.princeton.edu/algs4/assignments/queues.html
  • 实现 deque 和 randomized queue 数据类型 (与 stack 和 queue 类似)
• assg 3: Collinear Points
  • http://coursera.cs.princeton.edu/algs4/assignments/collinear.html
  • 利用排序高效地识别共线点
• assg 4: 8 puzzle
  • http://coursera.cs.princeton.edu/algs4/assignments/8puzzle.html
  • 利用 priority queue 和 A* search algorithm 解决 8-puzzle 问题
• assg 5: kd-trees
  • http://coursera.cs.princeton.edu/algs4/assignments/kdtree.html
  • BST 在几何问题上的一种应用. kd-tree 可实现高效的 range search 和 nearest-neighbor search.
• 更多作业题: http://introcs.cs.princeton.edu/java/assignments/