请教一个乱序且重叠数据排序的算法问题

This topic created in 4559 days ago, the information mentioned may be changed or developed.

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

数据

接收

1 replies • 1970-01-01 08:00:00 +08:00

tioover

Feb 18, 2014

……………………………………看起来很简单的样子啊？

一开始搞出一个200字节的数组，来一段数据放到相应的位子上呗