Анаграммы — это слова, состоящие из одинаковых букв, но в разном порядке (eat, tea, ate).
Идея проста: сортируем буквы в каждом слове и используем отсортированную версию как ключ для группировки.
Основные шаги:
• Подключаем заголовки и задаём данные
• Сортируем каждое слово и сохраняем в map
• Выводим сгруппированные анаграммы
🔥 — если узнал что-то новое
🤝 — если уже использовал
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥28👍8🤝8
Это базовый проект для начинающих: здесь используются функции, ввод/вывод и простые условия. Отличная тренировка для первых шагов.
Основные моменты:
• Получаем направление перевода с помощью функции
• Считываем температуру от пользователя
• Переводим значение через формулу и выводим результат
🔥 — если хочешь побольше такого
🤝 — если уже делал что-то похожее
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥42🤝17👍11👎2
Он удобен для функций, которые могут вернуть разные типы (например, результат или ошибку), и позволяет обрабатывать такие случаи безопасно и красиво — с помощью visit, get_if и других инструментов.
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥47👍8🤝7
Он не откатывается назад по тексту, а использует префикс-функцию — компактную структуру, которая точно подсказывает, с чего продолжать. Это особенно полезно при множественных запросах и больших данных.
Ключевые моменты:
• Линейная сложность: O(n + m), без возвратов в тексте
• Использует π-функцию для пропуска лишних сравнений
• Подходит для поиска в строках, логах, коде и ДНК
🔥 — если понял суть
🤝 — если уже использовал
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥36🤝14👍8
Вместо полного перебора — используем префиксные суммы и хеш-таблицу. Алгоритм работает за O(n), а значит — легко справится даже с большими входными данными.
Ключевые моменты:
• Префиксные суммы
• unordered_map для хранения уже встреченных сумм
• Формула: sum - target — она же сигнал, что подмассив найден
🔥 — если узнал новое
🤝 — если уже с этим знаком
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
🔥37🤝11👍10