Alert icon
We're changing our privacy policy. This stuff matters.  Learn more  Dismiss

CS 61B Lecture 21: Hash Tables

Loading...

Sign in or sign up now!
38,270
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on Jul 30, 2008

CS 61B: Data Structures - Fall 2006

Instructor Jonathan Shewchuk

Fundamental dynamic data structures, including linear lists, queues, trees, and other linked structures; arrays strings, and hash tables. Storage management. Elementary principles of software engineering. Abstract data types. Algorithms for sorting and searching. Introduction to the Java programming language.

http://www.cs.berkeley.edu

Category:

Education

Tags:

Download this video

LICENSE: Creative Commons (Attribution-Noncommercial-No Derivative Works).

For more information about this license, please read: http://creativecommons.org/licenses/by-nc-nd/3.0/.

High-quality MP4 Learn more

  • likes, 3 dislikes

Link to this comment:

Share to:

Top Comments

  • Very helpful and nicelly explained :)

    Good work!

  • This is awesome, definitely helped me out in my data structures class.

see all

All Comments (41)

Sign In or Sign Up now to post a comment!
  • imagine if he just scratched his nails down the chalk board.

  • he could get on my nerves. kinda pompous 

  • Hot teacher lol

  • 7 mod -3 = -2 but 7 % -3 = 1

    % is the remainder operator. % is not a modulus operator.

    In java the remainder operator is designed to follow the following identity for all integers a and b such that b is not 0 (since n / 0 is undefined for all n):

    (a / b) * b + (a % b) == a

    So in the example, 7 % -3, we enter in the following numbers:

    (7 / -3) * -3 + (7 % -3) = 7

    Integer arithmetic discards partial numbers.

    (-2) * -3 + (7 % -3) = 7

    6 + (7 % -3) = 7

    (7 % -3) = 1

  • 'pus', 'goo'. LOL

  • @jimmyjubejube One of our professors said that it's forbidden to share data to the outside world, including footage/audio.. bah.

  • If only other lecturers would be like him.

  • Dr. Schewchuk is an excellent lecturer! These videos have helped me so much!

  • he writes so cool lol

  • Great lecture.

Loading...
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more