玖叶教程网

前端编程开发入门

随机红包算法(java)

随机红包算法,每个人都有自己的实现思路。

package com.jmmq.load.jim.algorithm;

import java.math.BigDecimal;
import java.util.Arrays;
import java.util.List;
import java.util.Random;

/**
 * 红包算法
 */
public class RedPacketPrc {

    private static final BigDecimal MIN = new BigDecimal("0.01");

    public static void main(String[] args) {

        String[] rs = redPacketRandom(new BigDecimal(1), 100, false);
        BigDecimal sum = BigDecimal.ZERO;
        for(String str: rs){
            System.out.println(str);
            sum = sum.add(new BigDecimal(str));
        }
        System.out.println("sum:" + sum);

        System.out.println("(ˉ`?._.? ?._.?′ˉ)(ˉ`???′ˉ) (ˉ`?._.? ?._.?′ˉ)(ˉ`???′ˉ) (ˉ`?._.? ?._.?′ˉ)(ˉ`???′ˉ)");

        String[] res = redPacketOpen(new BigDecimal(20), 6, false);
        BigDecimal sum2 = BigDecimal.ZERO;
        for(String str: res){
            System.out.println(str);
            sum2 = sum2.add(new BigDecimal(str));
        }
        System.out.println("sum2:" + sum2);
    }

    /**
     *
     * @param faceValue 面值 单位:元
     * @param amount    人数
     * @param avgFlag 是否平均
     * @return
     *   平均分就不写了
     *   思路一:
     *        按百分比进行随机计算,最后一个进行匝差计算
     */
    public static String[] redPacketRandom(BigDecimal faceValue, int amount, boolean avgFlag){

        // 先计算平均数  四舍五入
        BigDecimal perValue = faceValue.divide(new BigDecimal(amount),3, BigDecimal.ROUND_HALF_UP);

        // 平均下来最小的红包必须大于等于 1分钱
        if(perValue.compareTo(MIN) == -1){
            throw new RuntimeException("red packet amount OutOfBounds  min = 0.01");
        }

        String[] rs = new String[amount];

        // 平均
        if(avgFlag){
            // 这里四舍五入重新计算
            perValue = faceValue.divide(new BigDecimal(amount),2, BigDecimal.ROUND_HALF_UP);
            Arrays.fill(rs, perValue.toString());
            // 无法除尽
            if(perValue.multiply(new BigDecimal(amount)).compareTo(faceValue) != 0 ){
                // 随机获取一个下标
                int index = new Random().nextInt(amount);
                rs[index] = String.valueOf(new BigDecimal(rs[index]).add(
                           faceValue.subtract(perValue.multiply(new BigDecimal(amount)))));

            }
            return rs;
        }

        BigDecimal weightSum = BigDecimal.ZERO;
        BigDecimal redSum = BigDecimal.ZERO;
        BigDecimal[] weights = new BigDecimal[amount];
        // 随机
        for (int i=0; i<rs.length; i++){
            BigDecimal seed = new BigDecimal(new Random().nextInt(amount));
            weightSum = weightSum.add(seed);
            weights[i] = seed;

            // 循环最后一个后计算金额
            if(i == rs.length -1){
                for(int j=0; j<rs.length; j++){
                   // 修改为向下取值,这样差额永远都是正数就不存在吃不掉差额的问题了
                   BigDecimal val = faceValue.multiply(weights[j].divide(weightSum,2, BigDecimal.ROUND_HALF_UP));
                   if(val.compareTo(MIN) == -1){
                       val = MIN;
                   }
                    redSum = redSum.add(val);
                   rs[j] = val.toString();
                }
            }
        }

        BigDecimal diff = faceValue.subtract(redSum);
        if(faceValue.compareTo(redSum) != 0){

            // 找到第一个加上或减少diff大于MIN的元素修改金额
            for(int i=0; i<rs.length; i++){
                if(new BigDecimal(rs[i]).add(diff).compareTo(MIN) > -1 ){
                    rs[i] = new BigDecimal(rs[i]).add(diff).toString();
                    break;
                }
            }
        }

        // 若没有任何一个元素能吃掉差额,因此差额需要进行分摊了,
        // 这里简单粗暴的将循环到大于MIN的都改为MIN同时减少差额
        // 这里代码不进行优化,会写另外一个优化的算法
        if(faceValue.compareTo(redSum) != 0){
            for(int i=0; i<rs.length; i++){
                if(new BigDecimal(rs[i]).compareTo(MIN) > 0){
                    if(new BigDecimal(rs[i]).add(diff).compareTo(MIN) > -1){
                        rs[i] = new BigDecimal(rs[i]).add(diff).toString();
                        break;
                    } else {
                        diff.add(new BigDecimal(rs[i])).subtract(MIN);
                        rs[i] = MIN.toString();
                    }
                }
            }
        }
        return rs;
    }


    /**
     *  上面算法进行优化
     * @param faceValue 面值 单位:元
     * @param amount    人数
     * @param avgFlag 是否平均
     * @return
     *   优化思路:
     *       上面算法为了保证红包最小金额处理上花费了大量的循环来处理
     *       优化上就直接先分配最小金额,然后在进行随机分摊剩余的钱
     */
    public static String[] redPacketOpen(BigDecimal faceValue, int amount, boolean avgFlag){

        // 先计算平均数  四舍五入
        BigDecimal perValue = faceValue.divide(new BigDecimal(amount),3, BigDecimal.ROUND_HALF_UP);

        // 平均下来最小的红包必须大于等于 1分钱
        if(perValue.compareTo(MIN) == -1){
            throw new RuntimeException("red packet amount OutOfBounds  min = 0.01");
        }

        String[] rs = new String[amount];

        // 平均
        if(avgFlag){
            // 这里四舍五入重新计算
            perValue = faceValue.divide(new BigDecimal(amount),2, BigDecimal.ROUND_HALF_UP);
            Arrays.fill(rs, perValue.toString());
            // 无法除尽
            if(perValue.multiply(new BigDecimal(amount)).compareTo(faceValue) != 0 ){
                // 随机获取一个下标
                int index = new Random().nextInt(amount);
                rs[index] = String.valueOf(new BigDecimal(rs[index]).add(
                        faceValue.subtract(perValue.multiply(new BigDecimal(amount)))));

            }
            return rs;
        }

        // 随机
        // 先把低保放进去
        Arrays.fill(rs, MIN.toString());

        BigDecimal weightSum = BigDecimal.ZERO;
        BigDecimal redSum = BigDecimal.ZERO;
        BigDecimal[] weights = new BigDecimal[amount];
        // 随机
        for (int i=0; i<rs.length; i++){
            BigDecimal seed = new BigDecimal(new Random().nextInt(amount));
            weightSum = weightSum.add(seed);
            weights[i] = seed;

            // 循环最后一个后计算金额
            if(i == rs.length -1){
                for(int j=0; j<rs.length; j++){
                    BigDecimal val = faceValue.multiply(weights[j].divide(weightSum,2, BigDecimal.ROUND_DOWN));
                    redSum = redSum.add(val);
                    rs[j] = val.add(MIN).toString();
                }
            }
        }

        // 随机获取一个下标
        BigDecimal diff = faceValue.subtract(redSum);
        int index = new Random().nextInt(amount);
        rs[index] = String.valueOf(new BigDecimal(rs[index]).add(diff));

        return rs;
    }

}

电商促销后台设计,写得太好了

电商所谓营销,归根结底都是订单金额的变化;如果我们清楚的知道订单金额的计算流程是怎样的,那么我们只需要顺着系统的计算流程做促销,就不用担心各种促销类型之间产生重叠或者冲突的情况了。当我们知道这个关系后,就可以将营销活动区分为三种类型:改商品价格、改商品小计价格、改订单价格,因为无论什么营销归根结底都是可以描述成改价格。

花了几个小时总结了一些容易出错的 Java 知识点

推荐阅读:

Java并发篇:锁顺序死锁导致程序僵而不死的问题分析

引言

Java 程序发生死锁后,进程会结束吗?答案是“不会”,占据资源、却再也不会提供服务。

阿里巴巴,美团等大厂面试官最喜欢问的面试难点,太难了

一 平常经常使用外键和外键和级联吗,可以说说你对它们的理解吗?

对于外键和级联,阿里巴巴开发手册这样说到:

【强制】不得使用外键与级联,一切外键概念必须在应用层解决。

说明:以学生和成绩的关系为例,学生表中的 student_id 是主键,那么成绩表中的 student_id 则为外键。如果更新学生表中的 student_id,同时触发成绩表中的 student_id 更新,即为级联更新。外键与级联更新适用于单机低并发,不适合分布式、高并发集群;级联更新是强阻塞,存在数据库更新风暴的风 险;外键影响数据库的插入速度

电商促销后台实例方案

电商营销,归根结底都是订单金额的变化;如果我们清楚的知道订单金额的计算流程是怎样的,那么我们只需要顺着系统的计算流程做促销,就不用担心各种促销类型之间产生重叠或者冲突的情况了。

当我们知道这个关系后,就可以将营销活动区分为三种类型:改商品价格、改商品小计价格、改订单价格,因为无论什么营销归根结底都是可以描述成改价格。购物车中任何增删查改都要重新计算促销,所以促销的计算变得尤为重要,这里,将促销跟大家分享一下,只涉及后台接口逻辑部分。接口的功能就是输入商品列表,返回加了促销分组后的商品列表。

BigDecimal不可触碰的6个坑

BigDecimal是Java中的一个类,用于处理任意精度的十进制数字。与基本数据类型double和float不同,BigDecimal类可以保留任意位数的小数,并支持高精度的数学运算。但是,由于BigDecimal处理的数字非常大,因此在使用时需要注意一些事项,否则可能会引发一些问题。本文将介绍使用BigDecimal时需要注意的点,并提供一些示例代码来说明问题。

学员笔记连载,第13天,API、异常

1.Math类

1.1概述

java.lang.math 数学工具类 和数学相关的一些方法 都是静态方法,直接类名调用

java04集合+常用api

//ArrayList常用方法
ArrayList<String> l = new ArrayList<>(); //<>用于限制集合中元素的类型
l.add("hello");//末尾追加   增
l.add("!");
l.remove(int index); //根据索引删除  删除成功返回true  失败返回false
l.remove("hello");//根据value值删除匹配到的第一个值
l.set(1,"world");//根据索引修改
l.get(1);//查询
l.size();//集合元素个数

//静态代码块 1.类中方法外定义 2.类被加载而加载,并且只执行一次 3.用于做数据初始化的工作
static {
     
}
//快捷键  ctrl+alt+v 自动生成左边变量
//shift+回车  自动跳转下一行
//ctrl+alt+m 将选中的代码封装成一个方法

//BigDecimal 精确计算 
BigDecimal.add() //加
BigDecimal.subtract()//减
BigDecimal.multiply()//乘
BigDecimal.divide()//除

//Integer 
int 与 string 类型转换
1.int转string
1.1 int+""
1.2 String.valueOf(int i)  返回string类型的数字

2.string转int
Integer.parseInt(string s) 将字符串解析成int类型

时间日期格式化 
SimpleDateFormat s = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
public final String format(Date d) //把时间安装固定格式展示
public final Date parse(String s) //解析从string转为Date

Date d =new Date();
d.getTime() //获取当前时间戳
d.setTime(long l) //修改时间

为什么阿里巴巴开发者手册建议使用BigDecimal的String构造器



首先看一下,BigDecimal有以下的几个常用的构造器

<< < 1 2 3 4 5 > >>
控制面板
您好,欢迎到访网站!
  查看权限
网站分类
最新留言