Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Алгоритм Карпа-Рабина при поиске подстроки в строке на Python Не хотелось бы формально излагать алгоритм, а подвести к нему понятными рассуждениями. Попробую. Одним из вариантов поиска подстроки в строке ранее был изложен простой подход. Проходя по строке проверяем совпадение части строки, которую мы ищем, с соответствующим срезом в строке, где мы ищем...

Многие люди хотя бы раз слышали о криптовалютах. Чуть меньше людей взаимодействуют с криптовалютами. А совсем малый процент из этого круга лиц знают, как работает блокчейн, и в чем заключается его “неуязвимость” к изменениям. Сегодня мы расскажем о том, как работает хеш-функция в блокчейне. Определение Хеш-функция (hash – англ. мешанина) –  математическая функция, преобразующая набор символов с произвольными значениями в зашифрованный код заданной длины. Таким образом, независимо от исходного объема данных или размера файла, уникальный хэш на выходе всегда будет иметь один размер...