没有合适的资源?快使用搜索试试~ 我知道了~
集合的交并差实验报告.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 131 浏览量
2022-10-23
19:58:27
上传
评论
收藏 187KB PDF 举报
温馨提示
试读
7页
集合的交并差实验报告.pdf集合的交并差实验报告.pdf
资源推荐
资源详情
资源评论
用单链表实现集合的并,交,差运算
1. 需求分析
求两个字符集合的交、并、差:
(1) 输入字符的范围:小写字母 a,b,…,y,z
(2) 输出的形式:字符集合,按从 a 到 z 的顺序排列
(3) 程序所能达到的功能:分别求两个字符集合的交、并、差
2. 系统设计
1. 主程序的流程与调用关系:
(1)调用 CreateList_L(&L,n)函数建立单链表 La 和 Lb;
(2)调用 SortList_L(&L)函数对 La 和 Lb 排序;
(3)选择要进行的操作,若为 1 则调用 Intersect_L(La,Lb,&Lc)函数求交;若为 2 则调用
UnionList_L(&La,&Lb,&Lc)函数求并;若为 3 则调用 Difference_L(La,&Lb)函数求差;
(4)调用 PrintList(L)函数输出结果
3.调试分析
(1).调试过程中遇到的问题:
在求并与交时去不掉重复出现的字母,如 set1=”magazine” , set2 = “paper”,求出 set1 ∪
set2=” aaegimnprz”,出现了两个 a。原来想在求并/交的过程中把重复的字母去掉,但没有成
功,所以另外编了一个函数 Quchong(LinkList &Lc)专门对求完并/交的字符集合去重。
(2) 算法的时间复杂度分析:
求交:T(n)=O(mn);
求并:T(n)=O(n);
求差:T(n)=O(mn);
(3) 改进思想:求交的算法改进后时间复杂度可以为 O(n),在求交之前已经对两个字符
集合排过序了,因此不必每次都从头到尾进行查找。
4.测试结果
⑴ set1=”magazine” , set2 = “paper”,求 set1 ∩ set2 :
资源评论
春哥111
- 粉丝: 1w+
- 资源: 5万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功