АиСД S03E12. Суффиксное дерево. Алгоритм Укконена
Алгоритмы и структуры данных. Семестр 3. Лекция 12.
На двенадцатой лекции изучили алгоритм Укконена для построения суффиксного дерева.
Университет ИТМО, 2020 г.
Алгоритмы и структуры данных. Семестр 3. Лекция 12.
На двенадцатой лекции изучили алгоритм Укконена для построения суффиксного дерева.
Университет ИТМО, 2020 г.
Пікірлер: 13
Божественный лектор. Лучшее объяснение Укконена в мире.
Огромное спасибо! Понятно, интересно!
19:05 Дорогой зритель, если у вас нет долларов - алгоритм не для вас, к сожалению. Лучше купите заранее, чтобы не попасть в неловкую ситуацию посреди лекции
С 1:13:07 помимо алгоритмов тренируется еще и навык чтения по губам!
А тут есть лекции или другие видео про min/max flow?
@pavelmavrin
3 жыл бұрын
kzread.info/dash/bejne/ZHpttctqgqq0fJc.html
@iamtrash288
3 жыл бұрын
@@pavelmavrin Спасибо)
01:22:41 Разве эта суфф. ссылка уже не должна существовать? Гарантируется ее наличие, разве нет?
@leokorotkevich3919
3 жыл бұрын
Ну да, если у второй вершины, куда мы указали зеленой стрелкой, есть две дочерних дуги, то и у той, откуда мы туда указываем, тоже две дочерних должны быть. Значит, у обоих одновременно создастся либо новые внутренние вершины, либо новые дочерние листья. Не может быть случая, нарисованного на доске.
Sir also please do the English lectures..
Огорчает фраза "это мы рассмотрим на практике" :(
@pavelmavrin
2 жыл бұрын
Ну сорян, поступайте в ИТМО, что я могу сказать :)
@Noobish_Monk
Жыл бұрын
@@pavelmavrin а эта практика случайно не на кфе?