Описание тега set-union
In set theory, the union (denoted by ∪) of a collection of sets is the set of all distinct elements in the collection. It is one of the fundamental operations through which sets can be combined and related to each other.
In C++, set_union() constructs a sorted range consisting of all elements present in one or both sorted input ranges.
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
0
ответов
Построение по умолчанию типа аргумента шаблона из класса шаблона
У меня есть следующий пример пользовательской специализации алгоритма std::set_union<...>. Я адаптировал реализацию с http://en.cppreference.com/w/cpp/algorithm/set_union. Причина, по которой мне нужно настроить реализацию, заключается в том, что я …
28 авг '14 в 16:30
1
ответ
Объединение и пересечение 2-х дек (необычная ошибка сегментации)
5,10,15,20,25 // first deque 50,40,30,20,10 // second deque v является союзом в то время как intersec вектор пересечения. Ниже приведен код для нахождения объединения и пересечения. В случае, если у кого-то есть более простое решение, пожалуйста, по…
10 окт '16 в 05:41
2
ответа
Итерация для создания объединения множеств
У меня есть словарь, содержащий наборы в качестве значений, и я хотел бы сделать объединение всех этих наборов, используя цикл for. Я пытался использовать set.union() с циклом for, но я не думаю, что это работает, какие-нибудь простые способы сделат…
20 май '16 в 20:31
1
ответ
Объединение массивов по именам измерений в R
У меня есть несколько массивов в R. Каждый массив имеет следующую структуру:а. Имена измерений являются символами.Значения в массиве - это частота каждого символа. c k j a d l n s 5 5 3 1 1 1 1 1 d j o a h i k q z r 4 4 4 3 2 2 2 1 1 1 Я хочу объеди…
13 июн '15 в 15:48
0
ответов
Поиск быстрого способа сравнения двух матриц в R
Учитывая две [n,2] матрицы, я хотел бы сравнить их, как в следующем примере: library('fastmatch') Matrix2Curt=cbind(c(1,2,3,4),c(5,6,7,8)) Matrix2compare=cbind(c(1,2,3,4,5,6,7,3,9),c(5,1,2,3,3,9,3,7,6)) a=lapply(split(Matrix2compare,row(Matrix2compa…
16 янв '15 в 10:10
2
ответа
Медиана объединения отсортированных массивов - что делать после окончания рекурсии
Я извиняюсь, если этот вопрос здесь не относится, моя проблема не в коде, а в алгоритме, так что, возможно, он лучше подходит для другого сайта, но хорошие люди из stackru никогда не подводят меня. Вот вопрос: Дано 2 отсортированных массива A а такж…
17 апр '15 в 19:13
1
ответ
segfault set_union с объектом: std::set<CardSet>
Привет всем:) Надеюсь, у кого-нибудь будет решение или я наконец найду ^^ контекст Я новичок в C++, поэтому, объект, шаблон и итератор, может быть, я немного понимаю и внесу некоторые изменения, но я не в состоянии манипулировать им, когда это сложн…
04 дек '13 в 21:07
1
ответ
Всегда ли std set_union берет общие элементы
Если в двух массивах есть общие элементы, set_union всегда брать эти общие элементы из первого массива? Из приведенного ниже фрагмента кода видно, что он всегда выбирает общие элементы из первого массива, но гарантировано ли это? Как это сделать, чт…
19 апр '17 в 15:18
2
ответа
Объединить геометрии быстрее в JTS?
Я написал код для объединения (объединения) геометрий. Я завернул его в сборщик потоков Java8. Внутри него просто используется Geometry#union для объединения геометрий: geometries[0] = geometries[0].union(geometry); К сожалению, это работает довольн…
01 июн '17 в 12:22
1
ответ
Как объединить / объединить контуры в OpenCV?
Есть ли такая операция как "соединение" существует / целесообразно для контуров? Поскольку контур ограничивает некоторую область на плоскости, несколько контуров можно объединить в наборы. Не так ли? Если да, то как объединить контуры?
18 июн '13 в 13:31
2
ответа
Объединение множеств Python вызывает TypeError
Рассмотрим последовательность множеств: >>> [{n, 2*n} for n in range(5)] [{0}, {1, 2}, {2, 4}, {3, 6}, {8, 4}] Передача их непосредственно в метод объединения дает правильный результат: >>> set().union({0}, {1, 2}, {2, 4}, {3, 6}, …
16 авг '18 в 07:31
2
ответа
Объединение двух словарей по умолчанию
Пытаюсь создать объединение двух словарей по умолчанию. Вот код для метода в моем классе: def __add__(self,right): mergedbag = copy.copy(self.bag_value) for item in right: if item not in mergedbag:mergedbag[item] = 0 mergedbag[item] += right[item] r…
26 янв '15 в 20:31
1
ответ
Как я могу найти объединение в списке наборов в Python?
Это вход: x = [{1, 2, 3}, {2, 3, 4}, {3, 4, 5}] и вывод должен быть: {1, 2, 3, 4, 5} Я пытался использовать set().union(x) но это ошибка, которую я получаю: Traceback (most recent call last): File "<stdin>", line 1, in <module> TypeError…
06 июл '15 в 18:32
3
ответа
Как найти объединение вектора n?
У меня есть двумерный вектор гипер-граней, а также список смежности. Я должен найти союз hyperEdges[i].size() векторы, но я могу найти только объединение только двух векторов. Какое улучшение я могу внести в мой код ниже, чтобы сделать это? Я хочу с…
30 апр '15 в 12:49
2
ответа
Формирование союза двух множеств, кажется, дает неправильные и противоречивые ответы
Следующий код является моей попыткой сформировать объединение двухэлементного набора {2,3} с пустым набором {}. Я ожидаю, что результирующий контейнер (в данном случае список) должен иметь размер 2. Однако когда я запускаю код, я получаю, что размер…
04 апр '16 в 14:29
2
ответа
Комбинировать ключи хэшей для вывода (внешнее соединение хэшей)
Я анализирую файл журнала с Perl 5.8.8.[1] Я ищу дни, в которых раскрываются некоторые из двух шаблонов триггера, возможно, один из них, а может и оба (я изменил фактические шаблоны в фрагменте кода, показанном ниже). Меня интересует количество вхож…
23 фев '17 в 11:04
1
ответ
Нахождение пересечения и объединения двух графов с учетом их матриц смежности?
Даны две матрицы смежности: graph1 = [[0, 1, 2, 1, 9], [1, 0, 0, 6, 0], [2, 0, 0, 15, 2], [1, 6, 15, 0, 7], [9, 0, 2, 7, 0]] graph2 = [[0, 19, 1, 0, 12, 0], [19, 0, 2, 0, 0, 0], [1, 2, 0, 0, 2, 0], [0, 0, 0, 0, 3, 5], [12, 0, 2, 3, 0, 2], [0, 0, 0, …
29 сен '17 в 00:17
0
ответов
Какова оптимальная производительность для алгоритмов слияния множеств?
Предположим, упорядоченные множества, которые поддерживают O(n) итерацию и O(log n) доступ к отдельным элементам, какова теоретически оптимальная сложность для объединения, пересечения и разности множеств? Предположим, что выделенная структура может…
27 авг '13 в 08:52
3
ответа
Как объединить значения, состоящие из списков, с общими элементами в словаре, используя Python?
У меня есть словарь, который похож на следующее: dict1 = {'key1':['1','2','3'],'key2':['3','4','5'],'key3':['6','7','8']} Я хотел бы объединить все ключи, которые имеют хотя бы один общий элемент и в результате. Например, полученный словарь должен в…
29 май '15 в 21:03