2014年9月26日
完美洗牌&洗牌
摘要： 完美洗牌问题，给定一个数组a1,a2,a3,...an,b1,b2,b3..bn,把它最终设置为b1,a1,b2,a2,...bn,an这样的。O(n)的算法，O(n)的空间。对于前n个数，映射为f(i)=2 * i + 1, 0 1, 1->3对于后n个数，映射为f(i)=2(i - n/2), ... 阅读全文
posted @ 2014-09-26 22:39 linyx 阅读(303) 评论(0) 推荐(0) 编辑