集合运算java算法_Java实现 蓝桥杯VIP 算法训练 集合运算

问题描述

给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。

输入格式

第一行为一个整数n,表示集合A中的元素个数。

第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。

第三行为一个整数m,表示集合B中的元素个数。

第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。

集合中的所有元素均为int范围内的整数,n、m<=1000。

输出格式

第一行按从小到大的顺序输出A、B交集中的所有元素。

第二行按从小到大的顺序输出A、B并集中的所有元素。

第三行按从小到大的顺序输出B在A中的余集中的所有元素。

样例输入

5

1 2 3 4 5

5

2 4 6 8 10

样例输出

2 4

1 2 3 4 5 6 8 10

1 3 5

样例输入

4

1 2 3 4

3

5 6 7

样例输出

1 2 3 4 5 6 7

1 2 3 4

第二个可能简短一些

import java.util.Scanner;

import java.util.TreeSet;

public class 集合运算 {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

TreeSet treeSetA = new TreeSet();

int n = in.nextInt();

for (int i = 0; i < n; i++) {

treeSetA.add(in.nextInt());

}

TreeSet treeSetB = new TreeSet();

int m = in.nextInt();

for (int i = 0; i < m; i++) {

treeSetB.add(in.nextInt());

}

in.close();

printDivide(treeSetA, treeSetB);

printAdd(treeSetA, treeSetB);

printRemain(treeSetA, treeSetB);

}

public static void printAdd(TreeSet a, TreeSet b) {

a.addAll(b);

for (int i : a) {

System.out.print(i + " ");

}

System.out.println();

}

public static void printDivide(TreeSet a, TreeSet b) {

@SuppressWarnings("unchecked")

TreeSet tempA = (TreeSet) a.clone();

a.removeAll(b);

tempA.removeAll(a);

for (int i : tempA) {

System.out.print(i + " ");

}

System.out.println();

}

public static void printRemain(TreeSet a, TreeSet b) {

a.removeAll(b);

for (int i : a) {

System.out.print(i + " ");

}

System.out.println();

}

}

import java.util.Scanner;

import java.util.TreeSet;

public class Demo1两个集合 {

public static void main(String[] args) {

TreeSet seta = new TreeSet();

TreeSet setb = new TreeSet();

TreeSet setab = new TreeSet();

int temp=0;

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

for (int i = 0; i < n; i++) {

seta.add(sc.nextInt());

}

setab.addAll(seta);

int m = sc.nextInt();

for (int i = 0; i < m; i++) {

temp=sc.nextInt();

if(seta.add(temp)){

}else{

setb.add(temp);

}

}

sc.close();

setab.removeAll(setb);

for(int i:setb){

System.out.print(i+" ");

}

if(setb.size()!=0)

System.out.println();

for(int i:seta){

System.out.print(i+" ");

}

if(seta.size()!=0)

System.out.println();

for(int i:setab){

System.out.print(i+" ");

}

}

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
关于Java取模运算定律,一般我们使用符号“%”来表示取模运算,它的结果就是余数,例如a%b表示a除以b的余数。Java取模运算定律包括以下几点: 1. a % b 的结果一定小于 b。 2. 当 a % b 的结果为0时,说明a能够被b整除。 3. 当a、b都为正数时,a % b 的结果与a的符号相同;当a、b有一个为负数时,a % b 的结果与a的符号相反。 4. 取模运算可以用来判断一个数是奇数还是偶数,具体做法是将该数与1进行取模运算,如果余数为0,则该数为偶数,否则为奇数。 椭圆曲线算法(ECC)是一种公钥密码学算法,它利用椭圆曲线上的点加法运算和数乘运算实现加密和解密。ECC具有密钥短、安全性高、运算速度快等优点,因此广泛应用于移动设备等资源受限的环境。 ECC的基本原理是利用椭圆曲线上的点加法运算和数乘运算实现密钥的生成和加解密。其,点加法运算是指将两个点在椭圆曲线上相交的位置相加,得到另一个在椭圆曲线上的点。数乘运算是指将一个点在椭圆曲线上重复相加若干次,得到另一个在椭圆曲线上的点。 ECC的安全性基于数论难题,即椭圆曲线离散对数问题。具体来说,给定一条椭圆曲线和其的一个点P,找到一个整数n,使得nP等于另一个给定的点Q,称为椭圆曲线离散对数问题。目前,尚未找到有效的算法来解决这个问题,因此ECC被认为是一种安全性较高的公钥密码学算法

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值