摘要：Java改变生成随机数的平均值（改变生成随机数的概率）最近做普通商户微信发红包的接口，需求是可以发1-100元的红包，要求总红包金额的平均值为2按照Java的random函数生成红包金额：1+ (new Random().nextFloat() * (100- 1))，均值自然在50元左右怎么办？恩 阅读全文

摘要：简介网上说的有两种比较公平的算法，一种是二倍均值法，一种是线段切割法。下面我们介绍下两种算法的实现： 二倍均值法原理剩余红包金额M，剩余人数N，那么：每次抢到金额=随机(0，M/N*2)保证了每次随机金额的平均值是公平的假设10人，红包金额100元第一人：100/10*2=20，随机范围(0,20) 阅读全文

摘要：跳表对数据结构中的数据常见的操作有：查找、插入、删除。有序数组的二分查找操作速度很快，但是插入、删除操作很耗时，并且对内存要求很苛刻。那么有什么数据结构能够做到查找、插入、删除操作速度都很快而且对内存要求不高呢？——答案是：跳表。 跳表是什么？即：把有序链表改造位支持“二分查找”算法，这种链表叫做跳 阅读全文