您当前的位置: 首页 >  算法

xiangzhihong8

暂无认证

  • 3浏览

    0关注

    1324博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

分布式系统中的RPC请求经常出现乱序的情况 写一个算法来将一个乱序的序列保序输出

xiangzhihong8 发布时间:2015-04-14 21:36:15 ,浏览量:3

分布式系统中的RPC请求经常出现乱序的情况。  写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1,对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列,输出是:  1  2  3, 4, 5  6  7, 8, 9, 10

上述例子中,3到来的时候会发现4,5已经在了。因此将已经满足顺序的整个序列(3, 4, 5)输出为一行。

要求:  1. 写一个高效的算法完成上述功能,实现要尽可能的健壮、易于维护  2. 为该算法设计并实现单元测试

我的思路是:  假设输入就是1到10的数字,那么可以申请一个簿记数组book[11],用来记录已经到到的数字,但是我们输出还是按照从1开始到10进行输出,假设欲输出的数字为j,那么当j=1时,我们要观察簿记数组b[j]是否有记录,若有记录,则进行输出,若没有记录,则等待下一次观察。

#include
using namespace std;
int main()
{
    int a[10]={1, 2, 5, 8, 10, 4, 3, 6, 9, 7};
    int book[11];
    memset(book,0,sizeof(book));//簿记数组清0
    int j=1;
    int flag=0;
    for(int i=0;i            
关注
打赏
1482932726
查看更多评论
0.0527s