摘要:
固有数学思想——随机从队列中选取n个数字,按顺序插入。数学基石:p(1) = 1/ n; p(i) = (1 - p(i - 1)) * (1 / (n - i + 1)) = 1 / n。所以其为等概率的随机队列。 如果在原数组随机:随机从数组的n - i 个中选取一个元素,将其和数组最后一个元素 阅读全文
posted @ 2018-03-24 12:15 GaryWant 阅读(95) 评论(0) 推荐(0)
posted @ 2018-03-24 12:15 GaryWant 阅读(95) 评论(0) 推荐(0)
posted @ 2018-03-24 12:04 GaryWant 阅读(265) 评论(0) 推荐(0)
posted @ 2018-02-01 19:58 GaryWant 阅读(101) 评论(0) 推荐(0)
posted @ 2016-12-30 00:21 GaryWant 阅读(150) 评论(0) 推荐(0)
posted @ 2016-09-01 16:59 GaryWant 阅读(181) 评论(0) 推荐(0)