2019年7月20日
knuth洗牌算法
摘要： 首先来思考一个问题： 设计一个公平的洗牌算法 1. 看问题，洗牌，显然是一个随机算法了。随机算法还不简单？随机呗。把所有牌放到一个数组中，每次取两张牌交换位置，随机 k 次即可。 如果你的答案是这样，通常面试官会进一步问一下，k 应该取多少？100？1000？10000？ 很显然，取一个固定的值不合 阅读全文
posted @ 2019-07-20 10:08 red_leaf_412 阅读(4943) 评论(0) 推荐(0) 编辑