Вопросы по теме 'set-intersection'
std::set_intersection в двух совершенно разных контейнерах
У меня было простое требование, когда мне нужно найти появление строк в одном векторе из основного списка строк в другом векторе. Сначала я смог сделать это легко с помощью:
vector<string> custom_list;
set<string> master_list;...
1380 просмотров
schedule
30.01.2024
Пересечение двух максимальных куч
У меня есть две максимальные кучи (представленные в виде массивов), H1 размера m и H2 размера n, где n>m. Мне нужно создать третью максимальную кучу с элементами, исходящими из пересечения H1 и H2.
Элементарное решение (просканировать два массива)...
657 просмотров
schedule
27.05.2024
Алгоритм / Структура данных для наибольшего пересечения множеств в коллекции множеств с данным множеством
У меня есть большая коллекция из нескольких миллионов наборов C. Элементы моих наборов происходят из вселенной, содержащей около 2000 возможных элементов. Мне нужно знать, для данного набора s, какой набор в C имеет наибольшее пересечение с s? (Или...
1076 просмотров
schedule
03.12.2022
Выполнить агрегирование/установить пересечение в MongoDB
У меня есть запрос, рассмотрите следующий пример как промежуточные данные после выполнения некоторой агрегации на образце набора данных;
Поле fileid содержит идентификатор файла и массив пользователей, содержащий массив пользователей, внесших...
367 просмотров
schedule
11.04.2024
Поиск элементов, которые появляются во всех наборах в списке наборов
У меня есть список n наборов целых чисел, обозначенных как lst = [S1, S2, S3 ... Sn] , и я хочу найти пересечение всех наборов.
Есть ли оптимальный способ сделать это?
581 просмотров
schedule
26.01.2024
Пересечение двух std::unordered_map
У меня есть два std::unordered_map
std::unordered_map<int, int> mp1;
std::unordered_map<int, int> mp2;
Мне нужно найти пересечение пар ключ-значение и сохранить его в другой карте формы.
std::unordered_map<int, int> mp;...
296 просмотров
schedule
03.11.2023