java加权随机数,Java实现按权重随机数
搜索热词一、问题定义:问下有一个数组,这些数组中的值都有自己的权重,怎样设计才能高效的优先取出权重高的数??例如:权重: 8 2 11 79权重返回的值: 0 1 2 3二、分析问题:思路一:创建一个数组数组大小为权重和的大小,如值0的权重是8,则放入8个0值,值1的权重是2,则放入2个1值,依次类推。然后用用一个权重和大小的随机数,产生随机数,即可。缺点要占用过多的内存。思路二:权...