#Введение# Решал задачки на LeetCode и вот небольшой переводик небольшой статьи про небольшой алгоритм. Алгоритм голосования Бойера-Мура является одним из самых популярных и оптимальных алгоритмов, который используется для поиска преобладающего элемента среди заданных, который имеет более N / 2 вхождений. Алгоритм выполняет 2 обхода по заданным элементам, что работает при O (N) временной сложности и O (1) пространственной сложности. Читать далее
В прошлый раз мы с вами разобрали Алгоритм Кнута — Морриса — Пратта, сегодня мы разберем не менее интересный, а на мой личный взгляд, даже наиболее любопытный и изящный алгоритм поиска подстрок в тексте, который подкупает своей гениальной простотой. Читать дальше →
Алгоритм поиска строки Бойера — Мура — алгоритм общего назначения, предназначенный для поиска подстроки в строке.Давайте попробуем найти вхождение подстроки в строку. Подготовка к собеседованию
Для аккумуляторов, как заявляют глубоко разочарованные инженеры, закон Мура не выполняется. В отличие от полупроводниковых устройств, производительность которых удваивалась примерно каждые два года в течение полувека, в соответствии с утверждением сооснователя Intel Гордона Мура, аккумуляторы едва движутся вперёд, и, похоже вчистую проигрывают. Нам остаётся только продолжать работать над совершенствованием химических процессов и надеяться на лучшее. Читать дальше →