这是一个创建于 3931 天前的主题，其中的信息可能已经有所发展或是发生改变。
请教一个算法问题。
假设要接收n字节数据， 接收时每次都会接收一小段连续的数据，可以得知该段数据的起始位置y和结束位置z, 且每次接收的数据块有可能重叠，求怎么将所得数据重排序并出去重叠部分。
如要接受200字节数据，数据块乱序接收形式如(70, 140), (100, 200), (0, 70),
最后怎么排列成(0, 200)这种。
是最近项目中遇到的，算法底子比较差，希望大神指点下。
假设要接收n字节数据， 接收时每次都会接收一小段连续的数据，可以得知该段数据的起始位置y和结束位置z, 且每次接收的数据块有可能重叠，求怎么将所得数据重排序并出去重叠部分。
如要接受200字节数据，数据块乱序接收形式如(70, 140), (100, 200), (0, 70),
最后怎么排列成(0, 200)这种。
是最近项目中遇到的，算法底子比较差，希望大神指点下。
 |
1
tioover 2014-02-18 20:30:32 +08:00
……………………………………看起来很简单的样子啊？
一开始搞出一个200字节的数组，来一段数据放到相应的位子上呗 |
Select Language