请教一个算法问题。
假设要接收n字节数据, 接收时每次都会接收一小段连续的数据,可以得知该段数据的起始位置y和结束位置z, 且每次接收的数据块有可能重叠,求怎么将所得数据重排序并出去重叠部分。
如要接受200字节数据,数据块乱序接收形式如(70, 140), (100, 200), (0, 70),
最后怎么排列成(0, 200)这种。
是最近项目中遇到的,算法底子比较差,希望大神指点下。
假设要接收n字节数据, 接收时每次都会接收一小段连续的数据,可以得知该段数据的起始位置y和结束位置z, 且每次接收的数据块有可能重叠,求怎么将所得数据重排序并出去重叠部分。
如要接受200字节数据,数据块乱序接收形式如(70, 140), (100, 200), (0, 70),
最后怎么排列成(0, 200)这种。
是最近项目中遇到的,算法底子比较差,希望大神指点下。