Публикации по теме 'data-structures'


гамбургеры
Codeforces 371 Проблема C Постановка задачи Вам дан рецепт бургера в виде строки, состоящей из Хлеба(B), Колбасы(S) и Сыра(C), например, рецепт «ВSCBS» представляет собой гамбургер, в котором ингредиенты идут снизу вверх как хлеб, колбаса, сыр, хлеб и еще раз колбаса. Теперь у вас есть магазин с неограниченным запасом этих трех ингредиентов со стоимостью Pb (стоимость хлеба), Ps (стоимость колбасы), Pc (стоимость сыра). И на вашей кухне у вас есть запас этих предметов с количеством Nb..
Стать отличным разработчиком программного обеспечения - Часть 1 (Создание основ)
С возвращением, мои коллеги-разработчики. Давайте начнем наш путь к решению проблем и воспользуемся этим как платформой, чтобы стать отличным разработчиком. ПРИМЕЧАНИЕ. Прочтите первую часть путешествия здесь… Путешествие: как стать отличным разработчиком программного обеспечения! Так много людей изучают информатику и каждый день пишут новый код… medium.com Я должен упомянуть здесь, что это «путешествие» должно длиться..
Левое вращение — Реализация HackerRank C++
Проблема: Операция поворота влево для массива размером n сдвигает каждый из элементов массива на 1 единицу влево. Например, если выполнить 2 поворота влево для массива [1, 2, 3, 4, 5] , массив станет [3, 4, 5, 1, 2] . Дан массив из n целых чисел и числа d , выполнить d поворотов массива влево. Затем напечатайте обновленный массив в виде одной строки целых чисел, разделенных пробелами. Прочитайте полную задачу здесь: Левое вращение Решение: Это очень простая..
Овладение искусством решения проблем: понимание и применение общих шаблонов решения проблем
В современном быстро меняющемся мире ИИ и технологий легко заблудиться в море автоматизированных решений и готовых фрагментов кода. Но правда в том, что без прочной основы в навыках решения проблем и глубокого понимания когнитивных процессов, лежащих в основе успешного распознавания образов, вы никогда не сможете полностью реализовать свой потенциал как программиста. В этой статье мы углубимся в науку решения проблем и рассмотрим различные типы шаблонов решения проблем, которые могут..
10 хаков / читов для решения вопросов по программированию !!
🍭Если мы имеем дело с верхними/максимальными/минимальными/ближайшими «K» элементами среди «N» элементов , мы будем использовать кучу . 🍭Если данный вход представляет собой отсортированный массив или список , мы будем использовать либо Двоичный поиск , либо Два указателя . 🍭Если нам нужно попробовать все комбинации (или перестановки) входных данных , мы можем использовать отслеживание с возвратом или поиск в ширину . 🍭Большинство вопросов, связанных с деревьями или..
Алгоритм KMP объясняется простым английским языком
Здесь я просто пытаюсь объяснить алгоритм KMP на простом английском языке. Я также объясню наихудшую временную сложность и почему она равна O(m + n). Мы возьмем два примера: один без повторяющихся символов в шаблоне и другой с повторяющимися символами в шаблоне. Узор с повторяющимися символами: Text: aaaabaabab Pattern: aaaaa Самая длинная таблица суффиксов префиксов: Во-первых, нам нужно построить правильную таблицу суффиксов префиксов. Позвольте мне объяснить основную идею...
Литкод 377. Сумма комбинаций IV
medium Вопрос интервью Apple Учитывая массив различных целых чисел nums и целевое целое число target, вернуть количество возможных комбинаций, которые в сумме дают target. Ответ гарантированно помещается в 32-битное целое число. Пример 1: Ввод: nums = [1,2,3], target = 4 Вывод: 7 Объяснение: Возможные комбинации: (1, 1, 1, 1 ) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2) (3, 1) Обратите внимание, что разные последовательности считаются разными комбинациями. Пример 2: Ввод: nums =..