From 050cbb4e5c4a983f5af04857617b8ef7fbcb9e79 Mon Sep 17 00:00:00 2001 From: John Washam Date: Thu, 21 Jul 2016 19:54:22 -0700 Subject: [PATCH] Added garbage collection, marked items. --- README.md | 30 +++++++++++++++--------------- 1 file changed, 15 insertions(+), 15 deletions(-) diff --git a/README.md b/README.md index 3c75156..8c82706 100644 --- a/README.md +++ b/README.md @@ -591,11 +591,11 @@ Then test it out on a computer to make sure it's not buggy from syntax. - [x] lecture begins at 35:00: https://www.youtube.com/watch?v=q7K9otnzlfE&index=9&list=PLOtl7M3yp-DV69F32zdK7YJcNXpTunF2b - [x] lecture begins at 23:50: https://www.youtube.com/watch?v=TvqIGu9Iupw&list=PLOtl7M3yp-DV69F32zdK7YJcNXpTunF2b&index=10 -- [ ] UC Berkeley: - - [ ] CS 61B Lecture 29: Sorting I: https://www.youtube.com/watch?v=EiUvYS2DT6I&list=PL4BBB74C7D2A1049C&index=29 - - [ ] CS 61B Lecture 30: Sorting II: https://www.youtube.com/watch?v=2hTY3t80Qsk&list=PL4BBB74C7D2A1049C&index=30 - - [ ] CS 61B Lecture 32: Sorting III: https://www.youtube.com/watch?v=Y6LOLpxg6Dc&index=32&list=PL4BBB74C7D2A1049C - - [ ] CS 61B Lecture 33: Sorting V: https://www.youtube.com/watch?v=qNMQ4ly43p4&index=33&list=PL4BBB74C7D2A1049C +- [x] UC Berkeley: + - [x] CS 61B Lecture 29: Sorting I: https://www.youtube.com/watch?v=EiUvYS2DT6I&list=PL4BBB74C7D2A1049C&index=29 + - [x] CS 61B Lecture 30: Sorting II: https://www.youtube.com/watch?v=2hTY3t80Qsk&list=PL4BBB74C7D2A1049C&index=30 + - [x] CS 61B Lecture 32: Sorting III: https://www.youtube.com/watch?v=Y6LOLpxg6Dc&index=32&list=PL4BBB74C7D2A1049C + - [x] CS 61B Lecture 33: Sorting V: https://www.youtube.com/watch?v=qNMQ4ly43p4&index=33&list=PL4BBB74C7D2A1049C - [x] - Merge sort code: - [x] Using output array: http://www.cs.yale.edu/homes/aspnes/classes/223/examples/sorting/mergesort.c @@ -615,6 +615,7 @@ Then test it out on a computer to make sure it's not buggy from syntax. - [x] Radix Sort: https://www.youtube.com/watch?v=xhr26ia4k38 - [x] Radix Sort, Counting Sort (linear time given constraints): https://www.youtube.com/watch?v=Nz1KZXbghj8&index=7&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb - [ ] Randomization: Matrix Multiply, Quicksort: https://www.youtube.com/watch?v=cNB2lADK3_s&index=8&list=PLUl4u3cNGP6317WaSNfmCvGym2ucw3oGp + - [ ] Sorting in Linear Time: https://www.youtube.com/watch?v=pOKy3RZbSws&list=PLUl4u3cNGP61hsJNdULdudlRL493b-XZf&index=14 ## Graphs @@ -667,6 +668,8 @@ You'll get more graph practice in Skiena's book (see Books section below) and th Some items are sparse, and I'll be filling them in once I get here. +- [ ] Garbage collection: https://www.youtube.com/watch?v=StdfeXaKGEc&list=PL-XXv-cvA_iAlnI-BQr9hjqADPBtujFJd&index=25 + - [ ] Caches - LRU cache @@ -682,6 +685,7 @@ You'll get more graph practice in Skiena's book (see Books section below) and th - [ ] Recitation R8. NP-Complete Problems: https://www.youtube.com/watch?v=G7mqtB6npfE&index=23&list=PLUl4u3cNGP6317WaSNfmCvGym2ucw3oGp - [ ] Complexity: Approximation Algorithms: https://www.youtube.com/watch?v=MEz1J9wY2iM&list=PLUl4u3cNGP6317WaSNfmCvGym2ucw3oGp&index=24 - [ ] Complexity: Fixed-Parameter Algorithms: https://www.youtube.com/watch?v=4q-jmGrmxKs&index=25&list=PLUl4u3cNGP6317WaSNfmCvGym2ucw3oGp + - [ ] Simonson: Approximation Algorithms: https://www.youtube.com/watch?v=oDniZCmNmNw&list=PLFDnELG9dpVxQCxuD-9BSy2E7BWY3t5Sm&index=19 - [ ] Recursion - when it is appropriate to use it @@ -860,22 +864,23 @@ You'll get more graph practice in Skiena's book (see Books section below) and th #### Additional books (not suggested by Google but I added because I needed the background knowledge): - [x] C Programming Language, Vol 2 + - answers to questions: https://github.com/lekkas/c-algorithms - [x] C++ Primer Plus, 6th Edition -- [ ] The Unix Programming Environment +- [x] The Unix Programming Environment - http://product.half.ebay.com/The-UNIX-Programming-Environment-by-Brian-W-Kernighan-and-Rob-Pike-1983-Other/54385&tg=info -- [ ] Introduction to Algorithms - - https://www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844 - - Half.com is a great resource for textbooks at good prices. - - [ ] Programming Pearls: - http://www.amazon.com/Programming-Pearls-2nd-Jon-Bentley/dp/0201657880 - [ ] Algorithms and Programming: Problems and Solutions: http://www.amazon.com/Algorithms-Programming-Solutions-Alexander-Shen/dp/0817638474 +- [ ] Introduction to Algorithms + - https://www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844 + - Half.com is a great resource for textbooks at good prices. + ## About Google - [ ] How Search Works: @@ -1141,11 +1146,6 @@ Sit back and enjoy. "netflix and skill" :P http://www.gainlo.co/ - Mock interviewers from big companies -## Code References - -For review questions in C book: - https://github.com/lekkas/c-algorithms - ## Once You've Got The Job This is mainly for me.