摘要: 工作中经常会用到洗牌算法,看到这篇文章不错,原文摘自:http://www.atatech.org/article/detail/11821/928 作者:子仲场景洗牌算法的应用场景其实很多,运营的坑位固定,需要随机显示是一种场景。用音乐播放的时候,随机播放列表,其实主要用的就是shuffle算法。谁都不希望随机一两次之后又听到同一首歌。IPod shuffle的卖点其实就在这。我们平时在人数固定的情况下就会用到shuffle算法。总得来说洗牌算法场景较多,下面我们来看看它的实现原理。实现洗牌算法是实现方式第一种我叫它正常洗牌抽牌法桌上有n张扑克牌,第i次从桌子上等概率随机取出一张扑克牌,此时 阅读全文
posted @ 2014-03-30 11:30 sx_summer 阅读(645) 评论(0) 推荐(0) 编辑