algorithm-princeton-quiz-practice

###COS226

https://www.coursera.org/learn/algorithms-part1/home

https://www.coursera.org/learn/algorithms-part2/home

the courses origin web site is here: https://www.cs.princeton.edu/courses/archive/spring19/cos226/

my blog site: https://www.jianshu.com/nb/38792095

Target

In coursera, I found the quiz part has worst experience.

so I decide to try my best to make up for this deficiency.

Every Quiz problem, I will build a class and a test to verify the correctness.

List

• [x] Week 1: union find (all 3 quiz, 1 project with 0 failed, 100 score with bonus; Aggregate score: 101.25%)
• [x] Week 1: analysis of alogorithm (all 3 quiz)
• [x] Week 2: stack queue (all 3 quiz, 1 project with 0 failed, 100 score with bonus; Aggregate score: 100.08%)
• [x] Week 2: elementary sort (all 3 quiz)
• [x] Week 3: merge sort (all 3 quiz, 1 project with 0 failed, 100 score; Aggregate score: 100%)
• [x] Week 3: quick sort (all 3 quiz)
• [x] Week 4: priority queue (all 3 quiz, 1 project with 0 failed, 100 score with solve 4x4-49; Aggregate score: 100%)
• [x] Week 4: symbol table (3 quiz)
• [x] Week 5: balance search tree (all 3 quiz)
• [x] Week 5: geometric search (4 extra credit, 1 project with 0 failed, 100 score without rectHV in node)
• [x] Week 6: hash table (all 2 quiz)
• [x] Week 7: undirected graph (all 3 quiz)
• [x] Week 7: directed graph (all 3 quiz, 1 project with 0 failed, 100 score with all bonus; Aggregate score: 106.67%)
• [x] Week 8: minimum spanning tree (all 3 quiz, 1 extra credit)
• [x] Week 8: shortest path (all 3 quiz, 3 extra credit, 1 project with 0 failed, 100 score with all bonus; Aggregate score: 103.53%)
• [x] Week 9: max flow (3 quiz, 1 extra credit, 1 project with 0 failed, Aggregate score: 100.00%)
• [x] Week 9: radix sort (all 3 quiz, 1 extra credit)
• [x] Week 10: trie (1 quiz, 2 extra credit)
• [x] Week 10: substring search (all 3 quiz, 1 extra credit, 1 project with 0 failed, 100 score with all bonus; Aggregate score: 102.22%)
• [x] Week 11: regular expression (all 3 quiz)
• [x] Week 11: data compression (2 quiz, 1 extra credit, 1 project with 0 failed; Aggregate score: 100.00%)
• [x] Week 12: reduction (3 quiz)

Extra Credit

• [x] Week 1: Percolation project: memory bonus
• [x] Week 2: elementary sort: jarvis convex hull algorithm
• [x] Week 2: randomized queue project: memory bonus
• [x] Week 4: priority queue: event driven simulation
• [x] Week 4: 8 puzzle project: IDA* solve puzzle4x4-78.txt and puzzle4x4-80.txt
• [x] Week 4: symbol table: morris preorder
• [x] Week 5: intervalST, RangeSearchBST, RectangleIntersection, LineSegmentIntersection, SegmentTree
• [x] Week 5: K-d Tree project: memory bonus
• [x] Week 7: Word net project: 9 timing bonus
• [x] Week 8: minimum spanning tree : eager prim
• [x] Week 8: shortest path: arbitrage detection, campus bike ii, parallel job scheduling
• [x] Week 8: seam carving project: 3 timing bonus
• [x] Week 9: max flow: bipartite matching
• [x] Week 9: radix sort: manber myer suffix array
• [x] Week 10: trie: longest prefix, t9 texting
• [x] Week 10: substring search: search multiple pattern, boyer moore
• [x] Week 10: boggle game project: 1 timing bonus
• [x] Week 11: data compression: LZW implementation
• [x] Week 11: burrows wheeler project: better circular suffix array