基本思想:
假设输入就是1到10的数字,那么可以申请一个簿记数组book[11],用来记录已经到到的数字,但是我们输出还是按照从1开始到10进行输出,假设欲输出的数字为j,我们要观察簿记数组b[j]是否有记录,若有记录,则进行输出,若没有记录,则等待下一次观察。
#include
using namespace std;
int main()
{
int a[10]={1, 2, 5,...
分类:
其他好文 时间:
2015-05-12 13:43:31
阅读次数:
97
分布式系统中的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. 写一个高效的算法完成上述功...
分类:
编程语言 时间:
2015-04-14 09:59:08
阅读次数:
168
阿里巴巴 2015 实习笔试题 分布式系统中的RPC请求经常出现乱序的情况 写一个算法来将一个乱序的序列保序输出...
分类:
编程语言 时间:
2015-04-05 06:42:53
阅读次数:
162