V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
Panic
V2EX  ›  问与答

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

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

    一开始搞出一个200字节的数组,来一段数据放到相应的位子上呗
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3613 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 04:36 · PVG 12:36 · LAX 21:36 · JFK 00:36
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.