算法问题:
输入 a1,a2,…,an,b1,…,bn ,如何用 O(n) 的时间, O(1) 的空间,将这个序列顺序改为 a1,b1,…,an,bn 。(外洗牌,还有一种内洗牌)
方案一:
http://blog.csdn.net/livelylittlefish/article/details/2104007
方案二:
http://user.qzone.qq.com/414353346/blog/1243343118,其引用论文见http://arxiv.org/PS_cache/arxiv/pdf/0805/0805.1598v1.pdf