Лекция 1. Алгоритм Кнута-Морриса-Пратта, алгоритм Ахо-Корасик

Поділитися
Вставка
  • Опубліковано 31 січ 2025

КОМЕНТАРІ • 11

  • @Mr.Bellamy
    @Mr.Bellamy Рік тому +2

    Человек знает, но объясняет тяжело. Оч сложно. нет логически выстроенной подачи материала. То вперед убежит, то вернется потому что что-то забыл рассказать) Тут чуть чуть там чуть чуть, вдруг делает пример из середины задачи. Задача из его головы... тут строка там p i-тая строка. Как проверить в этом дереве которое я только что написал мелким шрифтом уже есть пройденная точка??? Думай, Карл!
    Почему бы не дать последовательно задачу от начала и до конца?
    1) Есть строка S
    2) Подстроки P
    3) Проверить что все они есть в S
    4) Строим бор...
    5) Идем по строке
    6) Проверяем в боре...
    7) ...
    8) Вот все подстроки которые мы нашли.

    • @Котейка-ю6я
      @Котейка-ю6я Рік тому

      Потому что что ты предлагаешь - рассмотрение алгоритма на частных случаях, так доказательства не строятся, ты докажешь только лишь что твой пример работает. Гораздо профессиональнее, подавать материал в общем случае, что Павел обычно и делает. Представим что у нас уже есть …, тогда мы можем сделать … . Обычно чем у человека больше багаж знаний, тем сложнее его понять. Но тут редкий случай, когда знаний у него жесть как много, но понимается легко. И слушать это от человека, который не раз это применял в олимпиадном программировании, а не от человека, который знает это в теории по книжке - гораздо приятнее

  • @egria
    @egria 2 роки тому +1

    Так и не понял расшифровку КМП - слишком непонятно говорит

    • @kronosvano
      @kronosvano 2 роки тому +2

      Кнут-Моррис-Пратт ?

  • @Snirokok
    @Snirokok 3 роки тому +5

    Для преподавателя слишком много раз слышал слово: "тупо", "фигня" и "прикольно", в наше время такого не было ;-). А в целом понятно и скорость повествования хорошая. хорошая.

    • @Rare_Max.
      @Rare_Max. 3 роки тому +4

      Поддержу. не люблю критику и и критиковать, но тут просто мрак...Может ему тиктокером стать?

    • @ЮрийШпорхун
      @ЮрийШпорхун 3 роки тому +4

      @@Rare_Max. Почему нет, хоть что то там будет полезное =)

    • @АлександрКрылов-д3с
      @АлександрКрылов-д3с 3 роки тому

      Вот поэтому лекции преподавателей это "фигня", "тупо" и не "прикольно" как правило. Учитесь)

    • @АндрейЧевозёров-р5п
      @АндрейЧевозёров-р5п 3 роки тому +14

      Содержание прежде формы
      Лучше профессионал который матерится во время лекции, чем некомпетентный и высокомерный поборник морали

    • @АмэйзингЧенал
      @АмэйзингЧенал 2 роки тому

      @@Rare_Max. он оч. многое знает и даже слишком , уровень чуешь. , При таких знаниях, ему лично , словесность нахер ненужна ,воабще .😏 Делится знаниями с неучами, такими как ты , да ещё и излагать красиво ? а не слишком ли жирно для таких бестолочей как ты ? по-моему то, что ты написал тут ,это действительно перебор . хамство и даже грубость . так можно и по соплям получить😑