顺序表求差集
来源:互联网 发布:人工智能大学生 编辑:程序博客网 时间:2024/06/16 02:37
#include <iostream>
using namespace std;
typedef struct
{
int data[100];
int length;
}SqList;
void diffence(SqList A, SqList B,SqList &C)
{
int i = 0, j = 0, k = 0;
while (i < A.length&&j < B.length)
{
if (A.data[i] < B.data[j])
{
C.data[k] = A.data[i];
i++; k++;
}
else if (A.data[i]>B.data[j]) j++;
else
{
j++; k++;
}
}
while (i < A.length)
{
C.data[k] = A.data[i];
i++; k++;
}
C.length = k;
using namespace std;
typedef struct
{
int data[100];
int length;
}SqList;
void diffence(SqList A, SqList B,SqList &C)
{
int i = 0, j = 0, k = 0;
while (i < A.length&&j < B.length)
{
if (A.data[i] < B.data[j])
{
C.data[k] = A.data[i];
i++; k++;
}
else if (A.data[i]>B.data[j]) j++;
else
{
j++; k++;
}
}
while (i < A.length)
{
C.data[k] = A.data[i];
i++; k++;
}
C.length = k;
}
复杂度为O(m+n)。
阅读全文
0 0
- 顺序表求差集
- 顺序
- 顺序
- 字节顺序
- 初始化顺序
- 输出顺序
- 顺序栈
- 顺序点
- 顺序表
- 事件顺序
- 字节顺序
- 顺序表
- 做事顺序
- 字节顺序
- 顺序表
- 顺序表
- 字节顺序
- 顺序程序设计
- php核心学习-设计模式的学习-简单工厂模式
- Linux 脚本中环境变量PATH的作用
- Python爬虫基础-网页解析器-02
- ThinkPHP中的动态缓存(S方法)和快速缓存(F方法)
- 349. Intersection of Two Arrays
- 顺序表求差集
- JSON初解
- Quant Blogs Check Out List
- Error:'exit' was not declared !
- 迁移图片目录的bat代码
- 山东省第四届ACM程序设计大赛 Problem A:Rescue The Princess (计算几何)
- Linux操作系统基础——vi篇
- post类型接口测试
- Python归并排序算法