有序集合的交集_有序集合的交集操作_王小幺y的博客-程序员宅基地

题目：
在这里插入图片描述
代码如下：

#include <stdio.h>
#include <stdlib.h>

#define ERROR 0
#define OK 1

typedef struct Vector
{
    
	int size, length;
	int *data;
}Vector;

void init(Vector *vector,int size) {
    
	vector->size = size;
	vector->length = 0;
	vector->data = (int *)malloc(sizeof(int) * size);
}

void expand(Vector *vector) {
    
	int *old_data = vector->data;
	vector->size = vector->size * 2;
	vector->data = (int *)malloc(sizeof(int) * vector->size);
	for (int i = 0; i < vector->length; i++)
	{
    
		vector->data[i] = old_data[i];
	}
	free(old_data);
}

void insert(Vector *vector, int loc, int value) {
    
	if (loc < 0 || loc > vector->length) {
    
		return ERROR;
	}
	if (vector->length >= vector->size) {
    
		expand(vector);
	}
	for (int i = vector->length; i > loc; i++)
	{
    
		vector->data[i] = vector->data[i - 1];
	}
	vector->data[loc] = value;
	vector->length++;
	return OK;
}

void print(Vector *vector) {
    
	for (int i = 0; i < vector->length; i++)
	{
    
		printf("%d", vector->data[i]);
		if (i < vector->length-1) {
    
			printf(" ");
		}
	}
}

void clear(Vector *vector) {
    
	free(vector->data);
	free(vector);
}
void campare(Vector *a, Vector *b, int m) {
    
	int temp[m];
	int count = 0;
	
	for (int i = 0; i < a->length; i++)
	{
    
		for (int j = 0; j < b->length; j++)
		{
    
			if (a->data[i] == b->data[j]) {
    
				temp[count] = j;
                count++;	
			}
		}
	}
    Vector *c = (Vector *)malloc(sizeof(Vector));
	init(c, count);
    for(int i = 0; i < count; i++){
    
        insert(c, i, b->data[temp[i]]);
    }
    printf("%d\n",count);
    print(c);
}

int main() {
    
	Vector *a = (Vector *)malloc(sizeof(Vector));
	int m;
	scanf("%d", &m);
	init(a, m);
	for (int i = 0; i < m; i++)
	{
    
		int val;
		scanf("%d", &val);
		insert(a, i, val);
	}
	Vector *b = (Vector *)malloc(sizeof(Vector));
	int n;
	scanf("%d", &n);
	init(b, n);
	for (int i = 0; i < n; i++)
	{
    
		int val2;
		scanf("%d", &val2);
		insert(b, i, val2);
	}
//	print(a);
//	print(b);
    if(m > n){
    
        campare(a, b, m);
    }else{
    
        campare(a, b, n);
}
	
	clear(a);
	clear(b);
	return 0;
}

本文链接：https://blog.csdn.net/qq_44918232/article/details/115422234

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

Java里面的GC(垃圾回收机制)_java gc_时间不会赖着不走的博客-程序员宅基地

一、如何确定某个对象是“垃圾”？这一小节先了解一个最基本的问题：如果确定某个对象是“垃圾”？既然垃圾收集器的任务是回收垃圾对象所占的空间供新的对象使用，那么垃圾收集器如何确定某个对象是“垃圾”？通过什么方法判断一个对象可以被回收了。在java中是通过引用来和对象进行关联的也就是说如果要操作对象，必须通过引用来进行。那么很显然一个简单的办法就是通过引用计数来判断一个对象是否可以被回收。不失一般性，如果一个对象没有任何引用与之关联，则说明该对象基本不太可能在其他地方被使用到，那么这个对象就成为可被回收的对象_java gc

bootstrap列表加序号_bootstrap-table加载数据序号自增实现-程序员宅基地

初始化表格时，序号自增实现方法：$("#table-list-webhoo").bootstrapTable({......... //省略了相应的参数配置columns : [ { //序号自增实现方法title : '序号',field : 'xh',formatter: function (value, row, index) {return index+1;}},{title : '..._bootstraptable数据渲染生成序号

一个程序员的多年珍藏-程序员宅基地

昨天很郁闷，我用了5年的移动硬盘，莫名奇妙的坏掉了。里面40G的资料全部报销了。为了不再重蹈覆辙，我决定把重要的电子书都放到网络硬盘上去备份。索性将这些资料的下载方式公布出来，与大家分享，一定会有你想要的！下载的兄弟注意了，点击下载后，可以在url中看到后缀名：），如果把后缀名改错了就看不了了，所有的资料都有人下载过了，应该都能看。Python相关的资料还可以看：http://jythoner...

JSTL使用及EL运算符的使用_jstl 与运算-程序员宅基地

JSTL使用JSTL标记库由以下标记组成：core：核心标签，流程控制, 处理作用域变量, 变量的显示, 异常的处理, url的处理； formatting：日期, 时间, 数字等的有关i18n的格式化处理； xml：解析xml和通过xsl转换文档格式的处理； sql：SQL数据库操作的处理。比较常用的是core和formatting标签。xml标签用于特定场景的数据显示，sql标_jstl 与运算

优化理论04---- 牛顿法、牛顿法求根、收敛速度、二次收敛性、修正牛顿法-程序员宅基地

感谢各位观看这篇文章，点赞、收藏、你的支持是我前进的动力！感谢你的阅读，专栏文章持续更新！关注不迷路！!无约束优化—牛顿法文章目录无约束优化---牛顿法1牛顿法牛顿法求根2收敛速度3牛顿法的二次收敛性4 Modifified Newton method_二次收敛性

nn.Sequential用法-程序员宅基地

一个连续的容器。模块将按照在构造函数中传递的顺序添加到模块中。或者，也可以传递模块的有序字典。为了更容易理解，这是一个小示例：#使用Sequential的示例model = nn.Sequential( nn.Conv2d(1,20,5), nn.ReLU(), nn.Conv2d(20,64,5), nn.Re..._nn.sequential