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

Поделиться
HTML-код
  • Опубликовано: 29 апр 2020
  • пытаюсь разъяснить телезрителям, что такое АКМП, просто без лишнего

Комментарии • 22

  • @vsevolodvolkogonov8245
    @vsevolodvolkogonov8245 3 года назад +20

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

  • @user-xx9oh4th5z
    @user-xx9oh4th5z 6 месяцев назад +2

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

  • @jacobpeel6084
    @jacobpeel6084 Год назад +10

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

  • @annamaikova909
    @annamaikova909 2 месяца назад

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

  • @stepanbazrov6330
    @stepanbazrov6330 3 года назад +5

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

  • @constchoven
    @constchoven 3 года назад +2

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

  • @elizavetaterente2127
    @elizavetaterente2127 Год назад +1

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

  • @ceo-s
    @ceo-s Месяц назад

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

  • @RedkeiGost
    @RedkeiGost 3 месяца назад +1

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

  • @goshator
    @goshator 11 месяцев назад

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

  • @user-yw7hd8qr1v
    @user-yw7hd8qr1v 10 месяцев назад

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

  • @user-xj3yc1yj5j
    @user-xj3yc1yj5j 2 года назад

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

  • @bohuslavsemeniuk6361
    @bohuslavsemeniuk6361 2 года назад +1

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

    • @user-om9sc1tl8e
      @user-om9sc1tl8e  2 года назад +2

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

    • @bohuslavsemeniuk6361
      @bohuslavsemeniuk6361 2 года назад

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

    • @user-om9sc1tl8e
      @user-om9sc1tl8e  2 года назад +2

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

  • @gublgafi3242
    @gublgafi3242 2 года назад +9

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

  • @user-dr1nn8uz1b
    @user-dr1nn8uz1b Год назад +1

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

  • @user-de9xw2bi8p
    @user-de9xw2bi8p Год назад +1

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

    • @user-om9sc1tl8e
      @user-om9sc1tl8e  Год назад

      рад, что видео оказалось полезным!

  • @Tolyan97kartofan
    @Tolyan97kartofan Год назад

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