摘要: 因为别人问了我一个问题当时一两分钟没想上来,后面搜索了下,找到了一个文章写的很全。搬过来记一下。原问题是想设计一个算法在一个集合中随便选一个数,但是选出来这个数的概率要和这个数的大小成正比。也就是说希望越大的数被大概率的选出来。 这个问题更清晰点儿描述是,有一组数字,他们都带有不同的权重,现在要从中 阅读全文
posted @ 2017-09-02 13:42 没想好名字 阅读(4508) 评论(0) 推荐(2) 编辑