Hashing and Hash table in data structure and algorithm

  Рет қаралды 386,468

saurabhschool

saurabhschool

Күн бұрын

Пікірлер: 66
@Shaltha
@Shaltha 9 жыл бұрын
Came looking for an explanation of double hashing, ended up watching the entire playlist. I understand this chapter in my data structures class so much better now, thank you!
@sonisingh6781
@sonisingh6781 8 жыл бұрын
Saurabh's pick line.......... He is B.Tech from IIT and MS from USA :)
@soulsaga
@soulsaga 9 жыл бұрын
Hey man! Salutations from Australia! Thanks for explaining this out for me. It really helped me grasp why hash tables are so useful.
@priya24gill
@priya24gill 9 жыл бұрын
you made a mistake... in very first step, when you took mod of 21 with 10 i.e 21mod 10=1 but you save 1 in 1 storage table, you have to save 21 at 1....
@wilmar8192
@wilmar8192 6 жыл бұрын
by "not visible" he meant the color he was typing with..
@dhimanroy2831
@dhimanroy2831 6 жыл бұрын
Avneet Benipal yes actually
@hamnarafique2849
@hamnarafique2849 5 жыл бұрын
yeah..you are right
@ruinfirefly2088
@ruinfirefly2088 5 жыл бұрын
r/wooosh
@travellcriner6849
@travellcriner6849 6 жыл бұрын
SUMMARY OF KEY POINTS: So basically a hash table is a thing involving hashing which is useful for hash tables. There're many distinct numbers congruent to one-another modulo a fixed integer. Hashing is fast because Hash tables and hash functions. Okay. Oh and multiples of 5, okay. Please let me know if I missed anything.
@qee540
@qee540 8 жыл бұрын
I think you made a mistake in the 2 row '1' where the value of " X " is 21. there are all of us relying on you. thx
@sunit4922
@sunit4922 8 жыл бұрын
lul
@sonaligupta8838
@sonaligupta8838 4 жыл бұрын
Lolllll
@Kemolz1
@Kemolz1 7 жыл бұрын
great vid, its my first day im just curious to know why you would present h(x)=x%10 and not something thats more general equation of h(x)=x%size or something because i missed it and then came back to let you know how easy that small amount of important information was a little obscured for me. other wise great video
@assaulterevil2493
@assaulterevil2493 8 жыл бұрын
It made me easy to understand hashing
@srirambalachander4286
@srirambalachander4286 10 жыл бұрын
Thanks for the video..waiting for the next lecture...post it soon :-)
@saurabhschool
@saurabhschool 10 жыл бұрын
Yes, I have posted all videos on hash table
@jacknoble1184
@jacknoble1184 5 жыл бұрын
why can't anyone make an instructional video about hashing without it being completely fucking mind numbing?
@themikster1212
@themikster1212 8 жыл бұрын
ok
@SpMeKP
@SpMeKP 9 жыл бұрын
How about some code as well?
@TheLiakos7
@TheLiakos7 7 жыл бұрын
Can u send me the code of this algorithm? In Dev C++? in C language
@lakhanbenwal9729
@lakhanbenwal9729 7 жыл бұрын
You have saved my midsem . Thanks a lot :)
@PouyanArephpoor
@PouyanArephpoor 7 жыл бұрын
I just want to tell you I didnt watch your video because there was a long advertising at beginning :( I Very disturbing one
@DoItNowNotThen
@DoItNowNotThen 7 жыл бұрын
thank u you explained very nice
@nilashishchakraborty3983
@nilashishchakraborty3983 8 жыл бұрын
Thanks a ton for the lesson, Saurabh. I have a basic doubt regarding the advantages of Hash Tables. As we know, that implementing hash tables costs us the overhead of hash function. However, if we use an array of structures to save our dictionary pair we will not have to waste CPU cycles for calculating the hash function. In an array of structures, the key(in the dictionary pair) shall serve as the index while performing a search. For e.g., I have to store the following data set: (1, ABC) (2, CDE) (3, EFG) (4, GHI) and if my structure is called "info" then we can perform a search in O(1) time using "info[1].data" to retrieve "ABC". We will also have the advantage of never having a collision(if keys are primary :D). So my question is why do we use Hash Tables at all? Thank You. :)
@joneshshrestha
@joneshshrestha 7 жыл бұрын
Hashing okay and okay Hash okay Table okay in okay data okay structure okay
@vinodkp7905
@vinodkp7905 8 жыл бұрын
Very simple and helpful. thank you...
@szanqoole
@szanqoole 9 жыл бұрын
wow what a teacher! amazing, I would love to be in a class that you teach, i never fully understood before today. thanks
@toufiq-ul-alam6475
@toufiq-ul-alam6475 7 жыл бұрын
i assume that it will be 21 in the index number 1?
@angladephil
@angladephil 6 жыл бұрын
This video is very (much) OK !
@kamleshbachani8132
@kamleshbachani8132 9 жыл бұрын
Correct me if i am wrong but we cannot enter anything at the 0(zero) index!!!!!!
@seventea7
@seventea7 9 жыл бұрын
Kamlesh Bachani Yeah you can, 20 mod 10 is 0. Or (any multiple of 10) mod 10 = 0.
@shohrabhossain2022
@shohrabhossain2022 5 жыл бұрын
awesome....:)
@preethimukundkumaresh8928
@preethimukundkumaresh8928 7 жыл бұрын
Thank you so much it was really helpful to study!!
@curtisshaw7688
@curtisshaw7688 8 жыл бұрын
Best video on hashing. Hands down. Thanks.
@gabrielpereiramendes3463
@gabrielpereiramendes3463 5 жыл бұрын
Thanks a lot!
@VikashSharma-wv5vv
@VikashSharma-wv5vv 8 жыл бұрын
Very well explained
@sajinarayanan4941
@sajinarayanan4941 9 жыл бұрын
Nice video.
@Mr1Samurai1
@Mr1Samurai1 9 жыл бұрын
Great stuff, very clear and concise.
@joshsmit779
@joshsmit779 7 жыл бұрын
Excellent explanation!
@rekha8875
@rekha8875 10 жыл бұрын
thank you soooo much......😊
@Msvip11
@Msvip11 8 жыл бұрын
thank you so much
@taymurahmed7119
@taymurahmed7119 8 жыл бұрын
Love the way you are explains everything !!! Appreciated :)
@asifanwarsadi7676
@asifanwarsadi7676 9 жыл бұрын
Hey, thumbs up! It helped me a lot. Thanks :)
@amitkashyap2986
@amitkashyap2986 10 жыл бұрын
Keep up the good work saurabh :-)
@saurabhschool
@saurabhschool 10 жыл бұрын
Thanks Amit!
@PrettySparkle1
@PrettySparkle1 7 жыл бұрын
Great!
@anshulrally287
@anshulrally287 10 жыл бұрын
Thanks for the lecture. BTW, which drawing program , pen tablet and screen recording software you use for recording your lectures ?
@saurabhschool
@saurabhschool 10 жыл бұрын
I use i ball pen tablet and camstudio for desk top recording
@anshulrally287
@anshulrally287 10 жыл бұрын
saurabhschool and the drawing program on which you wrote with pen tablet ?
@muhammadmustafa2365
@muhammadmustafa2365 7 жыл бұрын
Anshul Rally😍😄😍
@jeathtunes769
@jeathtunes769 8 жыл бұрын
how can 48.7 devided by 10 is equals to 8?
@Gurpreetsingh-xd2cn
@Gurpreetsingh-xd2cn 8 жыл бұрын
+Jeath Tunes Its modulo(%) man not a .7 .
@spreen_co
@spreen_co 9 жыл бұрын
**mouse wiggles restlessly** 'oke?'
@moizazeem7362
@moizazeem7362 8 жыл бұрын
ay belol
@vishalarora919
@vishalarora919 8 жыл бұрын
Well Done!!! From Canada
@marcushandley3017
@marcushandley3017 8 жыл бұрын
Isn't this just a dictionary?
@yoteango
@yoteango 8 жыл бұрын
Yes. A hash table is basically a dictionary.
@priyanshudwivedi28
@priyanshudwivedi28 6 жыл бұрын
Sir ek knowledge dijiye ki engineering ke exam me 7 number ke question ke ans kitne page me attend sahi rahta hai... Tnqeww
@rajdeepc03
@rajdeepc03 6 жыл бұрын
1 & 1/2
@sachinjaiswal4632
@sachinjaiswal4632 6 жыл бұрын
Writing is so poor
@rahuljain4691
@rahuljain4691 7 жыл бұрын
I think S.Saurabh needs to do some extra homework before explaining the topics.
@Merajmohdkhan
@Merajmohdkhan 9 жыл бұрын
very good explanation although its understandable but just make it perfect please correct 21 value.
@scotthawkins8707
@scotthawkins8707 7 жыл бұрын
I didn't understand a single point that You tried to explain. Sorry.!
Good Hash Function - (Even Distribution | Easy Computation) Hashing
13:25
Hash Tables and Hash Functions
13:56
Computer Science (Kevin Drumm)
Рет қаралды 1,6 МЛН
РОДИТЕЛИ НА ШКОЛЬНОМ ПРАЗДНИКЕ
01:00
SIDELNIKOVVV
Рет қаралды 3 МЛН
Как подписать? 😂 #shorts
00:10
Денис Кукояка
Рет қаралды 8 МЛН
SHA: Secure Hashing Algorithm - Computerphile
10:21
Computerphile
Рет қаралды 1,2 МЛН
Hash Tables - Data Structures and Algorithms
20:16
Caleb Curry
Рет қаралды 38 М.
Hashing in Tamil | Types, Collision Resolution techniques | Data Structures and Algorithms in Tamil
21:04
Understanding and implementing a Hash Table (in C)
24:54
Jacob Sorber
Рет қаралды 355 М.
Hashing Algorithms and Security - Computerphile
8:12
Computerphile
Рет қаралды 1,5 МЛН
How HashMap works in Java? With Animation!! whats new in java8 tutorial
15:29
Ranjith ramachandran
Рет қаралды 1 МЛН
Hashing Technique - Simplified
17:04
Abdul Bari
Рет қаралды 759 М.
Binary Search Tree in Tamil | Data Structures and Algorithms CD3291 Lectures in Tamil
21:02
4G Silver Academy தமிழ்
Рет қаралды 85 М.
Top 7 Data Structures for Interviews Explained SIMPLY
13:02
Codebagel
Рет қаралды 194 М.
РОДИТЕЛИ НА ШКОЛЬНОМ ПРАЗДНИКЕ
01:00
SIDELNIKOVVV
Рет қаралды 3 МЛН