From 3618c9e9695d797d62cae2cd7ad3ff73b13b1d47 Mon Sep 17 00:00:00 2001 From: John Washam Date: Mon, 15 Aug 2016 15:13:56 -0700 Subject: [PATCH] Finished caches. --- README.md | 48 ++++++++++++++++++++++++++---------------------- 1 file changed, 26 insertions(+), 22 deletions(-) diff --git a/README.md b/README.md index 6200d74..fe221a1 100644 --- a/README.md +++ b/README.md @@ -782,30 +782,17 @@ You'll get more graph practice in Skiena's book (see Books section below) and th - [x] Deep Dive Java: Garbage Collection is Good!: https://www.infoq.com/presentations/garbage-collection-benefits - [x] Deep Dive Python: Garbage Collection in CPython: https://www.youtube.com/watch?v=P-8Z0-MhdQs&list=PLdzf4Clw0VbOEWOS_sLhT_9zaiQDrS5AR&index=3 -- [ ] **Caches** - - [ ] LRU cache: - - [ ] The Magic of LRU Cache (100 Days of Google Dev): https://www.youtube.com/watch?v=R5ON3iwx78M - - [ ] CPU cache: - - [ ] MIT 6.004 L15: The Memory Hierarchy: https://www.youtube.com/watch?v=vjYF_fAZI5E&list=PLrRW1w6CGAcXbMtDFj205vALOGmiRc82-&index=24 - - [ ] MIT 6.004 L16: Cache Issues: https://www.youtube.com/watch?v=ajgC3-pyGlk&index=25&list=PLrRW1w6CGAcXbMtDFj205vALOGmiRc82- - -- [ ] **String searching & manipulations** - - [ ] Search pattern in text: https://www.coursera.org/learn/data-structures/lecture/tAfHI/search-pattern-in-text - - [ ] Rabin-Karp: - https://www.coursera.org/learn/data-structures/lecture/c0Qkw/rabin-karps-algorithm - https://www.youtube.com/watch?v=BRO7mVIFt08&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb&index=9 - - [ ] Precomputing: https://www.coursera.org/learn/data-structures/lecture/nYrc8/optimization-precomputation - - [ ] Optimization: Implementation and Analysis: https://www.coursera.org/learn/data-structures/lecture/h4ZLc/optimization-implementation-and-analysis - - [ ] Knuth-Morris-Pratt (KMP): - - https://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm - - https://www.youtube.com/watch?v=2ogqPWJSftE - - [ ] Boyer–Moore string search algorithm - - https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm - - https://www.youtube.com/watch?v=xYBM0_dChRE - - [ ] Coursera: Algorithms on Strings: - - https://www.coursera.org/learn/algorithms-on-strings/home/week/1 +- [x] **Caches** + - [x] LRU cache: + - [x] The Magic of LRU Cache (100 Days of Google Dev): https://www.youtube.com/watch?v=R5ON3iwx78M + - [x] Implementing LRU: https://www.youtube.com/watch?v=bq6N7Ym81iI + - [x] LeetCode - 146 LRU Cache (C++): https://www.youtube.com/watch?v=8-FZRAjR7qU + - [x] CPU cache: + - [x] MIT 6.004 L15: The Memory Hierarchy: https://www.youtube.com/watch?v=vjYF_fAZI5E&list=PLrRW1w6CGAcXbMtDFj205vALOGmiRc82-&index=24 + - [x] MIT 6.004 L16: Cache Issues: https://www.youtube.com/watch?v=ajgC3-pyGlk&index=25&list=PLrRW1w6CGAcXbMtDFj205vALOGmiRc82- - [ ] **Design patterns** + - [ ] CS164 Lecture 3 Design Patterns: https://youtu.be/mym5m-GKG0Q?t=660 - description: - https://www.lynda.com/Developer-Programming-Foundations-tutorials/Foundations-Programming-Design-Patterns/135365-2.html - Patterns: https://www.youtube.com/playlist?list=PLF206E906175C7E07 @@ -933,6 +920,23 @@ You'll get more graph practice in Skiena's book (see Books section below) and th - understand what lies beneath the programming APIs you use - can you implement them? + +- [ ] **String searching & manipulations** + - [ ] Search pattern in text: https://www.coursera.org/learn/data-structures/lecture/tAfHI/search-pattern-in-text + - [ ] Rabin-Karp: + https://www.coursera.org/learn/data-structures/lecture/c0Qkw/rabin-karps-algorithm + https://www.youtube.com/watch?v=BRO7mVIFt08&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb&index=9 + - [ ] Precomputing: https://www.coursera.org/learn/data-structures/lecture/nYrc8/optimization-precomputation + - [ ] Optimization: Implementation and Analysis: https://www.coursera.org/learn/data-structures/lecture/h4ZLc/optimization-implementation-and-analysis + - [ ] Knuth-Morris-Pratt (KMP): + - https://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm + - https://www.youtube.com/watch?v=2ogqPWJSftE + - [ ] Boyer–Moore string search algorithm + - https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm + - https://www.youtube.com/watch?v=xYBM0_dChRE + - [ ] Coursera: Algorithms on Strings: + - https://www.coursera.org/learn/algorithms-on-strings/home/week/1 + ## Books #### Mentioned in Google Coaching: