Skip to content

hehesnail/princeton_algorithm

Repository files navigation

princeton_algorithm

Solutions of coursera princeton algorithm.

  • Assignment1_Percolation: Union-find.
  • Assignment2_Deques&RQ: Queue, list.
  • Assignment3_Collinear points: Sort.
  • Assignment4_8_puzzle: A* search, priority queue.
  • Assignment5_KdTree: Kd tree, range search and nearest neighbor.
  • Assignment6_WordNet: Directed graph, shortest ancestral path.
  • Assignment7_Seam_carving: Topological sort, shortest path on DAG.
  • Assignment8_Baseball elimination: Maxflow and mincut.
  • Assignment9_Boggle: Trie, dfs, backtracking.
  • Assignment10_Burrows_Wheeler: Burrows Wheeler.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages