По тегу «Алгоритм» найдено постов:24
посты1 –24

Добавлено1 октября 2023 в 19:50

Daily bit(e) C++. Объединение сортированных списков

Daily bit(e) C++ #16, распространенный вопрос на собеседованиях: объединение отсортированных списков с использованием C++. Сегодня мы рассмотрим еще один распространенный вопрос на собеседованиях – объединение отсортированных списков. Однако,...
Добавлено30 сентября 2023 в 05:34

Daily bit(e) C++. Топ из k наиболее частых значений

Daily bit(e) C++ #231, распространенная задача на собеседованиях: топ из k наиболее частых значений. Сегодня мы рассмотрим распространенную задачу на интервью по C++: топ из k наиболее частых значений. Дан список целых чисел в виде std::vector<int>...
Добавлено28 августа 2023 в 04:14

Daily bit(e) C++. std::remove, std::remove_if

Daily bit(e) C++ #213, алгоритмы сжатия диапазона: std::remove и std::remove_if. std::remove и std::remove_if сжимают диапазон так, чтобы ведущий поддиапазон [begin, last) не содержал никаких элементов, соответствующих предоставленному значению...
Добавлено13 августа 2023 в 00:08

Daily bit(e) C++. Количество переупорядочиваний сериализованного двоичного дерева поиска

Daily bit(e) C++ #212, распространенная задача на собеседованиях: количество переупорядочиваний сериализованного двоичного дерева поиска (binary search tree, BST). Сегодня мы рассмотрим распространенную задачу на собеседованиях по C++: количество...
Добавлено10 августа 2023 в 00:51

Daily bit(e) C++. Самый короткий путь ко всем ключам

Daily bit(e) C++ #210, распространенная задача на собеседованиях: кратчайший путь ко всем ключам. Сегодня мы рассмотрим распространенную задачу на интервью по C++: кратчайший путь ко всем ключам. Задана карта, представленная как std::vector<std::vector<char>>,...
Добавлено6 августа 2023 в 22:37

Daily bit(e) C++. Наименьшее пропущенное положительное целое число

Daily bit(e) C++ #9, распространенный вопрос на собеседованиях: наименьшее пропущенное положительное целое число. Сегодня мы рассмотрим распространенную задачу на собеседованиях – «наименьшее пропущенное целое число». Задан...
Добавлено6 августа 2023 в 19:41

Daily bit(e) C++. Прыгающий мяч

Daily bit(e) C++ #7, распространенные вопросы на собеседованиях: прыгающий мяч. Сегодня мы рассмотрим распространенную задачу на собеседованиях – «прыгающий мяч». Задан список целей, выстроенных в линию, определите, может ли...
Добавлено3 августа 2023 в 20:51

Daily bit(e) C++. Удержанная вода

Daily bit(e) of C++ #2, распространенные вопросы на интервью: удержанная вода. Сегодня мы рассмотрим распространенный вопрос на собеседованиях – «удержанная вода». Дана одномерная карта высот местности (например, [0, 2, 3,...
Добавлено1 августа 2023 в 01:43

Daily bit(e) C++. std::partition, std::stable_partition

Daily bit(e) C++ #206. Алгоритмы разбиения: std::partition и std::stable_partition. Алгоритм std::partition переупорядочивает элементы диапазона на основе предиката. Элементы, для которых предикат вычисляется как true, располагаются перед элементами,...
Добавлено1 августа 2023 в 01:11

Daily bit(e) C++. Разделение шариков

Daily bit(e) C++ # 205, Распространенная задача на собеседованиях: разделение шариков. Сегодня мы рассмотрим распространенную задачу интервью по C++: разделение шариков. Дан ряд шариков с разными значениями, представленный как std::vector<int64_t>,...
Добавлено30 июля 2023 в 18:57

Daily bit(e) C++. Самый длинный цикл в графе

Daily bit(e) C++ #203. Распространенная задача на собеседованиях: самый длинный цикл в графе. Сегодня мы рассмотрим распространенную задачу на интервью по C++: самый длинный цикл в графе. Задан ориентированный граф в виде std::vector<int>,...
Добавлено28 ноября 2022 в 19:13

Поиск и min-max (серия «114 алгоритмов C++»)

Добро пожаловать в восьмую часть серии «114 алгоритмов C++». Сегодня мы обсудим алгоритмы поиска, которые ищут конкретный элемент или подсчитывают количество совпадающих элементов, а также алгоритмы минимума и максимума. Алгоритмы...
Добавлено28 ноября 2022 в 05:27

Куча и куча (серия «114 алгоритмов C++»)

Добро пожаловать в седьмую часть серии «114 алгоритмов C++». Сегодня мы поговорим об алгоритмах, которые предлагают семантику структуры данных max-кучи, и об алгоритмах, которые работают с неинициализированной памятью (не только в куче)....
Добавлено27 ноября 2022 в 07:41

Генераторы, копирования и перемещения (серия «114 алгоритмов C++»)

Добро пожаловать в шестую часть серии «114 алгоритмов C++». Сегодня мы поговорим об алгоритмах, генерирующих значения, и множестве вариантов копирования, предлагаемых стандартной библиотекой. Начнем с алгоритма генератора, который...
Добавлено13 ноября 2022 в 19:20

Левые свёртки и другие редукции (серия «114 алгоритмов C++»)

Добро пожаловать в пятую часть серии «114 стандартных алгоритмов C++». В этой главе мы поговорим об алгоритмах редукции, то есть об алгоритмах, которые сводят диапазон к одному значению. В данной статье мы рассмотрим три группы алгоритмов:...
Добавлено18 мая 2022 в 22:03

Преобразования (серия «114 алгоритмов C++»)

Добро пожаловать в статью номер четыре из серии «114 стандартных алгоритмов C++». Алгоритмы преобразования изменяют состояние диапазонов, изменяя значения элементов, изменяя порядок элементов или удаляя элементы. Несколько алгоритмов...
Добавлено13 апреля 2022 в 15:49

«Разделяй и властвуй» и множества (серия «114 алгоритмов C++»)

Добро пожаловать в третью статью из серии «114 алгоритмов C++». Сегодня мы рассмотрим алгоритмы, предлагающие низкую вычислительную сложность, но требующие сортированного или секционированного диапазона. Сегодня мы обсудим две категории...
Добавлено8 апреля 2022 в 22:31

Сортировка и разделение (серия «114 алгоритмов C++»)

Добро пожаловать во вторую статью цикла. Стандартная библиотека C++ предлагает набор высокопроизводительных алгоритмов сортировки, частичной сортировки, разделения и выбора. Сегодня мы начнем с std::sort, обсудим лексикографическое сравнение и...
Добавлено3 апреля 2022 в 18:09

114 стандартных алгоритмов C++. Введение

Добро пожаловать в новую серию статей о стандартных алгоритмах C++. Стандартные алгоритмы предлагают безопасные и оптимизированные строительные блоки, которые могут заменить удивительное количество пользовательского кода. Сегодня мы рассмотрим...
Добавлено2 января 2021 в 22:52

Обозначение O-большое: введение для начинающих разработчиков

Обозначение O-большое – один из самых базовых инструментов информатики для анализа временной и пространственной сложности алгоритма. Выбор алгоритма и структуры данных начинает иметь значение, когда вам нужно написать программное обеспечение...
Добавлено25 сентября 2021 в 20:03

21.4 – Обзор алгоритмов STL

Помимо контейнерных классов и итераторов, STL также предоставляет ряд обобщенных алгоритмов для работы с элементами контейнерных классов. Они позволяют вам выполнять такие действия, как поиск, сортировка, вставка, переупорядочивание, удаление и копирование...
Добавлено19 июня 2021 в 04:56

11.x – Резюме к главе 11 и небольшой тест

Краткое резюме Еще одна глава пройдена! Следующая глава самая лучшая, и вы почти у цели! Остался только этот надоедливый тест... Аргументы функции могут передаваться по значению, по ссылке или по адресу. Используйте передачу по значению для базовых...
Добавлено12 июня 2021 в 08:21

10.x – Резюме к главе 10 и небольшой тест

Слова ободрения Поздравляем с достижением конца самой длинной главы в этой серии статей! Если у вас нет опыта программирования, эта глава была, вероятно, самой сложной из всех. Если вы зашли так далеко, у вас всё отлично! Хорошая новость заключается...
Добавлено11 июня 2021 в 23:22

10.25 – Знакомство с алгоритмами стандартной библиотеки

Начинающие программисты обычно тратят много времени на написание пользовательских циклов для выполнения относительно простых задач, таких как сортировка, подсчет или поиск в массивах. Эти циклы могут быть проблематичными как с точки зрения того, насколько...