Тёмный
Reducible
Reducible
Reducible
Подписаться
This channel is all about animating computer science concepts in a fun, interactive, and intuitive manner.
PageRank: A Trillion Dollar Algorithm
25:26
2 года назад
FFT Example: Unraveling the Recursion
7:39
3 года назад
What Is Big O Notation?
17:45
4 года назад
What Actually Is a Data Structure?
3:44
4 года назад
Комментарии
@tadhailu
@tadhailu 11 часов назад
You are so geneous
@maxpricefield7586
@maxpricefield7586 15 часов назад
@10:32 the succinctness ends here. how is the split up representation having squares in the x's?
@andreaspatounis5674
@andreaspatounis5674 17 часов назад
Why was it important to change numbers to colours in the sudoku? Thanks for this incredible video btw.
@robertcormia7970
@robertcormia7970 20 часов назад
This was GREAT! I'm boning up on graph theory for cheminformatics, and this is providing a great foundation!
@vikramyadav-fe4vj
@vikramyadav-fe4vj День назад
I didnt understand the problem thing can anyone explain the subproblem part !.
@s8x.
@s8x. 2 дня назад
how do u even recognize that it’s a DP problem and when it’s not??
@s8x.
@s8x. 2 дня назад
how to identify dp and what makes it different than recursion?
@deathstroyer
@deathstroyer 4 дня назад
its a shame they realised that NONE filters should be used for indexed images yet they didnt provide an option to have no filters or a global filter instead of 1 per row. especially considering there are constant bytes that could have been used for such a setting like the "filter method".
@viraj4551
@viraj4551 5 дней назад
Thank You
@aliamini9802
@aliamini9802 6 дней назад
the lots of neggetive comments about not undestanding FFT is absolutely heartwarming...
@boodyghadban
@boodyghadban 6 дней назад
Excellent. Thanks.
@marwanwalid4971
@marwanwalid4971 7 дней назад
You couldn't map a list it's an unhashable.
@luai247
@luai247 9 дней назад
this video is really amazing thank you very much
@spiralhero9260
@spiralhero9260 9 дней назад
Still cant understand it, feels so bad to watch a dozen videos and not be able to identify a subproblem
@vinaydabasiya1653
@vinaydabasiya1653 9 дней назад
It works when no. Of samples is power of 2.
@1mr12
@1mr12 11 дней назад
best one ever !
@1mr12
@1mr12 11 дней назад
You are amazing !
@andresgonzalezaragon5689
@andresgonzalezaragon5689 11 дней назад
The dominoes example is the best!
@1mr12
@1mr12 12 дней назад
that was eazy, simple, adorable !
@tharunn4155
@tharunn4155 12 дней назад
why this video gives me 3blue1brown vibes
@abu-bakrmohamed1707
@abu-bakrmohamed1707 12 дней назад
What an exceptional video , that was so fun !
@YuvrajRaghuvanshiS
@YuvrajRaghuvanshiS 12 дней назад
Visualizing it as a DAG is such a nice new trick up my hat, thanks for this.
@SapanaJain-vo2pd
@SapanaJain-vo2pd 12 дней назад
Brilliant , gratitude!
@ccuuttww
@ccuuttww 15 дней назад
In this example the order of result is necessary after that I try to calculate by myself with n=4 this algorithm seems not work very well
@fvsfn
@fvsfn 16 дней назад
Nice video; a small caveat with the normalization. 26:44 : i think the 1/n normalization is not at the w level (1/n would disappear in the power zero and we would divide for example w^{-7} by n^7, which does not match your formula for the inverse of the matrix. Instead, return y/n at the end.
@icyclestick178
@icyclestick178 17 дней назад
should've included what line of code the action is taking place, for better understanding i got lost
@KumarDinesh-zw2vq
@KumarDinesh-zw2vq 19 дней назад
Wow man. Love you
@bish-jyag3371
@bish-jyag3371 19 дней назад
Very nicely presented, clear and concise. You are the great teacher.
@vekmogo
@vekmogo 20 дней назад
this video is so well done, thank you so much!
@ulfschack
@ulfschack 20 дней назад
06:30 why is the result (-2,9) and not (4,9) and so on? Is it because the x-coord is simply unchanged in your method, and is it important to choose set with same x's?
@AnantaAkash.Podder
@AnantaAkash.Podder 22 дня назад
By Far the Best Explanation Ever for Recursion with Those Tips😀😀
@Louis-qy8uh
@Louis-qy8uh 22 дня назад
Teach better than my professor
@dcterr1
@dcterr1 22 дня назад
You clarified a lot of the math involved in JPEG compression so that now I think I understand it, or at least the most important parts. Great explanation!
@TheCharlieGordon
@TheCharlieGordon 23 дня назад
Why not using recursion?
@zacklee5787
@zacklee5787 23 дня назад
I don't see why the coefficient to value representation algorithm is O(n log n)
@sean_reyes
@sean_reyes 25 дней назад
I got lost at “We’re given 2 polynomials”
@smanticus
@smanticus 25 дней назад
Instant confusion. Right out of the gate lol.
@lowlevelcodingch
@lowlevelcodingch 25 дней назад
char* ptr0 = {'h', 'i'}; char* ptr1 = {' ', 'm'}; char* ptr2 = {'a', 'n'}; char** aptr = {*ptr0, *ptr1, *ptr2}; char** ptptptaotp = ***aptr;
@greatScore
@greatScore 25 дней назад
part 2?
@gkifliss6988
@gkifliss6988 27 дней назад
thank youuuuuu
@stanisawmrowiec9596
@stanisawmrowiec9596 27 дней назад
how this simulation works? you can even see at 14:35 near left bottom corner that yellow and orange balls dont simply bounce but "orbits" or something for a while
@sunilmane2648
@sunilmane2648 28 дней назад
@briefcasemanx
@briefcasemanx 29 дней назад
The Shannon-Nyquist explanation is pretty misleading here, I think. You only need 2 points to sample a 7hz (or any other hz) wave. It's about the speed of sampling, not the number of points. The only reason you need 15 points here is specifically because of the length of the waveform shown.
@ishankhan3912
@ishankhan3912 29 дней назад
The best explanation!!This guy is a gem
@scholarway
@scholarway Месяц назад
That was a great explanation 👏 I'd like to add a different perspective. Suppose we have 5 disks and label our rods as 'A', 'B', and 'C'. It's important to recognize that the largest disk, disk number 5, will ultimately need to be placed at the bottom of the target rod. To achieve this, how can we remove the other 4 disks from rod 'A'? We can approach this by temporarily moving the top 4 disks (disks 1 to 4) from rod 'A' to rod 'B'. This relocation allows us to move disk 5 directly from rod 'A' to rod 'C'. Once disk 5 is placed, we then need to move the 4 disks from rod 'B' to rod 'C', starting with the smaller disks. This requires a recursive process, where each step involves moving fewer disks than the previous one until only one disk remains to be moved. Here is some Java code that illustrates this process more clearly: public class Main { public static void moveDisk(int n, char originalRod, char auxRod, char targetRod) { if (n == 1) { System.out.println("Move disk 1 from " + originalRod + " to " + targetRod); return; } moveDisk(n - 1, originalRod, targetRod, auxRod); System.out.println("Move disk " + n + " from " + originalRod + " to " + targetRod); moveDisk(n - 1, auxRod, originalRod, targetRod); } public static void main(String[] args) { int diskNumbers = 4; moveDisk(diskNumbers, 'A', 'B', 'C'); } }
@nihao852
@nihao852 Месяц назад
legend
@christophkassir1559
@christophkassir1559 Месяц назад
Brilliant!
@yomamasofat413
@yomamasofat413 Месяц назад
im so lost lmao Im just hoping that this wont come out in interviews because it's so popular lmao
@nihao852
@nihao852 Месяц назад
legend
@patrickcordero6673
@patrickcordero6673 Месяц назад
i got confused at @5:50 because what if the element of at LIS[4] is 1 therefore the formula would not be valid, right?