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

2014-02-18 15:35:08 +08:00
 Panic
请教一个算法问题。
假设要接收n字节数据, 接收时每次都会接收一小段连续的数据,可以得知该段数据的起始位置y和结束位置z, 且每次接收的数据块有可能重叠,求怎么将所得数据重排序并出去重叠部分。
如要接受200字节数据,数据块乱序接收形式如(70, 140), (100, 200), (0, 70),
最后怎么排列成(0, 200)这种。
是最近项目中遇到的,算法底子比较差,希望大神指点下。
3081 次点击
所在节点    问与答
1 条回复
tioover
2014-02-18 20:30:32 +08:00
……………………………………看起来很简单的样子啊?

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

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/100755

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX