- 3
- 19 858
Михаил Ховаев
Приєднався 1 лют 2015
Поясняем за алгоритм Кнута-Морриса-Пратта
пытаюсь разъяснить телезрителям, что такое АКМП, просто без лишнего
Переглядів: 15 187
Відео
Поясняем за Comb Sort (сортировка расческой)
Переглядів 3,3 тис.4 роки тому
источники: en.wikipedia.org/wiki/Comb_sort habr.com/ru/post/335920/ habr.com/ru/post/104219/ ua-cam.com/video/s1CQUo_rTm8/v-deo.html habr.com/ru/post/274017/
Наглядно показываем Comb Sort (сортировку расческой)
Переглядів 1,4 тис.4 роки тому
Наглядно показываем Comb Sort (сортировку расческой)
Наконец человек "на кортошках" обьяснил по человечески
Спасибо.
Вот прям четенько четенько объяснено. Коротко и примеры такие подобранны, что сразу понятно, почему это вообще работает. В общем, спасибо тебе!
Годнота. Хорошо показал фишку с перемещением назад на p[j]
Самое простое объяснение из всех, что я встречала! Спасибо)
kscsq cbuvf
Кнут писал, что нашел описания алгоритма у Матиясевича в работе 1969 года. Т.е. раньше других.
Я уж думал что не найду человеческого объяснения! Спасибо, добрый человек!
Классное объяснение
Помог понять перед экзаменом, спасибо!
чел объяснил мне мою курсовую. Лучший
пользуйтесь)
Посмотрю позже)🤡🤡🤡
Кажется на 4:18 из-за пропуска 4ого и 5ого символа упущено что символ 'а' тоже дублируется
спасибо большое, очень пригодилось чтобы понять ЭТО:)
Прекрасная подача и разъecнение
рад, что видео оказалось полезным!
Лайк за экспрессивность
А почему sort() не используют? Мне просто не понятно, почему до сих пор учат видам сортировки, если есть функция, чтобы сделать то же самое
В sort() тоже спрятан алгоритм сортировки, квиксорт, вроде, не помню уже. Если по каким-то причинам не подходит этот метод, то используем мвою сортировку. А так да, если не принципиально, то можно и sort()
Ш
Подскажите где можно на нее блок-схему посмотреть?
Инфа из википедии, спасибо, не помогло ! 🇧🇾
А что вы хотели узнать и чего вам не хватило в видео?
здравствуйте,! Хорошо обрисовали! Подскажите, пожалуйста, это способ будет лучшим если нужно искать 70 слов среди 250 ? (нужно найти разные слова в полученном текстовом сообщении для их последующей замены)
Нужно смотреть на то, как выглядят строки, если в 250-ти словах много похожих отрезков символов на искомые 70, то да. Если нет, я бы на вашем месте поискал бы еще алгоритмы, если очень важна скорость. В любом случае этот алгоритм лучше использовать, чем обычный посимвольный обход
@@МихаилХоваев-д2к Сспасибо! Я понимаю, что вы не справочное бюро, но уточню: - это сообщенние из обычного мессенджера, его длина обычно меньше чем 250 слов ( скорей от 1 до 250 +/-), но заданых для поиска слов каждый раз до в районе 100...да, от скорости поиска зависит скорость замены и, как результат, отправки/получения сообщения может быть вы бы посоветовали что-то для нашего случая?
@@bohuslavsemeniuk6361 если мессенджер, то слова предугадать нельзя, поэтому я бы посмотрел еще алгоритмы, я сам уже плохо помню, поэтому ничего конкретного подсказать не могу, но я думаю, есть более подходящий алгоритм для этих целей
Символ D, оказавшийся предательски не совпавшим))0)
Спасибо! Читал статьи в интернете, но не мог всё понять
Быстро и понятно, уникально на ютубе
Классный чел, подходящий
2:18 вы неправильно понимаете определение "черепах": "9"(девятка) - это "заяц", обычная пузырьковая сортировка подвинет ее в конец за первый проход, черепаха здесь это "1"(единица), которую придется долго "тянуть" в начало массива
Это в том случае, если мы идем с конца массива. В моем объяснении мы идем слева направо, где девятка в начале будет передвигаться в конец целую итерацию
Какие на*Уй телезрители🤣
Лысый лучший)
Хахах ЗаЕбИсЬ