1323: 算法2-1：集合union

最新推荐文章于 2022-12-15 18:58:09 发布
最新推荐文章于 2022-12-15 18:58:09 发布
阅读量4.2k 收藏 18
点赞数 4
分类专栏： 算法题 文章标签： C C++ 考研
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yuyidaoling/article/details/46968259
版权
本文探讨了数据结构中的一个重要算法——集合union，详细解释了其在解决特定问题时的作用和实现方式。
摘要由CSDN通过智能技术生成

1323: 算法2-1：集合union

时间限制: 1 Sec内存限制: 32 MB提交: 1979解决: 534
提交状态
题目描述
假设利用两个线性表LA和LB分别表示两个集合A和B（即：线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A∪B。这就要求对线性表做如下操作：扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素，并依值在线性表LA中进行查访，若不存在，则插入之。上述操作过程可用下列算法描述之。
图：将两个列表合并的算法（C/C++描述）
上图算法中，在第8行取得集合B中的元素，然后再在第10行插入到集合A中。你的任务是先输出集合A和集合B中的元素，每个集合在一行中输出。然后每次在将集合B中的元素取出插入到集合A尾部后输出集合A中的元素。当然你的代码可以和上面的代码不一样，只要有相同的输出即可。


输入
有多组测试数据，每组测试数据占两行。第一行是集合A，第一个整数m（0<m<=100）
最低0.47元/天 解锁文章
muxin365
关注
  • 4
    点赞
  • 踩
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
题目 1673: 算法2-1：集合union【数据结构】
我佛很悲
05-19 569
Question Resource: C语言网
算法设计与分析——并查集（Union-find Disjoint Sets）
热门推荐
冯·诺依曼
02-25 1万+
一些应用涉及将nnn个不同的元素分成一组不相交的集合。这些应用经常需要进行两种特别的操作： 寻找包含给定元素的唯一集合 合并两个集合 一个不相交集合数据结构维护了一个不相交动态集的集合S={S1,S2,⋯ ,Sk}\mathbb{S}=\{S_1, S_2, \cdots, S_k\}S={S1​,S2​,⋯,Sk​}。我们用一个代表来标识每个集合，它是这个集合的某个成员。在一些应用中，我们不关心哪个成员被用来作为代表，仅仅关心的是2次查询动态集合的代表中，如果这些查询没有修改动态集合，则这两次查询应该
顺序表应用－集合的表示与实现
物极必反否极泰来
08-24 551
#include using namespace std; typedef struct list { int *base; int lengh; int listsize; }qlist; //创建 void creat_(qlist &l,int n) { l.base=(int*)malloc(n*sizeof(int)); if(l.base==
C++ union共用体
Shrimp_millet
09-03 355
C与C++中的union:一种数据格式，能够存储不同的数据类型，但只能同时存储其中的一种类型。C++ union结构式一种特殊的类。它能够包含访问权限、成员变量、成员函数（可以包含构造函数和析构函数）。它不能包含虚函数和静态数据变量。它也不能被用作其他类的基类，它本身也不能有从某个基类派生而来。Union中得默认访问权限是public。union类型是共享内存的，以成员最大长度的整数倍作为自己的大...
顺序表实现（第一部分）
weixin_61010342的博客
08-04 351
Status ListInsert(SqList &L, int i, ElemType e) //算法2.4 顺序表的插入。//为顺序表分配一个大小为MAXSIZE的数组空间。//ElemType 为可定义的数据类型，此设为int类型。如果输入为"Empty"， 则根据表是否为空输出"Empty"或 "Not empty"。/****在此下面完成代码***************//****在此下面完成代码***************//****在此下面完成代码***************/...
线性表合并
李冰-冰斌
04-19 1122
例：假设利用两个线性表LA和LB分别表示liangg
BUCTOJ——算法2-1：集合union
最新发布
qq_69413769的博客
12-15 265
很难知道正确答案的标准究竟是什么？明明结果是对的却显示超限。
C++ STL（第十九篇：算法-- set相关算法）
weixin_39640298的博客
04-30 479
1、概述 STL 一共提供了四种与set相关的算法，分别是并集、交集、差集、对称差集。 所谓set，可细分为数学上的定义和STL 的定义两种，数学上的 感谢大家，我是假装很努力的YoungYangD（小羊）。 参考资料： 《STL源码剖析》 ...
DS||有序线性表的有序合并
Lhw_666的博客
10-10 828
输入 有多组测试数据，每组测试数据占两行。第一行是集合A，第一个整数m（0<=m<=100）代表集合A起始有m个元素，后面有m个非递减排序的整数，代表A中的元素。第二行是集合B，第一个整数n(0<=n<=100)代表集合B起始有n个元素，后面有n个非递减排序的整数，代表B中的元素。每行中整数之间用一个空格隔开。 输出 每组测试数据只要求输出一行，这一行含有 m+n 个来自集...
数据结构（C语言版）之算法
xjyh_gy的博客
08-21 763
2.1 void Union(List &La, List Lb) { // 算法2.1 // 将所有在线性表Lb中但不在La中的数据元素插入到La中 int La_len,Lb_len,i; ElemType e; La_len = ListLength(La); // 求线性表的长度 Lb_len = ListLength(Lb); fo...
2.1线性表的基本操作（数据结构C语言版）
weixin_51575278的博客
07-15 6280
1、InitLISt(&L) 操作结果:构造一个空的线性表L int initLISt(SqList *L) { L->length=0; return 1; } 2、printLIst(L) 操作结果：打印一个顺序表，方便测试操作是否正确 int printList(SqList L) { if(L.length==0) { printf("链表为空\n"); return 0; } int i; for...
DS||集合union
Lhw_666的博客
10-10 494
输入 有多组测试数据，每组测试数据占两行。第一行是集合A，第一个整数m（0<m<=100）代表集合A起始有m个元素，后面有m个整数，代表A中的元素。第二行是集合B，第一个整数n(0<n<=100)代表集合B起始有n个元素，后面有n个整数，代表B中的元素。每行中整数之间用一个空格隔开。 输出 每组测试数据输出n+2行：前两行分别输出集合A、集合B中的数据，后面n行是每次从B中...
数据结构常用算法
风月流年
07-20 463
void Union(List &La, List Lb) {  // 算法2.1   // 将所有在线性表Lb中但不在La中的数据元素插入到La中   int La_len,Lb_len,i;   ElemType e;   La_len = ListLength(La);          // 求线性表的长度    Lb_len = ListLength(Lb);   for
线性表
cange521的专栏
01-13 629
线性结构的特点： 在数据元素的非空有限集中， （1）存在唯一的一个被称做“第一个”的数据元素； （2）存在唯一的一个被称做“最后一个”的数据元素； （3）除第一个之外，集合中的每个数据元素均只有一个前驱； （4）除最后一个之外，集合中每个数据元素均只有一个后继。
学习 严蔚敏讲数据结构笔记05
Coperator
05-25 1182
04_006 Status ListInsert_L(LinkList L, int pos,  ElemType e) {          p  = L;          j  = 0;          while(p  && j          {                    p  = p->next;
数串
程序媛媛
05-24 419
题目描述：设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述：有多组测试数据，每组测试数据包括两行，第一行为整数N(N&lt;=100)，第二行包括N个整数（每个整数都不超过1000，空格分开）。输出描述：每次输出结果输出一个表示...
数据结构例2-1
Recursions的博客
09-06 202
void union(List &La, List Lb){ La_len = ListLength(La); Lb_len = ListLength(Lb); for(int i = 1; i <= Lb_len; i++){ GetElem(Lb , i, e); if(!LocateElem(La, e, equal)) ListInsert(La, ++La_len, e); } }
线性表，栈，对列代码编写
风铃的博客
07-24 236
1.两个集合A，B，要求写出A交B void union(List &La,List Lb){//将所有在线性表Lb中但不在La中的数据元素插入到La中 La_len=ListLength(La);Lb_len=ListLength9(Lb);//求线性表的长度 for(i=1;i<=Lb_len;i++){ GetElem(Lb_len,i,e);//取出Lb中第i个元素赋给e if(!LocatElem(La,e,equal))ListTnsert(La,++La_l
2023春数据结构与算法实验课：任务1-3详解及评分规则
1. **二叉树的统计** (count.cpp) - 任务要求是根据输入的扩展二叉树的前序序列（由字符表示，空节点用'#'标识），计算具有一个孩子的节点数量。输入格式是一串字符，长度不超过200，输出是一个整数表示符合条件的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值