Поиск самого длинного палиндрома в строке за O(n). Читать далее
Алгоритм поиска строки Бойера — Мура — алгоритм общего назначения, предназначенный для поиска подстроки в строке.Давайте попробуем найти вхождение подстроки в строку. Подготовка к собеседованию
Поиск подстроки в строке — важная задачка в текстовой обработке. В Go стандартная библиотека имеет strings.Index, но он использует простой перебор символов, который работает с O(n × m) в худшем случае, где n — длина текста, m — длина подстроки.Алгоритм Кнута-Морриса-Пратта решает эту проблему, используя префикс-функцию, которая позволяет пропускать заведомо ненужные сравнения. В результате его сложность O(n + m), что делает его подходящим для больших текстов и множественных поисковых запросов. Читать далее
Zolux Расчёска для собак с длинной шерстью (470733). Такой аксессуар как расчёска для собак с длинной шерстью важен для каждого владельца. Это новинка из ассортимента французского производителя, которая разработана для ухода за длинношерстными породами собак. Модель позволяет прочесать даже самую длинную шерсть. Особенности расчески для собак с длинной шерстью: Модель разработана для ежедневного ухода, снабжена … Читать далее ZOLUX Расческа Zolux для собак с длинной шерстью →