算法问题:
输入 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
本文探讨了一种特殊的序列排列问题,即如何在外洗牌中,将交错的两个序列a1,a2,...,an和b1,...,bn重新组织为a1,b1,...,an,bn的形式,且要求在O(n)时间内完成,使用O(1)的空间复杂度。提供了两种解决方案,一种来自CSDN博客,另一种则来自一篇学术论文。
1209

被折叠的 条评论
为什么被折叠?



