Тёмный

Introduction to Hash Tables and Dictionaries (Data Structures & Algorithms #13) 

CS Dojo
Подписаться 1,9 млн
Просмотров 353 тыс.
50% 1

Here’s my introduction to hash tables and dictionaries!
The coding interview problem I mentioned at the end: • Google Coding Intervie...
And here’s my Python implementation: gist.github.com/ykdojo/4f9741...
Also, some more info about djb2: www.cse.yorku.ca/~oz/hash.html

Опубликовано:

 

1 июн 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 396   
@DarthVader-wm6tf
@DarthVader-wm6tf 3 года назад
Really ... this man is legend ... We dont need to waste money on wastage courses because of you ... keep it up yk ... Cheers ..
@CodingWithMrM
@CodingWithMrM 3 года назад
Checkout my channel for more awesome full courses and tutorials Thanks in advance
@BlastinRope
@BlastinRope 3 года назад
I do both, pay for BS degree in cs and watch these videos to learn on the side.
@sayan_dasgupta
@sayan_dasgupta 2 года назад
@@BlastinRope The Harsh Truth remains same in all places. without youtube we students will fail.
@whannabi
@whannabi Год назад
@@sayan_dasgupta how did the students managed before RU-vid then?
@sayan_dasgupta
@sayan_dasgupta Год назад
@@whannabi I can't even imagine. They most probably created the language we code in.
@bestvideos5865
@bestvideos5865 3 года назад
You have the skill of making most difficult problems easy and importing into human being's mind.
@ryanmangwaira1345
@ryanmangwaira1345 2 года назад
I have got to say, YK you are a genius, thank you for the entire playlist. Missed most parts of my semester after having had my eyes operated on and couldn't attend classes and after watching these videos, I can safely say I understand better than I would have even if I had attended the classes. Thanks YK, keep up the good work.
@junaidahmed3981
@junaidahmed3981 2 года назад
hey bru how are ur eyes feeling now , also how much did points did u recover and can u use computer normally now? i wanna do "lasik" but i am concerned about mine, PS: ik this is creepy but i just wanna know lmao :P
@mynameis1880
@mynameis1880 2 года назад
@@junaidahmed3981 same here. wanna know. have read about success stories but also heard that it can go wrong?
@techlunacy9595
@techlunacy9595 2 года назад
sir, please continue this. This seems to help a lot in building a way how to think about data structures and algorithms. you are a very good teacher. A lot of appreciation from India.
@BillClinton228
@BillClinton228 3 года назад
Thank you for the fantastic course, all your courses are easy to understand and comprehensive.
@yerzhansalkynbayev6174
@yerzhansalkynbayev6174 3 года назад
This is the coolest explanation of hashtable I've ever watched. Thank you!
@CodingWithMrM
@CodingWithMrM 3 года назад
Checkout my channel for more awesome full courses and tutorials Thanks in advance
@Wang_HaHa
@Wang_HaHa Год назад
I was just about to give up until I found your video. As someone new to programming, you have saved me from failing my Python and Java courses! Legend YK!!!
@reanibutani9555
@reanibutani9555 3 года назад
You're back, I hope you continue making this kind of tutorials :)
@garvitpahwa2349
@garvitpahwa2349 3 года назад
Keep uploading with same frequency :D
@CSDojo
@CSDojo 3 года назад
I'll try my best :)
@CodingWithMrM
@CodingWithMrM 3 года назад
Checkout my channel for more awesome full courses and tutorials Thanks in advance
@PerfectBlue1412
@PerfectBlue1412 3 года назад
Finally one well made tutorial with dark background
@sakshamsolanki7289
@sakshamsolanki7289 3 года назад
So so good to have you back!! Thanks YK Dojo Gang 🤟🏻🔥
@dinzonnyuoe
@dinzonnyuoe 2 года назад
素晴らしいです!動画が分かりやすいし、YKの笑顔も癒せます😊
@nagireddy7563
@nagireddy7563 2 года назад
Hi YK, my whole hearted thanks to you for making videos on this topics. I really enjoyed watching this content and grasp the knowledge. Really awesome!!. We really appreciate if you can make some more videos and package to cover main topics for the coding interview prep. Thanks in advance!!
@theingenieur2191
@theingenieur2191 3 года назад
finally found the best dsa series . really appreciate man. keep uploading
@ramnapper2010
@ramnapper2010 8 месяцев назад
I’ve been searching (no pun intended) for a video explaining hash maps. Best one I’ve seen on RU-vid - thank you!
@lordshiv9290
@lordshiv9290 3 года назад
One of my favorite teacher ❤️
@CodingWithMrM
@CodingWithMrM 3 года назад
Checkout my channel for more awesome full courses and tutorials Thanks in advance
@pulkitsingh3282
@pulkitsingh3282 3 года назад
You explain so well
@ANSURAJKHADANGA
@ANSURAJKHADANGA 3 года назад
This bought clarity to one of the most basic data structures used. Thanks 🙂
@CodingWithMrM
@CodingWithMrM 3 года назад
Checkout my channel for more awesome full courses and tutorials Thanks in advance
@sophanithsong
@sophanithsong 3 года назад
Hey, thank you, YK. You're king at this!
@georgechijarira6074
@georgechijarira6074 3 года назад
This is the best explanation on this subject matter on RU-vid
@HackUniversity
@HackUniversity 3 года назад
You're really a master at this. Great job! :)
@kidsavvy660
@kidsavvy660 3 года назад
Your videos are amazing! Thank you for teaching us all this. Especially your Python tutorial.
@CSDojo
@CSDojo 3 года назад
Thank you so much for saying that!
@kidsavvy660
@kidsavvy660 3 года назад
CS Dojo No man, Thank you for making all this simple, fun and interesting. You make it very easy to learn and look forward to all your videos in the future.
@rehanshafiq5022
@rehanshafiq5022 3 года назад
@@CSDojo hi can you please upload more vidoes for file handling .Thanks
@elitsagrozdanova6900
@elitsagrozdanova6900 2 года назад
❤️ thanks for your exercise in such a difficult theme
@kokoreply
@kokoreply 2 года назад
you look so kind, like a kind oniichan or senpai helping us kohai. I appreciate you
@017755584
@017755584 3 года назад
Thank you because your explanation very clear and easy for me to understand. Please always makes more videos.
@GhostVaibhav
@GhostVaibhav 3 года назад
It's a pleasure to watch these videos. Superior quality and concise explanations!!! Keep up the good work👍🏻👍🏻 Btw, belated Happy Birthday!!
@CSDojo
@CSDojo 3 года назад
Thank you so much!!
@vagabond_in_a_box852
@vagabond_in_a_box852 3 года назад
You made data structures easy. Thank you❤️
@yellakarikesavacharyulu9738
@yellakarikesavacharyulu9738 3 года назад
Which channel
@ronakpatil6081
@ronakpatil6081 3 года назад
Man plz upload more videos on data structures and algo ur series is just awesome
@AmalHichri
@AmalHichri Год назад
a very smart . clever . intelligent example and explanation !
@chennn958
@chennn958 3 года назад
Two vids in a month!!!!! :))))))))))))) I'm currently learning data structures and algorithms so it's a big help! Thanks!
@CSDojo
@CSDojo 3 года назад
Haha yes, I'll try to increase my frequency tho :P And thank you!!
@CodingWithMrM
@CodingWithMrM 3 года назад
Checkout my channel for more awesome full courses and tutorials Thanks in advance
@egebarisan6806
@egebarisan6806 3 года назад
Thanks soo much Dojooo because I have been taking Data structures in begin of this year and I was waitng for your perfect contents about data structure ... please keep going this seriess :) Thanks a lot again
@rahulshendre7089
@rahulshendre7089 11 дней назад
thanks a lot for this man, loved the series, thank you again
@navaneethkv5133
@navaneethkv5133 3 года назад
Thank you for sharing this knowledge ❤️
@CodingWithMrM
@CodingWithMrM 3 года назад
Checkout my channel for more awesome full courses and tutorials Thanks in advance
@apoorcoder2452
@apoorcoder2452 3 года назад
it's really helpful tuts and also you have the best way to teach someone that's why you got the more subscribers in a low time, really the best youtube
@CodingWithMrM
@CodingWithMrM 3 года назад
Checkout my channel for more awesome full courses and tutorials Thanks in advance
@lucastan6790
@lucastan6790 2 года назад
Bless this video for teaching content my prof couldn't
@freaknation3895
@freaknation3895 3 года назад
Thank u so much yk U make me understand everything very quickly... Keep uploading videos with the same frequency brother
@CodingWithMrM
@CodingWithMrM 3 года назад
Checkout my channel for more awesome full courses and tutorials Thanks in advance
@user-rc9nl2iw8b
@user-rc9nl2iw8b 5 месяцев назад
Great video, very clear and easy to understand. Thanks a lot!
@Anuradhey
@Anuradhey 3 года назад
Thank you so much I was waiting video on this topic
@mrkaram4447
@mrkaram4447 Год назад
nice way to explain that complicated subject.. thank u bro
@osinikss
@osinikss 2 года назад
LESS GOOOO. Dude when I was searching for videos on this topic I was crossing my fingers that YK would have a video on it. Thank God lol
@lawalhamid3964
@lawalhamid3964 3 года назад
Legend!!! I hope i meet u one on one someday. You deserve a gift
@sricharansingam8302
@sricharansingam8302 3 года назад
I'm surprised no one mentioned the Dark mode of the tutorials. Thanks, mate.
@URKCSBrightonS
@URKCSBrightonS 3 года назад
Nice video man. pls keep uploading at the same pace
@CSDojo
@CSDojo 3 года назад
Will do my best :)
@Kevin-zv6ds
@Kevin-zv6ds 3 года назад
Bruuuh make more videos, your content is very clear and you take your time describing this material
@KienNguyen-fx1ki
@KienNguyen-fx1ki 6 месяцев назад
This guy describes the problem in 18 minutes so much better than my professor did in 2 hours ...
@jojosba2523
@jojosba2523 3 года назад
I really like ur videos. The motivation on to help people with youtube is so much better then just want to make money with it.
@CodingWithMrM
@CodingWithMrM 3 года назад
Checkout my channel for more awesome full courses and tutorials Thanks in advance
@chandanmohanta8352
@chandanmohanta8352 3 года назад
when the bell icon shows CSDOJO.😃 Your videos are always helpful.
@CSDojo
@CSDojo 3 года назад
Thank you!!
@CodingWithMrM
@CodingWithMrM 3 года назад
Checkout my channel for more awesome full courses and tutorials Thanks in advance
@joshgross4207
@joshgross4207 2 года назад
Thank you so much for your explanation. This was a big help.
@cadetpapanlaha8574
@cadetpapanlaha8574 3 года назад
A bunch of love from myside bro u are amazing . Excellent explanation 🔥🔥👍👍👍
@shariqshaikh5715
@shariqshaikh5715 3 года назад
Please upload as soon as possible we wait all the time
@AnjaleeVishwakarma
@AnjaleeVishwakarma 2 года назад
Hey cs dojo it's a request plz make more videos on programing related stuff coz it's really helpful the way u explain things is just awesome plz.....
@KshitizKr03
@KshitizKr03 3 года назад
Hey YK your video are awesome it helped me to crack some good interviews. Please keep posting videos we are more than happy learn from you. As your content is really awesome 😍
@CodingWithMrM
@CodingWithMrM 3 года назад
Checkout my channel for more awesome full courses and tutorials Thanks in advance
@sumayyakamal8857
@sumayyakamal8857 2 года назад
Thanks for the great content! liked the music btw!
@HackUniversity
@HackUniversity 3 года назад
Well-explained. This is really helpful especially to beginners. Keep up the good work. :)
@mabd7340
@mabd7340 3 года назад
Hi. Does working as a programmer cause health problems due to too much sitting down near vision adaptation? Also what about carpel tunnel syndrome due to using the keyboard?
@tenzinjorden
@tenzinjorden 3 года назад
Nice to see u back
@hyperoid3901
@hyperoid3901 3 года назад
Please do more, you're my only hope 😁😁
@tuval012
@tuval012 3 года назад
Very good tutorial! Thank you
@prasadchimalwar3951
@prasadchimalwar3951 3 года назад
Great overview!
@vrcreations7212
@vrcreations7212 3 года назад
Hii bro...ur videos are amazing bro ...and ur way of teaching is awesome bro ... and we are learning so much information from u bro ..thanks a lot bro ...
@wonderAndAwe
@wonderAndAwe Год назад
its better than 1 hr MIT lectures.
@berosta9713
@berosta9713 Год назад
It would be amazing if you can continue doing this amazing course! and like in the beginning using Java. (Java because you are focusing on to teaching the logic and understand the concept and Java seems like the perfect language unlike Python) and even I can't know how much effort it takes, time it consumes... Overall how hard it is to make these videos in this quality... but I can say that you are doing an amazing job and people that has seen your videos can see and appreciate what you do. I personally want to say thank you for making these quality introduction videos and looking forward to see more in the future. Have an amazing day!
@timelapsjacky
@timelapsjacky 3 года назад
Hope you are doing great and hope we can see your update soon!
@JavarevisitedTech
@JavarevisitedTech 3 года назад
Great explanation. Just to add, In Java, HashMap is a popular Hash table implementation. There are more like Hashtable and ConcurrentHashMap but HashMap is the most common one.
@poisson6673
@poisson6673 3 года назад
ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-3Eqidoe2Iog.html 👆never click this link It's a RU-vid Python Spam Bot!
@priyansurout215
@priyansurout215 3 года назад
it really good and simple to understand
@romandubinin6089
@romandubinin6089 3 года назад
Hello! Thank you for explanation! But I think I misunderstand one point. Can you check whether a mistake in double-hashing search and insertion complexity estimation? If m1 and 1/(1-alpha)
@meticulousmax8273
@meticulousmax8273 3 года назад
I have been watching your channel for quite a while now and I love it!!!. Awesome and by the way did you know I also have a stuffed toy penguin that looks just like yours.😀😀
@StigToon
@StigToon 3 года назад
Congratulation 🎖️🎖️ my main mentor, I love you and I will never unsubscribe this channel. Because it give me the opportunity to learn and improve my channel. This is writing to let you know, support other small channel who need your help like me. Always thanks for this amazing content 👇😎 I love your channel keep it up boss.
@hansp4767
@hansp4767 3 года назад
Thank you 👍 for this helpful video .
@shwetaprasad40
@shwetaprasad40 3 года назад
Thanks dojo for this video. 😊😊
@TheCodingOdyssey
@TheCodingOdyssey 3 года назад
Great way to teach!
@karenminasyan7994
@karenminasyan7994 Год назад
Thanks for the great tutorial! Can you tell me pls, what redactor do you use for the demonstration?
@chiho8119
@chiho8119 3 года назад
Best youtube teacher out there by far
@sajins9708
@sajins9708 3 года назад
Waiting for your next video on data structure.....only following you for data structure..
@Voice_Of_Thoughts
@Voice_Of_Thoughts 3 года назад
Love ❤️ from INDIA..🇮🇳🇮🇳🇮🇳🇮🇳
@garvitmotwani2779
@garvitmotwani2779 3 года назад
You Are the algorithm expert!!!
@DarthVader-wm6tf
@DarthVader-wm6tf 3 года назад
no need of algoexpert.io .... lol
@josephwong2832
@josephwong2832 3 года назад
Good to see you're uploading videos again YK! hope your eye is healthy now?
@CodingWithMrM
@CodingWithMrM 3 года назад
Checkout my channel for more awesome full courses and tutorials Thanks in advance
@aakashojha816
@aakashojha816 Год назад
CS Dojo, we all love you.
@NavigatingCareer
@NavigatingCareer 3 года назад
Good explanation man..
@jasin1513
@jasin1513 2 года назад
Very well explained. Wonderful job. Absolutely wonderful.
@kevinwang5225
@kevinwang5225 3 года назад
hey cs dojo, great content. Would you open up a series on building web app with python flask sometime in the future?
@christophmeirich5928
@christophmeirich5928 3 года назад
Thx for sharing...!!!! Greetings from germany Christoph 👍👍👍👍👍
@Progamezia
@Progamezia 3 года назад
love it wow almost 1000 views in 30 minutes and no dislikes amazing keep going!😘
@CSDojo
@CSDojo 3 года назад
Thank you!!
@Progamezia
@Progamezia 3 года назад
@@CSDojo no problem,love you from india
@CodingWithMrM
@CodingWithMrM 3 года назад
Checkout my channel for more awesome full courses and tutorials Thanks in advance
@Godly2.00
@Godly2.00 2 года назад
great job buddy
@eyyo3571
@eyyo3571 3 года назад
Thank you for this video.
@mrsword6493
@mrsword6493 2 года назад
Thanks, helped a lot
@mojtabaes2744
@mojtabaes2744 2 года назад
Hi; thanks for the nice video. Two corrections: on 13:33 the reason is not to cover all the array. The reason is that it makes sure that no two elements will be positioned in one cell anymore. Also on 13:44 c should be a positive integer also it SHOULD not be divisible by m. For example m = 7 and hence c cannot be 14 although it is positive (since 14 = 2*7).
@fabulous178
@fabulous178 Год назад
Did he admit it's wrong?
@Chris.Academy
@Chris.Academy 10 месяцев назад
Very nice, thank you.
@fafza1
@fafza1 3 года назад
I'm really enjoying your lessons. I'm fairly new to CS to you lost me at 13:00 but otherwise, great video. Maybe one day you can drive deeper into the math
@SonictheHedgehogInRealLife
@SonictheHedgehogInRealLife 2 года назад
I understood the linear probing and double hashing explanations but at 13:00 he started speaking gibberish.
@amirvejahat9566
@amirvejahat9566 2 года назад
Thanks a lot, Keep it UP!!!
@rachanarajesh960
@rachanarajesh960 2 года назад
i'm here 15 minutes before the exam heh thanks man!
@portfedh
@portfedh 2 года назад
thank you for this great video. I have a question though: I did not get why search can be O(1). Say you have a 1/3 filled array with 9 elements total. Say you have a 1/3 filled array with 10^99 elements total. Why wouldnt it take much longer to find an element in the second array?
@codetora
@codetora 10 месяцев назад
Great video
@grapesfacxz8631
@grapesfacxz8631 3 года назад
Keep on being clearful #data nd algorithms can be difficult💜
@xXDarQXx
@xXDarQXx 3 года назад
U mean cheerful?
@jessejsamuel
@jessejsamuel 3 года назад
A video on how to improve my computational thinking... :D
@Atymtayeva
@Atymtayeva 3 года назад
Hi! Can you explain what graphs are? Thank you for your effort!
@iqbalpahlevia
@iqbalpahlevia Год назад
Hello sir, i have a question. why in the hash table that used linked list, the new elements (that collides) we put it in the beginning of the linked list not in the end? thank you
@sseditzz7358
@sseditzz7358 2 года назад
super explanation
@HackUniversity
@HackUniversity 3 года назад
Wow! This helps a lot!
@cliffordbamert7728
@cliffordbamert7728 2 года назад
feeling a future with hashing after this video xD
@reilymaahs991
@reilymaahs991 3 года назад
Is there any reason why CSDOJO appended 'd'? to the second hash function? Or was it just there to be different from the first hash with a different key.
@khoango8526
@khoango8526 2 года назад
so good thank you
Далее
Understanding and implementing a Hash Table (in C)
24:54
Hash Tables and Hash Functions
13:56
Просмотров 1,5 млн
Top 7 Data Structures for Interviews Explained SIMPLY
13:02
10 Python Comprehensions You SHOULD Be Using
21:35
Просмотров 103 тыс.
Learn Hash Tables in 13 minutes #️⃣
13:26
Просмотров 309 тыс.
Faster than Rust and C++: the PERFECT hash table
33:52
Просмотров 509 тыс.
Hashing Algorithms and Security - Computerphile
8:12