Тёмный

Construction of suffix arrays 

Kaiwen Wang
Подписаться 649
Просмотров 12 тыс.
50% 1

A tutorial on the efficient construction of suffix arrays in O(n log(n))

Опубликовано:

 

16 окт 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 25   
@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.
@tcantr
@tcantr 2 года назад
Great explanation of prefix doubling. Thanks for this very helpful video 🙏
@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!
@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
@mondal1839
@mondal1839 4 года назад
Could you please provide the code in c++?
@yusufahmed2233
@yusufahmed2233 4 года назад
Bro... Thank you 😭😭😍😍
@jaimeeduardo159
@jaimeeduardo159 4 года назад
Excellent video
@mezhoudabdelmoumen8026
@mezhoudabdelmoumen8026 4 года назад
is that the manber and myers's algorithm ?
@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 лет назад
Great
@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
@adrianmarkelov3470
@adrianmarkelov3470 5 лет назад
stunning! 10/10
@cccccc864
@cccccc864 3 года назад
Thanks dude.
@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
Далее
Longest common substring problem suffix array
11:30
Просмотров 40 тыс.
Eminem НА РУССКОМ💔
00:30
Просмотров 276 тыс.
Knuth-Morris-Pratt - Pattern Matching
9:03
Просмотров 22 тыс.
Longest Common Prefix (LCP) array
3:30
Просмотров 50 тыс.
Best Books for Learning Data Structures and Algorithms
14:01
Creating the Suffix Tree - Conceptually
9:34
Просмотров 129 тыс.
Day of a Computer Science PhD at Cornell
10:39
Просмотров 45 тыс.
The 5 String Interview Patterns You Need to Know
10:49
Rabin Karp Substring Search Pattern Matching
16:57
Просмотров 241 тыс.