Вопросы по теме '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 просмотров

Выполнить агрегирование/установить пересечение в MongoDB
У меня есть запрос, рассмотрите следующий пример как промежуточные данные после выполнения некоторой агрегации на образце набора данных; Поле fileid содержит идентификатор файла и массив пользователей, содержащий массив пользователей, внесших...
367 просмотров

Поиск элементов, которые появляются во всех наборах в списке наборов
У меня есть список 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