精华内容
下载资源
问答
  • 交集并集差集补集

    千次阅读 2021-08-23 20:22:24
    对于两个给定集合A、B,由两个集合所有元素构成的集合,叫做AB的并集。 记作:AUB 读作“A并B” 例:{3,5}U{2,3,4,6}= {2,3,4,5,6} 2. 交集 对于两个给定集合A、B,由属于A又属于B的所有元素构成的集合,叫做AB...

    在这里插入图片描述

    1. 并集
    对于两个给定集合A、B,由两个集合所有元素构成的集合,叫做A和B的并集。
    记作:AUB 读作“A并B”
    例:{3,5}U{2,3,4,6}= {2,3,4,5,6}

    2. 交集
    对于两个给定集合A、B,由属于A又属于B的所有元素构成的集合,叫做A和B的交集。
    记作: A∩B 读作“A交B”
    例:A={1,2,3,4,5},B={3,4,5,6,8},A∩B={3,4,5}

    3. 差集
    记A,B是两个集合,则所有属于A且不属于B的元素构成的集合,叫做集合A减集合B(或集合A与集合B之差),类似地,对于集合A、B,把集合{x∣x∈A,且x∉B}叫做A与B的差集。
    记作:B-A

    4. 补集
    一般地,设S是一个集合,A是S的一个子集,由S中所有不属于A的元素组成的集合,叫做子集A在S中的绝对补集。
    记作:∁UA,包括三层含义:
    1)A是U的一个子集,即A⊊U;
    2)∁UA表示一个集合,且∁UA⊊U;
    3)∁UA是由U中所有不属于A的元素组成的集合,∁UA与A没有公共元素,U中的元素分布在这两个集合中。

    总结:

    • 交集:A & B,即A与B ( x x ( 😊 😊 ) x x )
    • 并集:A | B, 即A或B ( 😊 😊 ( 😊 😊 ) 😊 😊 )
    • 差集:A - B, 即A减B ( 😊 😊 ( x x ) x x )
    • 补集:A ^ B,即A异B ( 😊 😊 ( x x ) 😊 😊 )

    交集和差集互反,即交差互补

    展开全文
  • 主要介绍了pandas DataFrame 交集并集补集的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
  • 交集 集合论中,设A,B是两个集合,由所有属于集合A且属于集合B的元素所组成的集合,叫做集合A与集合B的交集...在集合论和数学的其他分支中,存在补集的两种定义:相对补集和绝对补集。 这样一个需求,原数组arr..
    1. 交集

      集合论中,设A,B是两个集合,由所有属于集合A且属于集合B的元素所组成的集合,叫做集合A与集合B的交集(intersection),记作A∩B。

    2. 并集

      给定两个集合A,B,把他们所有的元素合并在一起组成的集合,叫做集合A与集合B的并集,记作A∪B,读作A并B。

    3. 补集

      一般指绝对补集,即一般地,设S是一个集合,A是S的一个子集,由S中所有不属于A的元素组成的集合,叫做子集A在S中的绝对补集。在集合论和数学的其他分支中,存在补集的两种定义:相对补集和绝对补集。

    800003022.jpg

    这样一个需求,原数组arr1,组件返回数组arr2,最后需要目标数组targetArr

    目标数组targetArr中包含arr1与arr2相同的部分,并且删除arr1不在arr2中的元素

    分析:

    1. 创建一个新的数组,取arr1与arr2的交集
    2. 再创建一个数组,取arr2在arr1中的补集
    3. 合并两个创建的数据,得到targetArr
            let arr1 = [{ id: 1, name: '123' }]
            let arr2 = [{ id: 1, name: '123' },{ id: 2, name: '222' }]
            const arr1Ids = arr1.map(d => d.id)
            const arr2Ids = arr2.map(d => d.id)
            const arr3 = arr2.map(t => {
              if (!arr1.includes(t.id)) {
                return t
              }
            })
            // arr3即为两个数组的差集
            const arr4 = arr1.map(t => {
             if (arr2Ids.includes(t.id)) {
                  return t
                }
            })
            // arr4为arr2在arr1中的补集
            this.form.dtoList = [...arr3.filter(a => a), ...arr4.filter(a => a)]
    

    这样一个例子,是项目中常用到的一个算法,也许会有更简单的,目前这是我自己的想法。

    guozhi-web\src\pages\slcs\viewService\adminActivity\SlcsCreate.vue — 217

    展开全文
  • 集合中的(交集并集,差集,补集,对称差集)

    万次阅读 多人点赞 2017-12-13 20:43:04
    交集并集,差集,补集,对称差集
    展开全文
  • 本文为您介绍UNION、UNOIN ALL、UNION DISTINCT并集,INTERSECT、INTERSECT ALL、INTERSECT DISTINCT交集,EXCEPT、EXCEPT ALL、EXCEPT DISTINCT补集等SQL语法。 语法格式 select_statement UNION ALL select_...

    本文为您介绍UNION、UNOIN ALL、UNION DISTINCT并集,INTERSECT、INTERSECT ALL、INTERSECT DISTINCT交集,EXCEPT、EXCEPT ALL、EXCEPT DISTINCT补集等SQL语法。

    语法格式

    select_statement UNION ALL select_statement;
    select_statement UNION [DISTINCT] select_statement;
    select_statement INTERSECT ALL select_statement;
    select_statement INTERSECT [DISTINCT] select_statement;
    select_statement EXCEPT ALL select_statement;
    select_statement EXCEPT [DISTINCT] select_statement;
    select_statement MINUS ALL select_statement;
    select_statement MINUS [DISTINCT] select_statement;

    语法说明

    • UNION功能说明:求两个数据集的并集,即将两个数据集合并成一个数据集。
      • 当UNION后指定参数ALL时,返回两个数据集的所有记录。示例如下。
        SELECT * FROM VALUES (1, 2), (1, 2), (3, 4) t(a, b) 
        UNION ALL 
        SELECT * FROM VALUES (1, 2), (1, 4) t(a, b);
        返回结果如下。
        +------------+------------+
        | a          | b          |
        +------------+------------+
        | 1          | 2          |
        | 1          | 4          |
        | 1          | 2          |
        | 1          | 2          |
        | 3          | 4          |
        +------------+------------+
      • 存在多个UNION ALL时,支持通过括号指定UNION ALL的优先级。
        SELECT * FROM src UNION ALL (SELECT * FROM src2 UNION ALL SELECT * FROM src3);
      • 当UNION后不指定参数时,返回记录中会去掉重复的记录,效果等同于UNION DISTINCT。示例如下。
        SELECT * FROM VALUES (1, 2), (1, 2), (3, 4) t(a, b) 
        UNION 
        SELECT * FROM VALUES (1, 2), (1, 4) t(a, b);
        --等同于如下语句。
        SELECT DISTINCT * FROM (<UNION ALL的结果>)t;
        结果如下。
        +------------+------------+
        | a          | b          |
        +------------+------------+
        | 1          | 2          |
        | 1          | 4          |
        | 3          | 4          |
        +------------+------------+
      • UNION后如果有CLUSTER BYDISTRIBUTE BYSORT BYORDER BY或者LIMIT子句,当设置set odps.sql.type.system.odps2=false;时,其作用于UNION的最后一个select_statement;当设置set odps.sql.type.system.odps2=true;时,作用于前面所有UNION的结果。示例如下。
        set odps.sql.type.system.odps2=true;
        SELECT explode(array(3, 1)) AS (a) UNION ALL SELECT explode(array(0, 4, 2)) AS (a) ORDER BY a LIMIT 3;
        返回结果如下。
        +------+
        | a    |
        +------+
        | 0    |
        | 1    |
        | 2    |
        +------+
    • INTERSECT

      功能说明:求两个数据集的交集,即输出两个数据集均包含的记录。

      示例
      • INTERSECT ALL示例
        SELECT * FROM VALUES (1, 2), (1, 2), (3, 4), (5, 6) t(a, b) 
        INTERSECT ALL 
        SELECT * FROM VALUES (1, 2), (1, 2), (3, 4), (5, 7) t(a, b);
        返回结果如下。
        +------------+------------+
        | a          | b          |
        +------------+------------+
        | 1          | 2          |
        | 1          | 2          |
        | 3          | 4          |
        +------------+------------+
      • INTERSECT DISTINCT示例
        SELECT * FROM VALUES (1, 2), (1, 2), (3, 4), (5, 6) t(a, b) 
        INTERSECT 
        SELECT * FROM VALUES (1, 2), (1, 2), (3, 4), (5, 7) t(a, b);
        结果如下,等同于SELECT DISTINCT * FROM (< INTERSECT ALL的结果 >) t;语句。
        +------------+------------+
        | a          | b          |
        +------------+------------+
        | 1          | 2          |
        | 3          | 4          |
        +------------+------------+
    • EXCEPT

      功能说明:求第二个数据集在第一个数据集中的补集,即输出第一个数据集包含而第二个数据集不包含的记录。

      示例
      • EXCEPT ALL示例。
        SELECT * FROM VALUES (1, 2), (1, 2), (3, 4), (3, 4), (5, 6), (7, 8) t(a, b) 
        EXCEPT ALL 
        SELECT * FROM VALUES (3, 4), (5, 6), (5, 6), (9, 10) t(a, b);
        返回结果如下。
        +------------+------------+
        | a          | b          |
        +------------+------------+
        | 1          | 2          |
        | 1          | 2          |
        | 3          | 4          |
        | 7          | 8          |
        +------------+------------+
      • EXCEPT DISTINCT示例。
        SELECT * FROM VALUES (1, 2), (1, 2), (3, 4), (3, 4), (5, 6), (7, 8) t(a, b) 
        EXCEPT
        SELECT * FROM VALUES (3, 4), (5, 6), (5, 6), (9, 10) t(a, b);
        结果如下,相当于SELECT DISTINCT * FROM left_branch EXCEPT ALL SELECT DISTINCT * FROM right_branch;
        +------------+------------+
        | a          | b          |
        +------------+------------+
        | 1          | 2          |
        | 7          | 8          |
        +------------+------------+
    • MINUS

      功能说明:等同于EXCEPT

    注意事项

    • 集合操作的结果不一定会按序排列。
    • 集合操作左右两个分支要求列个数必须一致。如果数据类型不一致,可能会进行隐式类型转换。由于兼容性原因,STRING类型和非STRING类型在集合操作中的隐式转换已被禁用。
    • MaxCompute最多允许256个分支的集合操作,超出256个将报错。
    展开全文
  • 数据库 - 交集并集和补集

    千次阅读 2019-10-25 11:22:40
    交集并集和补集 更新时间:2019-10-09 16:52:19 编辑我的收藏 本文为您介绍UNION、UNOIN ALL、UNION DISTINCT并集,INTERSECT、INTERSECT ALL、INTERSECT DISTINCT交集,EXCEPT、EXCEPT ALL、EXCEPT DISTINCT...
  • 工作中用到了List的交集, 并集, 补集. 运算. 之前有封装过相关的List工具类. 在此, 再次总结一下. List 的交集/并集/补集 运算(原生方法) 交集 /** * 交集. * 注意直接使用 retainAll方法会改变原数据集合. ...
  • 利用java 语言,实现数组的并集交集补集,数组可键入。
  • 1、求交集 a = [3, 4, 5, 6] b = [1, 4, 6, 8] #以下几种方法是等效的 results_1= [x for x in b if x in set(a)] print('results_1:',results_1) results_2= list(set(a) & set(b)) print('results_2:',results...
  • 1.在平时的时候经常会用到求交集补集并集、差集的问题 本文通过引入org.apache.commons.collections4.CollectionUtils 进行很方便的解决 ArrayList arrayList=new ArrayList(); List<String> list =...
  • 1、select a.*,b.* from tableA a left join tableB b on a.key = b.key; 2、select a.*,b.* from tableA a right join tableB b on a.key = b.key; 3、select a.*,b.* from tableA a inner join tableB b on ...
  • 本文通过多种实现方式给大家介绍了JS计算两个数组的交集、差集、并集补集 的相关知识,非常不错,具有一定的参考借鉴价值,需要的朋友可以参考下
  • 题目:利用单链表求集合的交集并集和补集 要求:使用泛型 /**利用单链表求集合的交集并集和补集 * 要求:使用泛型 * @author ZQL * */ public class SingleLinkedList<T> extends Object{ ...
  • 集合:求A、B两个集合的交集并集和补集的代码(C语言)     #include #define N 100 main(){ int a[N],b[N],c[N],d[N]; int aa[N],bb[N]; int i,j,k=1; int x=1,y=1,z; int m,n; int flag; printf(...
  • 使用C/C++实现集合的交集并集补集运算 不墨迹,直接上代码,祝大家学习愉快。 #include<stdio.h> #define MAX1 5 #define MAX2 4 void display(int a[],int n)//输出数组元素 { printf("\n"); for(int...
  • 主要介绍了Python数组并集交集补集代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
  • python 求两个矩阵的交集并集和补集 https://blog.csdn.net/u012759006/article/details/89642025?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.edu_weight&depth...
  • sql中,对于集合的计算有:并集、差集、交集。       并集:union,union all       差集:EXISTS,not in,except   &...
  • 集合、子集、交集并集补集[精选].doc
  • java里面求交集并集补集

    千次阅读 2018-03-24 14:43:37
    // 将set1所有元素加到result集合 result.retainAll(set2); // 仅保留result集合中那些包含在指定set2中的元素 System.out.println("交集:"+result); result.clear(); result.addAll(set1); result....
  • 'age', 'sex'], how='outer')) 从df1中过滤df1在df2中存在的行,也就是取补集 df1 = df1.append(df2) df1 = df1.append(df2) print("补集(从df1中过滤df1在df2中存在的行):\n%s\n\n" % df1.drop_duplicates(subset=...
  • 高中数学必修1___交集并集补集专项练习.doc
  • 一、定义:  set是一个无序且不重复的元素集合。 demo1 = set([1,2,3]) demo2 = set([3,4]) demo3 = set([4]) print(demo1 &...print(demo1 ^ demo2) #全集减去交集 print(demo1 - demo2) #差集 print(...
  • } } } } //集合A的补集E int Left(int x, int elength) { //与差集相同 if (elength ) { printf("E元素数应大于A中元素数\n"); return 0; } int i, j, k = 0, m = 0; for (i = 0; i ; i++) { for (j = 0; j ; j++) ...
  • 顺序表的交集和并集

    2011-10-17 17:23:03
    是关于两个线性表的合并也就是并集 还有交集
  • 写得比较简单,随便看看就好 该代码是离散数学的一些简单运算
  • 去重函数:set(): 去重,但会改变顺序 list1=["d","w","...求两个列表的交集:set.intersection(set1, set2 … etc)# intersection作用的事set对象 list1=["d",&
  • 何为交集/差集/并集/补集? 我们项目中大多数是在与数组斗智斗勇,由于之前项目有使用到类似于差集这种思路,便一发不可收拾入了这个坑,在认真思考之后,发现实战项目中很多地方都可以用到这个知识点,于是便写个博客以...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 7,627
精华内容 3,050
关键字:

交集和并集补集