Construction of suffix arrays

  Рет қаралды 12,042

Kaiwen Wang

Kaiwen Wang

Күн бұрын

Пікірлер: 26
@jaguar1101
@jaguar1101 5 жыл бұрын
Been looking all over the internet for an explanation like this. Thank you for a great and informative video. If you make more similar videos I'd definitely watch them.
@kaiwenw
@kaiwenw 5 жыл бұрын
Thanks!! What other content do you want to see?
@jaguar1101
@jaguar1101 5 жыл бұрын
More useful data structures would be nice, perhaps lcp array as a follow up to this video for example.
@terezamiklosova104
@terezamiklosova104 3 жыл бұрын
Amazingly clear and explanative video. This was exactly what I've been looking for. Thank you, it helped me a LOT!
@Mnnvint
@Mnnvint 4 жыл бұрын
This was a great explanation of the "prefix doubling" approach of constructing suffix arrays! You really helped me get this, and (fingers crossed) getting one step closer to understanding the linear time suffix array construction algorithms.
@subodhrai7614
@subodhrai7614 5 жыл бұрын
I really search on youtube about a good tutorial but not succeed until I get here. This is a nice tutorial
@kaiwenw
@kaiwenw 5 жыл бұрын
Thanks Subodh for the support!
@tcantr
@tcantr 2 жыл бұрын
Great explanation of prefix doubling. Thanks for this very helpful video 🙏
@TheComsVerge
@TheComsVerge 4 жыл бұрын
I want to hit like multiple😍😍 times but youtube does not allow this. Thanks for such a great video. 😃😃
@kaiwenw
@kaiwenw 4 жыл бұрын
Thank you so much 😀
@doge-coin
@doge-coin 4 жыл бұрын
Thanks for uploading this video. This is very clear and helpful. :D
@jaimeeduardo159
@jaimeeduardo159 4 жыл бұрын
Excellent video
@yusufahmed2233
@yusufahmed2233 4 жыл бұрын
Bro... Thank you 😭😭😍😍
@chetanraikwar3546
@chetanraikwar3546 5 жыл бұрын
Great
@mezhoudabdelmoumen8026
@mezhoudabdelmoumen8026 4 жыл бұрын
is that the manber and myers's algorithm ?
@mondal1839
@mondal1839 4 жыл бұрын
Could you please provide the code in c++?
@KuldipGhotane
@KuldipGhotane 4 жыл бұрын
thanks for making this video.
@kaiwenw
@kaiwenw 4 жыл бұрын
My pleasure!
@KuldipGhotane
@KuldipGhotane 4 жыл бұрын
@@kaiwenw can you create a video for suffix array as there is little information about them on youtube
@cccccc864
@cccccc864 4 жыл бұрын
Thanks dude.
@adrianmarkelov3470
@adrianmarkelov3470 6 жыл бұрын
stunning! 10/10
@thunder7753
@thunder7753 4 жыл бұрын
Hey can u please explain it using strings instead of numbers and making tables for each state, i would be very grateful for that
@chetanraikwar3546
@chetanraikwar3546 5 жыл бұрын
Make videos on other data structures too. 😊😊 And please keep camera closer and higher !!! 😉
@kaiwenw
@kaiwenw 5 жыл бұрын
I will! Thanks for the feedback!
@hackerhaddi
@hackerhaddi 4 жыл бұрын
anyone noticed his adam's apple lol, great video though
@Kondlapudi
@Kondlapudi 27 күн бұрын
trollolololololololololololol
Suffix arrays: maximum skipping
21:17
Ben Langmead
Рет қаралды 1,5 М.
COMP526 6-10 §6.7 LCP array construction & back to suffix trees
21:49
Sebastian Wild (Lectures)
Рет қаралды 3,7 М.
Accompanying my daughter to practice dance is so annoying #funny #cute#comedy
00:17
Funny daughter's daily life
Рет қаралды 20 МЛН
FOREVER BUNNY
00:14
Natan por Aí
Рет қаралды 31 МЛН
How To Choose Mac N Cheese Date Night.. 🧀
00:58
Jojo Sim
Рет қаралды 98 МЛН
Longest common substring problem suffix array
11:30
WilliamFiset
Рет қаралды 40 М.
Suffix arrays: basic queries
16:37
Ben Langmead
Рет қаралды 2,7 М.
Day of a Computer Science PhD at Cornell
10:39
Kaiwen Wang
Рет қаралды 46 М.
How To Solve Algorithms - Longest Common Prefix
9:31
Web Dev Simplified
Рет қаралды 30 М.
Suffix arrays: definition & size
12:33
Ben Langmead
Рет қаралды 2,1 М.
Suffix tries: introduction
26:27
Ben Langmead
Рет қаралды 10 М.
Suffix arrays: min LCP skipping
10:05
Ben Langmead
Рет қаралды 2,3 М.
Fast Inverse Square Root - A Quake III Algorithm
20:08
Nemean
Рет қаралды 5 МЛН
Accompanying my daughter to practice dance is so annoying #funny #cute#comedy
00:17
Funny daughter's daily life
Рет қаралды 20 МЛН