python List交集、并集、差集

Python 求两个文本文件以行为单位的交集并集差集

Python 求两个文本文件以行为单位的交集并集差集,来代码: s1 = set(open('a.txt','r').readlines()) s2 = set(open('b.txt','r').readlines()) print 'ins: %s'%(s1.intersection(s2)) print 'uni: %s'%(s1.union(s2)) print 'dif: %s'%(s1.difference(s2).union(s2.difference(s1)))…

(java/javascript) list 交集并集差集去重复并集

java list 交集并集差集去重复并集 package com; import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class Test { public static void main(String[] args) { List list1 =new ArrayList(); list1.add("1111"); list1.add("2222…

如何求ArrayList集合的交集并集差集去重复并集

需要用到List接口中定义的几个方法: addAll(Collection<? extends E> c) :按指定集合的Iterator返回的顺序将指定集合中的所有元素追加到此列表的末尾实例代码: retainAll(Collection<?> c): 仅保留此列表中包含在指定集合中的元素. removeAll(Collection<?> c) :从此列表中删除指定集合中包含的所有元素. package list; import java.util.ArrayList…

spark之交集并集差集拉链

spark之交集并集差集拉链 def main(args: Array[String]): Unit = { val sparkConf = new SparkConf().setMaster("local[*]").setAppName("Operator") val sc = new SparkContext(sparkConf) // TODO 算子 - 双Value类型 // 交集,并集和差集要求两个数据源数据类型保持一致 // 拉链操作两个数据源的类型可以…

java 两个list 交集并集差集去重复并集

前提需要明白List是引用类型,引用类型采用引用传递. 我们经常会遇到一些需求求集合的交集.差集.并集.例如下面两个集合: List<String> list1 = new ArrayList<String>(); list1.add("A"); list1.add("B"); List<String> list2 = new ArrayList<String>(); list2.add("B");…

python 合集set,交集,并集,差集,对称差集别搞混

有集合 x与y x = {1,2,3,4,5}y = {4,5,6,7,8} x和y的交集为 {4,5} x和y的对称差集{1, 2, 3, 6, 7, 8} x和y的并集{1, 2, 3, 4, 5, 6, 7, 8} x与y的差集(x.difference(y)){1, 2, 3} y与x的差集(x.difference(y)){8, 6, 7} 欢迎评论点赞交流,转发请添加原博客连接谢谢!…

python 集合运算交集&并集&差集

差集>>> #两个列表的差集3 >>> ret3 = list(set(a) ^ set(b)) #两个列表的差集 >>> ret4=list(set(a).difference(set(b))) # b中有而a中没有的并集获取两个list 的并集 >>> ret1=list(set(a).union(set(b))) >>> #获取两个list 的并集2 >>> ret2= list(set(…

python [] 数组 list 交集并集差集

>>> a = [1,2,3] >>> b = [2,4,5] >>> list(set(a).intersection(set(b))) [2] >>> list(set(a).union(set(b))) [1, 2, 3, 4, 5] >>> list(set(a).difference(set(b))) [1, 3] >>> list(set(b).difference(set(a))) […

java list 交集并集差集去重复并集

package com; import java.util.ArrayList;import java.util.Iterator;import java.util.List; public class Test { public static void main(String[] args) { List list1 =new ArrayList(); list1.add("1111"); list1.add("2222"); list1.add(&quo…

js Array 交集并集差集去重

最劲项目需要用到js数组去重和交集的一些运算,我的数组元素个数可能到达1000以上,网上的实现方式都是2次循环,性能不适合我的需求,1000*1000那循环次数太多了,所以我这里采用对象object来做处理,用空间换时间,code 如下: ///集合取交集 Array.intersect = function () { var result = new Array(); var obj = {}; ; i < arguments.length; i++) { ; j < arguments[i…

Oracle集合运算符交集并集差集

集合运算符:UNION/UNION ALL 并集,INTERSECT 交集,MINUS 差集一.union求并集,公共部分只有包含一次例:求emp表ename中含’A‘或含有‘M’ SQL> select * from emp where ename like '%A%' 2 union 3 select * from emp where ename like '%M%'; 二.union all求集并,公共部分只有包含二次例:求emp表ename中含’A‘或含有‘M’ …

SQL求交集并集差集

故事是这样的….. 故事情节: 表 tb_test 有两列, colA , colB; 求 colA , colB 的并交差集… -- 计算并集 SELECT DISTINCT colB FROM tb_test UNION SELECT DISTINCT colA FROM tb_test -- 计算交集 SELECT DISTINCT colB FROM tb_test INTERSECT SELECT DISTINCT colA FROM tb_test -- 计算差集 SELECT DI…

oracle交集,并集,差集

引自:http://www.2cto.com/database/201308/238777.html [sql] create table test1 ( name ), NN ) ); insert into test1 values('test','A'); insert into test1 values('test1','B'); insert into test1 values('test1','C'); insert into test1 values('test1','D'); i…

java List交集并集差集去重复并集

首先定义两个list List list1 =new ArrayList(); list1.add("); list1.add("); list1.add("); List list2 =new ArrayList(); list2.add("); list2.add("); list2.add("); 运行: ; i < list1.size(); i++) { System.out.println(list1.get(i)); } 并集…

LINQ交集/并集/差集/去重

using System.Linq; List<string> ListA = new List<string>(); List<string> ListB = new List<string>(); List<string> ListResult = new List<string>(); ListResult = ListA.Distinct().ToList();//去重 ListResult = ListA.Except(Li…

【转】 js数组 Array 交集并集差集去重

原文:http://blog.csdn.net/ma_jiang/article/details/52672762 最劲项目需要用到js数组去重和交集的一些运算,我的数组元素个数可能到达1000以上,网上的实现方式都是2次循环,性能不适合我的需求,1000*1000那次数太多了,所以我这里采用对象object来做处理,用空间换时间,code 如下: ///集合取交集 Array.intersect = function () { var result = new Array(); var obj…

C# 取两个集合的交集\并集\差集

交集:Intersect 并集:Union 差集:Except , , , , , }; , , , ,,, }; var C= A.Intersect(B); //交集 { 3, 4, 5, 6 } var D= A.Union(B); //并集 { 1, 2, 3, 4, 5, 6,7,8,9 } var E= A.Except(B); //差集 { 1, 2 } var F= B.Except(A); //差集 { 7,8,9 }…

ES6 利用集合Set解决数组交集并集差集的问题

根据阮一峰老师的ES6教程自己体会而写的,希望能给一些朋友有帮助到 let a = new Set([1,2,3,4]) let b = new Set([2,3,4,5,]) 并集 let union = [...new Set([...a,...b])] // [1,2,3,4,5] 交集 let intersect = [...new Set([...a].filter(n => b.has(n)))] // [2,3,4] 差集 let difference = [...new Set(…

十二道MR习题 - 3 - 交集并集差集

题目有两个文件A和B,两个文件中都有几百万行数字,现在需要找出A文件和B文件中数字集合的交集.并集.以及A对B的差集. 简单说一下思路: 这个问题关键在于key和value的设计.这里我将文件中的数字设置为key,将文件名称设置为value.这样在reduce阶段很容易就能找出A.B两个文件中数字的交并差集了. 并集就是reduce阶段能输出的全部记录:交集则需要做下过滤,即一个记录中的value需要同时有A.B两个文件的名称:差集则是文件名称集合中只包含A或B的记录. 看下用MapReduc…

js求对象数组的交集/并集/差集/去重

1.求交集 var arr1 = [{name:'name1',id:1},{name:'name2',id:2},{name:'name3',id:3}]; var arr1Id = [1,2,3] var arr2 = [{name:'name1',id:1},{name:'name2',id:2},{name:'name3',id:3},{name:'name4',id:4},{name:'name5',id:5}]; var result = arr2.filter(function(v…

js求两个数组的交集|并集|差集|去重

let a = [1,2,3], b= [2, 4, 5]; 1.差集 (a-b 差集:属于a但不属于b的集合) a-b = [1,3] (b-a 差集:属于b但不属于a的集合) b-a = [4,5] 1) 第一种解决方案: filter+includes let difference = a.concat(b).filter(v => !a.includes(v)) console.log(difference) //[4,5] 2) 第二种解决方案:Set+Array.from ES6…

LINQ操作数组（交集,并集,差集,最值,平均,去重复）

数组是大学里经常拿来做算法练习的对象.一些经典算法非常有价值,考试.装逼.面试都十分有用.但现在是效率时代,编程讲究生产效率,利用LINQ,可以让程序猿避免写一些基本算法,把精力花在业务处理上. 下面以数组为例,展示一些常用LINQ操作. staticvoidMain(string[] args){int[] a ={1,2,3,4,5,6,7};int[] b ={4,5,6,7,8,9,10};int[] c ={1,2,3,3,4,1,2,4,6,1,6,5};// 交集var fuck…

stl set求交集并集差集

#include <iostream>#include <set> using namespace std; typedef struct tagStudentInfo{ int nID; string strName; bool operator <(tagStudentInfo const& _A) const//升序排列 { if(nID<_A.nID) return true; if(nID == _A.nID) …

求两个Linux文本文件的交集、差集、并集

一.交集 sort a.txt b.txt | uniq -d 二.并集 sort a.txt b.txt | uniq 三.差集 a.txt-b.txt: sort a.txt b.txt b.txt | uniq -u b.txt-a.txt: sort b.txt a.txt a.txt | uniq -u 四.相关的解释使用sort可以将文件进行排序(sort排序是为了管道交给uniq进行处理,uniq只能处理相邻的行),可以使用sort后面的参数,例如 -n 按照数字格式排序,例如…

JS 对象数组求并集，交集和差集

一.JS数组求并集,交集和差集需求场景最近,自己项目中有一些数组操作,涉及到一些数学集的运算,趁着完成后总结一下. 简化问题之后,现有两数组a = [1, 2, 3],b = [2, 4, 5],求a,b数组的并集,交集和差集. 方法选择 JS在ES6,ES7之后,新增了一些数组方法,如果能够使用,那是极好的,毕竟自己写封装函数还是比较辛苦的. ES7 ES7新增了一个Array.prototype.includes的数组方法,用于返回一个数组是否包含指定元素,结合filter方法. var…

python 并集union, 交集intersection, 差集difference, 对称差集symmetric_difference

python的集合set和其他语言类似,是一个无序不重复元素集, 可用于消除重复元素. 支持union(联合), intersection(交), difference(差)和sysmmetric difference(对称差集)等数学运算. 不支持 indexing, slicing, 或其它类序列(sequence-like)的操作.因为,sets作为一个无序的集合,sets不记录元素位置或者插入点. 下面就并集,交集,差集简单举例. 并集 >>> a=[1,3,5] >>…