uva 10132 File Fragmentation

本文介绍了一种用于将多个文件碎片重组为原始文件的算法。该算法首先找出最长的文件碎片作为基准,然后尝试将最短的碎片匹配到基准上。通过两种不同的匹配方式,最终确定了原始文件的内容。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题意:给你一些文件碎片,问原文件是什么,当然也可能不能找到原文件,其实方法就是:如果能找到原文件的话,一定是最长的一个,如果最长的有好几个的话,也是不影响接下来的查找,然后我们只要在最短的中间寻找就可以了,注意有两种组合方法
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string.h>
#include <algorithm>
using namespace std;
const int MAXN = 1005;

struct node
{
	char str[MAXN];
	int len;
};
int max_files;
node s[MAXN];

bool cmp(const node &a,const node &b)
{
	return a.len < b.len;
}

int check(char *t)
{
	int i,flag,j,k,m;
	flag = 1 ;
	for(i = 0 ; i < max_files && flag ; i++)
	{
		flag = 0 ;
		for(j = 0; t[j]; j++)
		{
			for(k = 0, m = j; s[i].str[k] && s[i].str[k] == t[m]; k++,m++)
				;
			if(k == s[i].len)
				if(j == 0 || t[m] == '\0')    //要么是它前一部分,要么是后一部分
					flag = 1;
		}
	}
	if(flag)
		return 1;
	else return 0;
}

int main()
{
	int t,i,min_len,flag,j;
	char temp1[MAXN];
	char temp2[MAXN];
	cin >> t;
	getchar();
	getchar();
	while(t--)
	{
		i = 0;
		flag = 0;
		while(gets(temp1))
		{
			if(temp1[0] == 0)
				break;
			s[i].len = strlen(temp1);
			memcpy(s[i].str,temp1,sizeof(temp1));
			i++;
		}
		max_files = i ;
		sort(s,s+max_files,cmp);
		min_len = s[0].len;
		memcpy(temp1,s[max_files-1].str,sizeof(temp1));
		for(i = 0 ; i < max_files && !flag && s[i].len == min_len ; i++)
		{
			strcat(temp1,s[i].str);
			j = check(temp1);
			if(j)
			{
				flag = 1 ;
				break;
			}
			memcpy(temp2,s[i].str,sizeof(temp2));
			strcat(temp2,s[max_files-1].str);
			j = check(temp2);
			if(j)
			{
				flag = 2 ;
				break;
			}
		}
		if(flag == 1)
			cout<<temp1<<endl;
		else cout<<temp2<<endl;
		if(t)
			cout<<endl;
	}
	return 0;
}


UDP分片是指将一个过大的UDP数据报分割成多个IPv4片段的过程。UDP分片卸载允许设备将超大的UDP数据报分割成多个IPv4片段。与TCP分段卸载的要求类似,但是对于分片后的IPv4片段,其IPv4标识符不应该递增,因为它们属于同一个UDP数据报的分片。\[1\] 关于UDP分片卸载的更多信息可以参考文档\[2\]。在链路层中,有一个最大传输单元(MTU)的概念,它限制了数据帧的最大长度。不同网络类型的MTU值不同,例如以太网的MTU是1500字节。当IP层需要传输的数据包长度超过MTU时,就需要对数据包进行分片操作,使每个分片的长度小于或等于MTU。UDP分片就是在这种情况下发生的。\[3\] 总结来说,UDP分片是将超大的UDP数据报分割成多个IPv4片段的过程,以适应链路层的MTU限制。每个分片都包含有关它们属于同一个UDP数据报的信息。 #### 引用[.reference_title] - *1* *2* [Kernel: net: udp: ufo,UDP fragment offload, UDP分片脱负](https://blog.youkuaiyun.com/qq_36428903/article/details/126394978)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [UDP可靠传输(KCP))](https://blog.youkuaiyun.com/asdaqqwc/article/details/122385671)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值