![Michael Sambol](/img/default-banner.jpg)
- Видео 48
- Просмотров 19 405 420
Michael Sambol
США
Добавлен 21 июн 2012
Data structures and algorithms in X minutes.
Howdy, I'm Mike. I'm a software engineer from the United States. I make concise computer science tutorials to help you learn, review for exams, and prep for interviews.
My background: I have a bachelor's and master's degree in computer science from Georgia Tech. I'm a principal software engineer for Workday, and I previously worked for AWS, Intuit, and IBM.
Howdy, I'm Mike. I'm a software engineer from the United States. I make concise computer science tutorials to help you learn, review for exams, and prep for interviews.
My background: I have a bachelor's and master's degree in computer science from Georgia Tech. I'm a principal software engineer for Workday, and I previously worked for AWS, Intuit, and IBM.
Analyzing algorithms in 7 minutes — Asymptotic Notation
Asymptotic notation including 𝚯 (theta), O ("oh" or "big-oh"), and 𝛀 (omega).
Introduction video: ruclips.net/video/2_Ud0TESsa0/видео.html
Code: github.com/msambol/dsa/blob/master/analyzing_algorithms/intro.py
Source: Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844]
LinkedIn: www.linkedin.com/in/michael-sambol
Introduction video: ruclips.net/video/2_Ud0TESsa0/видео.html
Code: github.com/msambol/dsa/blob/master/analyzing_algorithms/intro.py
Source: Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844]
LinkedIn: www.linkedin.com/in/michael-sambol
Просмотров: 7 540
Видео
Analyzing algorithms in 6 minutes - Intro
Просмотров 7 тыс.6 месяцев назад
Introduction to analyzing algorithms. Asymptotic notation video: ruclips.net/video/u8AprTUkJjM/видео.html Code: github.com/msambol/dsa/blob/master/analyzing_algorithms/intro.py Source: Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] LinkedIn: www.linkedin.com/in/michael-sambol
AVL trees in 5 minutes - Deletions
Просмотров 32 тыс.Год назад
Explanation of the delete method for AVL trees. Code: github.com/msambol/dsa/tree/master/trees/avl_tree.py Sources: 1. UW-Madison Data Structures 2011 [web.archive.org/web/20190731124716/pages.cs.wisc.edu/~ealexand/cs367/NOTES/AVL-Trees/index.html] 2. en.wikipedia.org/wiki/AVL_tree 3. www.programiz.com/dsa/avl-tree LinkedIn: www.linkedin.com/in/michael-sambol
AVL trees in 9 minutes - Insertions
Просмотров 39 тыс.Год назад
Explanation of the insert method for AVL trees. Code: github.com/msambol/dsa/tree/master/trees/avl_tree.py Sources: 1. UW-Madison Data Structures 2011 [web.archive.org/web/20190731124716/pages.cs.wisc.edu/~ealexand/cs367/NOTES/AVL-Trees/index.html] 2. Shivali Bhadaniya & FavTutor, AVL Tree in Python [favtutor.com/blogs/avl-tree-python] 3. en.wikipedia.org/wiki/AVL_tree LinkedIn: www.linkedin.co...
AVL trees in 5 minutes - Intro & Search
Просмотров 65 тыс.Год назад
Introduction to AVL trees including the search method. Code: github.com/msambol/dsa/tree/master/trees/avl_tree.py Sources: 1. UW-Madison Data Structures 2011 [web.archive.org/web/20190731124716/pages.cs.wisc.edu/~ealexand/cs367/NOTES/AVL-Trees/index.html] 2. Ben Pfaff, Performance Analysis of BSTs in System Software [web.stanford.edu/~blp/papers/libavl.pdf] 3. Shivali Bhadaniya & FavTutor, AVL ...
Fibonacci heaps in 3 minutes - Delete
Просмотров 2,7 тыс.Год назад
Explanation and examples of the delete method for Fibonacci heaps. Code: github.com/msambol/dsa/blob/master/data_structures/fibonacci_heap.py Sources: 1. Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] 2. github.com/danielborowski/fibonacci-heap-python LinkedIn: www.linkedin.com/in/michael-sambol
Fibonacci heaps in 9 minutes - Decrease Key
Просмотров 5 тыс.Год назад
Explanation and examples of the decrease key method for Fibonacci heaps. Code: github.com/msambol/dsa/blob/master/data_structures/fibonacci_heap.py Sources: 1. Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] 2. github.com/danielborowski/fibonacci-heap-python LinkedIn: www.linkedin.com/in/michael-sambol
Fibonacci heaps in 8 minutes - Extract Min
Просмотров 7 тыс.Год назад
Explanation and examples of the extract min method for Fibonacci heaps. Code: github.com/msambol/dsa/blob/master/data_structures/fibonacci_heap.py Sources: 1. Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] 2. github.com/danielborowski/fibonacci-heap-python LinkedIn: www.linkedin.com/in/michael-sambol
Fibonacci heaps in 6 minutes - Insert & Union
Просмотров 9 тыс.Год назад
Examples of inserting nodes into Fibonacci heaps and the union of two Fibonacci heaps. Code: github.com/msambol/dsa/blob/master/data_structures/fibonacci_heap.py Sources: 1. Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] 2. github.com/danielborowski/fibonacci-heap-python LinkedIn: www.linkedin.com/in/michael-sambol/
Binary search in 4 minutes
Просмотров 110 тыс.Год назад
Binary search in 4 minutes. Code: github.com/msambol/dsa/blob/master/search/binary_search.py Sources: 1. Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] 2. en.wikipedia.org/wiki/Binary_search_algorithm LinkedIn: www.linkedin.com/in/michael-sambol/
Fibonacci heaps in 6 minutes - Intro
Просмотров 22 тыс.Год назад
Introduction to Fibonacci heaps. Code: github.com/msambol/dsa/blob/master/data_structures/fibonacci_heap.py Sources: 1. Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] 2. github.com/danielborowski/fibonacci-heap-python Performance discussion on Stack Overflow: stackoverflow.com/questions/504823/has-anyone-actually-implemented...
Red-black trees in 6 minutes - Delete Fixes
Просмотров 39 тыс.Год назад
Examples of delete fixes, used after deleting nodes from a red-black tree. Code: github.com/msambol/dsa/blob/master/trees/red_black_tree.py Source: Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] LinkedIn: www.linkedin.com/in/michael-sambol
Red-black trees in 8 minutes - Deletions
Просмотров 94 тыс.Год назад
Examples of deleting nodes from a red-black tree. Code: github.com/msambol/dsa/blob/master/trees/red_black_tree.py Source: Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] LinkedIn: www.linkedin.com/in/michael-sambol
B-trees in 6 minutes - Deletions
Просмотров 51 тыс.Год назад
Step by step instructions for deleting a key from a B-tree. Code: github.com/msambol/dsa/blob/master/trees/b_tree.py Sources: 1. Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] 2. www.programiz.com/dsa/deletion-from-a-b-tree LinkedIn: www.linkedin.com/in/michael-sambol
B-trees in 6 minutes - Insertions
Просмотров 45 тыс.Год назад
Step by step instructions for inserting a key into a B-tree. Code: github.com/msambol/dsa/blob/master/trees/b_tree.py Sources: 1. Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844] 2. www.programiz.com/dsa/insertion-into-a-b-tree LinkedIn: www.linkedin.com/in/michael-sambol
Red-black trees in 5 minutes - Insertions (examples)
Просмотров 312 тыс.7 лет назад
Red-black trees in 5 minutes - Insertions (examples)
Red-black trees in 5 minutes - Insertions (strategy)
Просмотров 469 тыс.7 лет назад
Red-black trees in 5 minutes - Insertions (strategy)
Red-black trees in 3 minutes - Rotations
Просмотров 296 тыс.7 лет назад
Red-black trees in 3 minutes - Rotations
Thank you very much! now I understood
thanku bro ,this helped me out today after 11 years. handsoff
Love the way you explained the BFS, but is there a way to write the code using recursion?
Bro I watched so many videos on how to do this and still could not figure it out. Not sure what yours did differently, but I'm not gonna overthink it, thank you man!!
love to hear it
I'm self studying and teaching computer science (career change) and your videos are a great resources to help solidify and visualize concepts, thank you!
Great video keep it up
thankyou for saving 20+ mins
What through me off for a bit is i, j, k starting at 1 is because the graph/vertices start at 1. if you're using indices or the lowest node is 0 or another number, then it needs to start at a different number.
Check out github.com/msambol/dsa/blob/master/shortest_path/floyd_warshall.py
I am ashamed to learn that I am 8 years behind learning these algorithms although having 14 years in the industry.
You don't use them every day..
W Michael
overly complex data structure, feels like it's only useful theoretically...
shokran
omg that's crystal clear
Pivot is reference. You just got to put all the values that is larger than the pivot to the right and values smaller than the pivot to the left. Thats all it is. Why are the comments overreacting??
This is great for revision
u r singlehandedly making algorithms easy for people keep it upppppp
Oh this makes it so much easier i was watching the visualisation but i just get confused lol since i am not very perceptive thank you this helps a lot
thanks man
I'm so happy 30% was passing in my DSA course...
i hope this comes clutch for me learning it from scratch for a semester exam tomorrow.
In your head don't move the pivot to the end and think of it more like one big tree.
This man is a savior
Excellent explanation!!!
scheiss Video
how can i call fixup for deleted node???
github.com/msambol/dsa/blob/master/trees/red_black_tree.py :)
Good shit
if j = i + 1, shouldn't the current item j of the inner loop, which indicates the blue arow in the video, starts one behind the red arow during each iteration instead of showing up together under the same number?
MY man 🙌 you have been coming in clutch for years
I'm coming for the delete-mixup haha
YOU SEXY MAN
Without delay, you need to open this email immediately.
such calm voice! Love it
I think this might be one of the best explanations I've seen, I just couldn't understand why we'd need to perform more than 1 iteration. But it makes sense because we don't know how to learn the node, hence, the requirement for more edges. We may finish early, but we need to discover all the possible shortest paths before that.
This should help too: github.com/msambol/dsa/blob/master/shortest_path/bellman_ford.py
It is not clear to me why time complexity of rotations (when fixing violation) is of constant time. Don't we insert nodes again, during rotations so it's O(log n)? Otherwise it's a great video, thank you so much.
The code here might help: github.com/msambol/dsa/blob/master/trees/red_black_tree.py. I put the runtimes of each operation.
Thanks for this, Better than a 2 uni lecture!!
This is a good explanation, but it is for a tree not a graph. I don't think the arithmetic version would work for a graph since there is no real root. You would have to use recursion for a true graph
what does the k represent?
Bro Tamil la sollunga
I have subtitles in Tamil :)
lol 3 hours of lecture and you explain in 4mins
"Worst case scenario" - not that obvious part without context
See here for more detail: ruclips.net/p/PL9xmBV_5YoZMxejjIyFHWa-4nKg6sdoIv
The sound here is scary, almost had a panic attack.
Why not use bsearch within a node?
Thank you for these videos, I'm currently studying for algorithms & data structures exam and you are very clear in explaining how these algorithms work!
Hey there, I have some great news that you'll be thrilled to hear!
Stay positive and let that smile light your way.
3:28 I think the second one is not a min-heap. Min-heap is complete binary tree.
After 1 hour videos, I cannot believe how much this helped me finally understand this topic. I'm in awe.
love to hear it!
only love for you
❤️
great tutorial
Extremely helpful!! Thank you !! :)