From 8a3a2f0eddaf029da3723c37f6635ecfc7be1da5 Mon Sep 17 00:00:00 2001 From: John Washam Date: Mon, 20 Jun 2016 21:49:46 -0700 Subject: [PATCH] Updated hash tables. --- plan.txt | 17 +++++++++++++---- 1 file changed, 13 insertions(+), 4 deletions(-) diff --git a/plan.txt b/plan.txt index f2924d5..149ff02 100644 --- a/plan.txt +++ b/plan.txt @@ -219,10 +219,12 @@ Then test it out on a computer to make sure it's not buggy from syntax. * - https://www.lynda.com/Developer-Programming-Foundations-tutorials/Using-stacks-last-first-out/149042/177120-4.html * - Will not implement. Implementing with array is trivial. * - Queues + * - https://www.lynda.com/Developer-Programming-Foundations-tutorials/Using-queues-first-first-out/149042/177122-4.html * - https://class.coursera.org/algs4partI-010/lecture/20 * - https://www.coursera.org/learn/data-structures/lecture/EShpq/queue * - Circular buffer/FIFO: https://en.wikipedia.org/wiki/Circular_buffer * - https://class.coursera.org/algs4partI-010/lecture/23 + * - https://www.lynda.com/Developer-Programming-Foundations-tutorials/Priority-queues-deques/149042/177123-4.html * - Implement using linked-list, with tail pointer: - enqueue(value) - adds value at position at tail - dequeue() - returns value and removes least recently added element (front) @@ -239,10 +241,17 @@ Then test it out on a computer to make sure it's not buggy from syntax. dequeue: O(1) (linked list and array) empty: O(1) (linked list and array) Hash tables - - https://www.youtube.com/watch?v=C4Kc8xzcA68 - - https://class.coursera.org/algs4partI-010/lecture/52 - - https://www.coursera.org/learn/data-structures/home/week/3 - - see: https://class.coursera.org/algs4partI-010/lecture + * - https://www.lynda.com/Developer-Programming-Foundations-tutorials/Understanding-hash-functions/149042/177126-4.html + * - https://www.lynda.com/Developer-Programming-Foundations-tutorials/Using-hash-tables/149042/177127-4.html + * - https://www.lynda.com/Developer-Programming-Foundations-tutorials/Supporting-hashing/149042/177128-4.html + * - https://www.lynda.com/Developer-Programming-Foundations-tutorials/Language-support-hash-tables/149042/177129-4.html? + * - https://www.youtube.com/watch?v=C4Kc8xzcA68 + * - https://class.coursera.org/algs4partI-010/lecture/52 + * - https://class.coursera.org/algs4partI-010/lecture/53 + * - https://class.coursera.org/algs4partI-010/lecture/55 + * - https://class.coursera.org/algs4partI-010/lecture/56 + * - https://www.coursera.org/learn/data-structures/home/week/3 + - https://www.coursera.org/learn/data-structures/lecture/NYZZP/phone-book-problem - https://www.coursera.org/learn/data-structures-optimizing-performance/lecture/m7UuP/core-hash-tables - test: implement with only arrays Tries