Programming homeworks completed in the algorithm courses on Coursera.
- tags: data structures and algorithms, Java programming
- instructor: Robert Sedgewick @ Princeton
- study time: 2023 Spring
- course homepage: Algorithms I, Algorithms II
- Online textbook: Algorithms, 4th Edition
| project specification | related data structures or algorithms | my score |
|---|---|---|
| Percolation | disjoint set, union-find, Monte Carlo simulation | 100 |
| Queues | array, linked list, random shuffle | 95 (memory) |
| Collinear Points | sorting, geometric application | 100 |
| 8 Puzzle | A* algorithm, priority queue | 96 (time) |
| KD Trees | binary search, geometric application | 100 |
| WordNet | bfs, directed acyclic graph | 100 |
| Seam Carving | directed acyclic graph, shortest path, image resizing | 100 |
| Baseball Elimination | graph, maxflow and mincut | 100 |
| Boggle | trie, dfs | 100 |
| Burrows-Wheeler | data compression, key-index counting | 100 |