环形缓冲区算法实现保底概率
场景:抽象而言,存在一个活动,成功概率是30%,但是承诺参加m次必成功n次(比如5次必成功2次)。
5次必成功2次对于后端而言就是保底概率的实现。也就是说在第4次、第5次仍然失败(前置概率结果)的情况必须统计当前用户之前的成功次数,不足则强制让其本次成功。
那么5就是这个环形缓冲区的size,每次成功或失败,指针往前移动,并在当前位置记录状态。每完成一个周期,指针归0,每个位置状态重置初始化。
也就是说至少需要两个数据结构,一个数组序列记录周期内的状态,一个变量记录指针位置。
                    
                
                
            
        
浙公网安备 33010602011771号