Data structures - Hashing
Session 8 of data structures course covering Hashing.
For more information, check http://www.antoun.me/i2206.php
Outline:
00:30 What is Hashing ? Why Hashing ?
01:25 HashTable ADT
04:37 Components in Hashing
04:57 Hash table
06:03 Hash functions
10:28 Collisions
10:46 Collision resolution techniques
15:30 Example Hashing function - Extraction
17:00 Example Hashing function - Compressing
18:22 Example Hashing function - Division
19:57 Example Hashing function - Multiplication
21:00 Collision resolution techniques
21:20 Open Addressing
21:55 Open Addressing - Linear probing (linear search)
23:07 Open Addressing - Quadratic probing (non linear search)
26:47 Open Addressing - Double hashing (use two hash functions)
28:58 Direct Chaining - Separate Chaining
29:36 Direct Chaining - Coalesced hashing
37:00 Comparison of Collision Resolution Techniques
40:30 Hashing Techniques
41:35 Exercises
For the assignment exercises, check here http://www.antoun.me/assignmentTS8:+Hashtables
For more exercises in C concerning Hashing, check here http://www.antoun.me/tag80
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Data structures - Hashing», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.