Velikost videa: 1280 X 720853 X 480640 X 360
Zobrazit ovladače přehrávání
Automatické přehrávání
Přehrát
For future viewers: You can start at 16:00 if you've come here right after watching the first part. Cheers!
I finally get the Z algorithm. Thank you.
Very nice presentation on Z-algorithm, crisp and to the point.
It would have been nice from UC Davis to mention the professor's name, and perhaps the course name and number as well...
CS122a - Algorithm Design and Analysis taught by Dan Gusfield
awesome...
Favorite part was 20:00. Not gonna write any spoilers.
uc davis great school.
I think he made a slight mistake by saying that x is not equal to p in the third case. It does not affect the algorithm to assume that, but x could be equal to the length of beta and be equal to p but not the next letter in the prefix of course.
if x = p, then x = p would be in alpha when you computed alpha, I believe
For future viewers: You can start at 16:00 if you've come here right after watching the first part. Cheers!
I finally get the Z algorithm. Thank you.
Very nice presentation on Z-algorithm, crisp and to the point.
It would have been nice from UC Davis to mention the professor's name, and perhaps the course name and number as well...
CS122a - Algorithm Design and Analysis taught by Dan Gusfield
awesome...
Favorite part was 20:00. Not gonna write any spoilers.
uc davis great school.
I think he made a slight mistake by saying that x is not equal to p in the third case. It does not affect the algorithm to assume that, but x could be equal to the length of beta and be equal to p but not the next letter in the prefix of course.
if x = p, then x = p would be in alpha when you computed alpha, I believe