https://github.com/majorlift/algs4-princeton

Coursework implementations for the Princeton Algorithms I MOOC on Coursera
https://github.com/majorlift/algs4-princeton

Last synced: about 1 year ago
JSON representation

Coursework implementations for the Princeton Algorithms I MOOC on Coursera

• Host: GitHub
• URL: https://github.com/majorlift/algs4-princeton
• Owner: MajorLift
• Created: 2021-08-13T22:08:55.000Z (almost 5 years ago)
• Default Branch: master
• Last Pushed: 2023-05-12T08:25:11.000Z (about 3 years ago)
• Last Synced: 2025-04-15T06:51:38.692Z (about 1 year ago)
• Language: Java
• Size: 23.1 MB
• Stars: 3
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# algs4-princeton

Coursework implementations for the Princeton Algorithms I, II MOOC on Coursera

## Algorithms I

- **Union-Find**

  - *Percolation*: https://coursera.cs.princeton.edu/algs4/assignments/percolation/specification.php

- **Deques, Randomized Queues**

  - *Queues*: https://coursera.cs.princeton.edu/algs4/assignments/queues/specification.php

- **MergeSort**

  - *Collinear Points*: https://coursera.cs.princeton.edu/algs4/assignments/collinear/specification.php

- **Priority Queue, A\* Search** 

  - *8-puzzle*: https://coursera.cs.princeton.edu/algs4/assignments/8puzzle/specification.php

- **k-d tree, Range Search, Nearest Neighbor Search**

  - *K-d trees*: https://coursera.cs.princeton.edu/algs4/assignments/kdtree/specification.php

## Algorithms II

- **Digraph, TopSort, LCA**

  - *WordNet*: https://coursera.cs.princeton.edu/algs4/assignments/wordnet/specification.php

- **SSSP, Dijkstra's, MST**

  - *Seam Carving*: https://coursera.cs.princeton.edu/algs4/assignments/seam/specification.php

- **MaxFlow, MinCut**

  - *Baseball Elimination*: https://coursera.cs.princeton.edu/algs4/assignments/baseball/specification.php

- **Substring Search, KMP**

  - *Boggle*: https://coursera.cs.princeton.edu/algs4/assignments/boggle/specification.php

- **Huffman Compression, RLE**

  - *Burrows-Wheeler*: https://www.coursera.org/learn/algorithms-part2/programming/3nmSB/burrows-wheeler