Graph Theory Algorithms
3:11
3 жыл бұрын
Mountain Scenes | Dynamic Programming
15:42
Tiling dominoes | Dynamic programming
14:50
Sparse Table Data Structure
23:18
4 жыл бұрын
Tree center(s) | Graph Theory
6:08
4 жыл бұрын
Rooting a tree | Graph Theory
5:19
4 жыл бұрын
Пікірлер
@Jesus69_420
@Jesus69_420 11 сағат бұрын
WATCH IN 1.5X SPEED 🗣🗣🗣🗣
@aaryanjavalekar7249
@aaryanjavalekar7249 12 сағат бұрын
Golden Standards for teaching! Great work man!
@vijethkashyap151
@vijethkashyap151 Күн бұрын
Beautiful! :)
@contentprogramming
@contentprogramming 3 күн бұрын
subscribe++;
@avoriginal9342
@avoriginal9342 3 күн бұрын
What I don’t understand if you could please explain is why h-1 is used on every subtree, so for example, x root, go right have a z node, left of z node is another Y node, left of the Y node we have just a triangle (working on double rotation) which has a height of h-1, right of the Y node we have another triangle which has the height of h-2, right of Z node we have a triangle which is again h-1. Left of root x we have one triangle that is h-1, now where do these h-2 and h-1 come from. Also when checking the imbalance, a h+1 comes in to make it an imbalance of 2. How does this work, I can’t wrap my head around it. PLEASE HELP
@avoriginal9342
@avoriginal9342 3 күн бұрын
What I don’t understand if you could please explain is why h-1 is used on every subtree, so for example, x root, go right have a z node, left of z node is another Y node, left of the Y node we have just a triangle (working on double rotation) which has a height of h-1, right of the Y node we have another triangle which has the height of h-2, right of Z node we have a triangle which is again h-1. Left of root x we have one triangle that is h-1, now where do these h-2 and h-1 come from. Also when checking the imbalance, a h+1 comes in to make it an imbalance of 2. How does this work, I can’t wrap my head around it. PLEASE HELP
@cornmasterliao7080
@cornmasterliao7080 6 күн бұрын
I hate algorithms. nice video tho
@grandson_f_phixis9480
@grandson_f_phixis9480 7 күн бұрын
Thank you very much sir!!
@TheWildStatistician
@TheWildStatistician 7 күн бұрын
Wow, just wow! On a side note, I think it's better to consider the position of the LSB in the 0-indexed way, since in that case an index is directly responsible for 2^(0-indexed position of LSB) element below it, inclusive of itself. Then cascading to the appropriate next element is intuitive, just remove the LSB. Essentially going down 2^(0-indexed position of LSB) :D. Anyways, fantastic job!
@EranM
@EranM 10 күн бұрын
x1.5
@bouzie8000
@bouzie8000 13 күн бұрын
top top explanation
@vijethkashyap151
@vijethkashyap151 15 күн бұрын
Beautiful!
@na50r24
@na50r24 15 күн бұрын
5:10 Really confuses me because how does the algo know if the capacity is filled or not? Sure if I take dp[i-1][j], I take the one cell above and I know it fulills the capacity as well but at which point can the algorithm casually decide to include 2 items, repsectively x items in the KnapSack? Like, in dp[2][4], we're talking about item 2 but for some reason we can fit in both in there because the weight limit is 4. Somewhere the algo kind of figured out that the weight limit was reduced to 1 because item 1 was inserted but because item 2 has weight 1, we can insert item 2 as well?
@Spine223
@Spine223 16 күн бұрын
blud just saved me
@duo2375
@duo2375 16 күн бұрын
Very descriptive. Thank you!
@user-xb5xs6hu2q
@user-xb5xs6hu2q 17 күн бұрын
Sir plz tell vertices and nodes are same
@DelaraJalali
@DelaraJalali 18 күн бұрын
Thank you so much for your excellent explanation.
@DelaraJalali
@DelaraJalali 18 күн бұрын
you are amazing, thank you so much
@lindsaymahusay9769
@lindsaymahusay9769 18 күн бұрын
can someone help me how to write a complete code for this? using c language
@jeffreycuraming3861
@jeffreycuraming3861 18 күн бұрын
How to create that visual representation?
@sarmedal_bakri5751
@sarmedal_bakri5751 18 күн бұрын
i need this code for MATLAB please
@anhmai81
@anhmai81 20 күн бұрын
Thanks!
@anhmai81
@anhmai81 20 күн бұрын
this is way better than a 2-hour lecture from a CS professor with multiple PhD's explanation. Thank God I found your video.
@anhmai81
@anhmai81 20 күн бұрын
Thanks!
@anhmai81
@anhmai81 20 күн бұрын
this is an awesome explanation. Thank you very much.
@danielayala6652
@danielayala6652 21 күн бұрын
In summary: - Ford-Fulkerson: Tackles the Maximum Flow problem using DFS (O(Ef) Complexity) - Edmonds-Karp: Tackles the Maximum Flow problem using BFS (O(VE^2) Complexity)
@jainam7
@jainam7 21 күн бұрын
wonderful explanation, kudos to your efforts!
@gyi1141
@gyi1141 22 күн бұрын
so amazing super nice quality
@GodSnake001
@GodSnake001 22 күн бұрын
I understand nothing☻
@cynderellylastname6060
@cynderellylastname6060 25 күн бұрын
Wow this is by far the most understandable explanation of this concept that I've seen. Thank you!
@JieWei7912
@JieWei7912 26 күн бұрын
Thank you.
@shenshaw5345
@shenshaw5345 27 күн бұрын
the diagonal arrow was confusing.
@emmydistortion3997
@emmydistortion3997 29 күн бұрын
Still great in 2024
@28_vovanthinh75
@28_vovanthinh75 29 күн бұрын
Can you explain to me the mean of memo matrix?
@aumy3602
@aumy3602 29 күн бұрын
extremely helpful video. thank you sir.
@kaosaralam8006
@kaosaralam8006 29 күн бұрын
Thanks mate
@aguluman
@aguluman Ай бұрын
A fellow student from hyperskill, psted your video link. On the lee algorithm course conent. It is helpful.
@cem9927
@cem9927 Ай бұрын
poor explanation ! make an example and solve it instead of bla bla
@user-nw9ch3zi9d
@user-nw9ch3zi9d Ай бұрын
❤❤ such a lovely video, understood the concept clearly.
@floods156
@floods156 Ай бұрын
Why the fuck are you marking ids as visited. That makes no fucking sense.
@1ONEOFONE1
@1ONEOFONE1 Ай бұрын
Blanced Binary Search trees are cool
@evenngmusic8868
@evenngmusic8868 Ай бұрын
Love from S Korea
@ankitchoudhary197
@ankitchoudhary197 Ай бұрын
wonderful
@TheTechnician27
@TheTechnician27 Ай бұрын
Two hours before an exam; you're a lifesaver!
@richa2950
@richa2950 Ай бұрын
Best😭❤❤❤❤
@zrodger2296
@zrodger2296 Ай бұрын
Not meaning to brag, but: I've stumbled upon an interesting recreational problem, entailing running 700+ dijkstra's algorithms on a graph of over 1mil nodes (whose adjacency matrix occupies 145GB of disk space). This video was of tremendous value to me, and thank you!
@momke8169
@momke8169 Ай бұрын
brilliant video thanks
@surfingweb1315
@surfingweb1315 Ай бұрын
we need an order, right ? it goes like we start from the smallest number to the biggest or backward, am i right ?
@ioanacrisan3684
@ioanacrisan3684 Ай бұрын
Thank you for this series!
@ioanacrisan3684
@ioanacrisan3684 Ай бұрын
Thank you for these series!