АиСД S03E12. Суффиксное дерево. Алгоритм Укконена

Алгоритмы и структуры данных. Семестр 3. Лекция 12.
На двенадцатой лекции изучили алгоритм Укконена для построения суффиксного дерева.
Университет ИТМО, 2020 г.

Пікірлер: 13

  • @yakobssaghatelyan1812
    @yakobssaghatelyan18123 жыл бұрын

    Божественный лектор. Лучшее объяснение Укконена в мире.

  • @mikhailnovikov6047
    @mikhailnovikov60472 жыл бұрын

    Огромное спасибо! Понятно, интересно!

  • @user-kk8po3xt8d
    @user-kk8po3xt8d3 жыл бұрын

    19:05 Дорогой зритель, если у вас нет долларов - алгоритм не для вас, к сожалению. Лучше купите заранее, чтобы не попасть в неловкую ситуацию посреди лекции

  • @aleksandrpak1609
    @aleksandrpak16093 жыл бұрын

    С 1:13:07 помимо алгоритмов тренируется еще и навык чтения по губам!

  • @iamtrash288
    @iamtrash2883 жыл бұрын

    А тут есть лекции или другие видео про min/max flow?

  • @pavelmavrin

    @pavelmavrin

    3 жыл бұрын

    kzread.info/dash/bejne/ZHpttctqgqq0fJc.html

  • @iamtrash288

    @iamtrash288

    3 жыл бұрын

    @@pavelmavrin Спасибо)

  • @leokorotkevich3919
    @leokorotkevich39193 жыл бұрын

    01:22:41 Разве эта суфф. ссылка уже не должна существовать? Гарантируется ее наличие, разве нет?

  • @leokorotkevich3919

    @leokorotkevich3919

    3 жыл бұрын

    Ну да, если у второй вершины, куда мы указали зеленой стрелкой, есть две дочерних дуги, то и у той, откуда мы туда указываем, тоже две дочерних должны быть. Значит, у обоих одновременно создастся либо новые внутренние вершины, либо новые дочерние листья. Не может быть случая, нарисованного на доске.

  • @saikoushik1018
    @saikoushik10183 жыл бұрын

    Sir also please do the English lectures..

  • @Nikitos20121999
    @Nikitos201219992 жыл бұрын

    Огорчает фраза "это мы рассмотрим на практике" :(

  • @pavelmavrin

    @pavelmavrin

    2 жыл бұрын

    Ну сорян, поступайте в ИТМО, что я могу сказать :)

  • @Noobish_Monk

    @Noobish_Monk

    Жыл бұрын

    @@pavelmavrin а эта практика случайно не на кфе?

Келесі