关于memset求问
  • 板块学术版
  • 楼主紊莫turtle
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/1/16 08:54
  • 上次更新2023/10/24 04:03:25
查看原帖
关于memset求问
443675
紊莫turtle楼主2023/1/16 08:54

做 SP4354 TWINSNOW - Snowflakes 时用了一个简单的hash+链表判重。

在 哈希的insert 函数上:我是这样写的:

int insert(int p[]){
	int v=Hash(p);
	for(int i=head[v];i;i=nxt[i]){
		if(same(snow[i],p)) return 1;
	}tot++;
	memcpy(snow[tot],p,sizeof p);//注意
	nxt[tot]=head[v];head[v]=tot;
	return 0;
}

注意那一行,sizeof p就是疯狂WA,但是改成邻接表就是稳过,后来脑子一抽改成sizeof snow[tot],结果就对了?这是什么原因,猜和我函数传参没写数组元素个数有关?

2023/1/16 08:54
加载中...