Описание тега set-intersection
The intersection of two or more sets consists of the elements that those sets all have in common.
2
ответа
Как найти самопересечение в многоугольнике с помощью Boost/?
Мне нужно найти пересечения себя в многоугольнике. я знаю, что повышение имеет эту способность. но я не могу понять, как использовать turn_info для получения информации о пересечениях. например, какие отрезки пересекаются и т. д. кто-нибудь может по…
09 май '16 в 09:26
2
ответа
SetIntersection size без выделения
Учитывая 2 набора (C++), есть удобный способ получить размер пересечения без каких-либо размещений (как это делает std::set_intersection) Конечно, я мог бы скопировать реализацию без назначения, но я всегда предпочитаю не изобретать велосипед int co…
10 сен '14 в 11:40
1
ответ
Выполнить агрегацию / установить пересечение на MongoDB
У меня есть запрос, рассмотрим следующий пример в качестве промежуточных данных после выполнения некоторой агрегации на примере набора данных; Поле fileid содержит идентификатор файла и пользовательский массив, содержащий массив пользователей, котор…
08 окт '17 в 17:57
2
ответа
Как мне найти пересечение 2 комплектов?
Каков наиболее эффективный способ создания подмножества из 2 наборов, которое содержит значения из обоих? Любая библиотека C++ STL может быть использована для решения этой проблемы (без библиотеки Boost, если это возможно): Set A = {2, 3, 5, 7, 11, …
16 авг '15 в 11:30
3
ответа
Гарантирует ли набор пересечений набор целых чисел для сортировки?
Я пытаюсь сделать огромное количество простых операций "пересечения" с целыми числами. К сожалению, в настройках нет numpy/scipy, и я не могу это изменить. Я заметил в stackru, что операция множеств Python хорошо сортирует данные, что не только уско…
19 янв '15 в 23:28
1
ответ
Найти все группы пар с пересечениями C#
Приведен список пар, таких как List<int> pair1 = new List<int>() { 1, 3}; List<int> pair2 = new List<int>() { 1, 2 }; List<int> pair3 = new List<int>() { 5, 3 }; List<int> pair4 = new List<int>() { 7, …
22 янв '18 в 14:06
1
ответ
Как получить размер пересекаемого множества?
Мне нужно получить размер пересекаемого множества, а затем мне нужно использовать размер в формуле. Set<String> a; Set<String> b; a.retainAll(b).size(); // error: cannot invoke size() on primitive type boolean// Я пытался сделать это нес…
05 ноя '16 в 02:13
4
ответа
Найти файлы с одинаковой начальной частью имени в двух папках
Я использовал listdir читать файлы в двух папках: from os import listdir list_1 = [file for file in listdir("./folder1/") if file.endswith(".csv")] list_2 = [file for file in listdir("./folder2/") if file.endswith(".json")] и теперь у меня есть два …
09 апр '18 в 12:34
3
ответа
Сравните неуказанное количество массивов для общих значений в JavaScript
Я хотел бы знать, как сравнить два или более - потенциально неограниченных - массива для общих значений и эффективно вставить эти значения в новый массив. Ниже у меня есть функция, которая будет принимать неограниченное количество аргументов, но я н…
21 дек '15 в 05:58
1
ответ
Oracle: элегантный способ извлечь запись, которая разделяет значение столбца
Я нашел два способа взять каждую запись, которая разделяет одно значение столбца, среди некоторого отличного набора записей, идентифицированного каждой набором условий WHERE. (Пример запроса очень понятен...) Знаете ли вы третий способ более синтети…
10 июл '13 в 15:23
2
ответа
Использование карты с set_intersection
Ранее не использовал set_intersection, но я верю, что он будет работать с картами. Я написал следующий пример кода, но он не дает того, что я ожидал: #include <map> #include <string> #include <iostream> #include <algorithm> u…
13 апр '10 в 23:53
3
ответа
Алгоритм C++ для фильтрации несоответствующих координатных данных
В настоящее время я работаю над хобби-проектом, в котором у меня есть несколько тысяч звезд в вымышленной 2D-вселенной. Мне нужно визуализировать эти звезды на экране, но, очевидно, я не хочу работать со всеми из них - только с теми, которые видны в…
02 ноя '13 в 02:41
1
ответ
Какова будет лучшая реализация функции __hash__, если функция __eq__ определяет равенство, используя расстояние редактирования?
У меня есть странное требование, когда мне нужно найти общих "Клиентов" из двух разных и очень больших списков. Каждая запись в обоих списках является объектом Customer, который содержит имя и фамилию клиента и его адрес (с разбивкой по адресным стр…
03 сен '17 в 11:11
1
ответ
Найти самый большой вложенный список непересекающихся множеств из исходного вложенного списка
У меня есть следующий вложенный список (только целые числа). L = [[9, 10, 14, 19, 11], [9, 11, 13, 12, 4], [40, 43, 44, 42, 41, 26, 14], [10, 16, 17, 26, 14], [25, 28, 20], [25, 20, 21, 27, 24], [3, 29, 22, 28], [25, 15, 2, 16, 17, 24], [0, 2, 16, 1…
22 май '16 в 14:21
4
ответа
set_intersection для двух разных типов множеств
Есть ли способ сделать std::set_intersection для двух разных типов множеств? У меня есть два комплекта: std::set<X1> l_set1; std::set<X2> l_set2; Я могу определить для них какой-нибудь компаратор, который проверяет, равны ли X1 и X2. str…
24 авг '11 в 07:51
3
ответа
JQ: выберите, когда любое значение находится в массиве
Учитывая входные данные JSON [ {"title": "first line"}, {"title": "second line"}, {"title": "third line"} ] Как мы можем извлечь только заголовки, которые содержат ключевые слова, которые перечислены во втором массиве "фильтр". Используя переменную …
11 фев '19 в 10:54
2
ответа
Нахождение пересечения 2 отсортированных списков
У меня есть задание для двух отсортированных списков сопоставимых предметов, L1 и L2. Можно предположить, что в L1 и L2 все элементы разные (без дубликатов), но перехват между L1 и L2 может быть не пустым. (b) Реализуйте эффективный метод в Java для…
30 сен '16 в 01:09
1
ответ
Максимальное пересечение кардинальности каждой пары множеств равных размеров
У нас есть N наборов, каждый из которых имеет N целых чисел. Мы берем каждую пару множеств и находим их множество пересечений S. Теперь нам интересно найти мощность множества пересечений S, имеющего максимальную мощность. пример Например, пусть N бу…
09 мар '16 в 15:51
2
ответа
Пересечение двух максимальных куч
У меня есть две максимальные кучи (представленные в массивах), H1 размера m и H2 размера n, с n>m. Я должен создать третью максимальную кучу с элементами, идущими от пересечения H1 и H2. Элементарное решение (сканирование двух массивов) занимает вре…
31 мар '15 в 17:41
0
ответов
Python: создайте матрицу длины пересечения двух списков, элементами которых являются наборы чисел
Я использую Python 3.5, и мне интересно, есть ли более эффективный способ сделать это. У меня два списка (list1 а также list2). Каждый элемент в каждом списке set чисел. В приведенном ниже примере list1 в основном 1x4 "матрица" и list2 является матр…
09 июн '17 в 16:05