Поясняем за алгоритм Кнута-Морриса-Пратта

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

КОМЕНТАРІ • 24

  • @annamaikova909
    @annamaikova909 7 місяців тому +1

    Самое простое объяснение из всех, что я встречала! Спасибо)

  • @slayerGSM
    @slayerGSM 14 днів тому +1

    Наконец человек "на кортошках" обьяснил по человечески

  • @бабушкинмакак
    @бабушкинмакак 11 місяців тому +4

    Я уж думал что не найду человеческого объяснения! Спасибо, добрый человек!

  • @SciKot
    @SciKot 4 місяці тому +1

    Вот прям четенько четенько объяснено. Коротко и примеры такие подобранны, что сразу понятно, почему это вообще работает. В общем, спасибо тебе!

  • @vsevolodvolkogonov8245
    @vsevolodvolkogonov8245 3 роки тому +21

    Классный чел, подходящий

  • @jacobpeel6084
    @jacobpeel6084 Рік тому +11

    чел объяснил мне мою курсовую. Лучший

  • @stepanbazrov6330
    @stepanbazrov6330 3 роки тому +6

    Быстро и понятно, уникально на ютубе

  • @ceo-s
    @ceo-s 6 місяців тому

    Годнота. Хорошо показал фишку с перемещением назад на p[j]

  • @constchoven
    @constchoven 3 роки тому +2

    Спасибо! Читал статьи в интернете, но не мог всё понять

  • @RedkeiGost
    @RedkeiGost 8 місяців тому +1

    Кнут писал, что нашел описания алгоритма у Матиясевича в работе 1969 года. Т.е. раньше других.

  • @goshator
    @goshator Рік тому

    Помог понять перед экзаменом, спасибо!

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

    спасибо большое, очень пригодилось чтобы понять ЭТО:)

  • @zolotaya_pora
    @zolotaya_pora Рік тому

    Классное объяснение

  • @gublgafi3242
    @gublgafi3242 3 роки тому +9

    Символ D, оказавшийся предательски не совпавшим))0)

  • @ЮрийСухов-с4ч
    @ЮрийСухов-с4ч Рік тому +2

    Кажется на 4:18 из-за пропуска 4ого и 5ого символа упущено что символ 'а' тоже дублируется

  • @СергейПищулов-ы4ч
    @СергейПищулов-ы4ч 2 роки тому

    Лайк за экспрессивность

  • @bohuslavsemeniuk6361
    @bohuslavsemeniuk6361 3 роки тому +1

    здравствуйте,! Хорошо обрисовали! Подскажите, пожалуйста, это способ будет лучшим если нужно искать 70 слов среди 250 ? (нужно найти разные слова в полученном текстовом сообщении для их последующей замены)

    • @МихаилХоваев-д2к
      @МихаилХоваев-д2к  3 роки тому +2

      Нужно смотреть на то, как выглядят строки, если в 250-ти словах много похожих отрезков символов на искомые 70, то да. Если нет, я бы на вашем месте поискал бы еще алгоритмы, если очень важна скорость. В любом случае этот алгоритм лучше использовать, чем обычный посимвольный обход

    • @bohuslavsemeniuk6361
      @bohuslavsemeniuk6361 3 роки тому

      @@МихаилХоваев-д2к Сспасибо! Я понимаю, что вы не справочное бюро, но уточню:
      - это сообщенние из обычного мессенджера, его длина обычно меньше чем 250 слов ( скорей от 1 до 250 +/-), но заданых для поиска слов каждый раз до в районе 100...да, от скорости поиска зависит скорость замены и, как результат, отправки/получения сообщения
      может быть вы бы посоветовали что-то для нашего случая?

    • @МихаилХоваев-д2к
      @МихаилХоваев-д2к  3 роки тому +2

      @@bohuslavsemeniuk6361 если мессенджер, то слова предугадать нельзя, поэтому я бы посмотрел еще алгоритмы, я сам уже плохо помню, поэтому ничего конкретного подсказать не могу, но я думаю, есть более подходящий алгоритм для этих целей

  • @АнтонКородян
    @АнтонКородян 2 роки тому +1

    Прекрасная подача и разъecнение

  • @Tolyan97kartofan
    @Tolyan97kartofan Рік тому

    Посмотрю позже)🤡🤡🤡