黑马程序员——java_银行业务调度系统

 

 ---------------------- <a href="http://edu.csdn.net"target="blank">ASP.Net+Android+IOS开发</a>、<a href="http://edu.csdn.net"target="blank">.Net培训</a>、期待与您交流! ----------------------

1.      项目需求:

模拟实现银行业务调度系统逻辑:

a)     银行内有6个业务窗口,1 - 4号窗口为普通窗口,5号窗口为快速窗口,6号窗口为VIP窗口。

b)     有三种对应类型的客户:VIP客户,普通客户,快速客户(办理如交水电费、电话费之类业务的客户)。

c)      异步随机生成各种类型的客户,生成各类型用户的概率比例为:

        VIP客户:普通客户:快速客户  =  1 6 3

d)     客户办理业务所需时间有最大值和最小值,在该范围内随机设定每个VIP客户以及普通客户办理业务所需的时间,快速客户办理业务所需时间为最小值(提示:办理业务的过程可通过线程Sleep的方式模拟)。

e)     各类型客户在其对应窗口按顺序依次办理业务。

f)      VIP6号)窗口和快速业务(5号)窗口没有客户等待办理业务的时候,这两个窗口可以处理普通客户的业务,而一旦有对应的客户等待办理业务的时候,则优先处理对应客户的业务。

g)     随机生成客户时间间隔以及业务办理时间最大值和最小值自定,可以设置。

h)     不要求实现GUI,只考虑系统逻辑实现,可通过Log方式展现程序运行结果。

2.       需求分析之流水号的产生与回收:

由于客户办理业务需要持流水号,所以必须存在一个流水号的处理机制,本程序采用List集合用于存储按顺序产生的流水号。若银行办理了一个业务,则就会有一个流水号消失,反应在List集合中就是集合的第一个元素被移除。为了保证线程的安全性,所以流水号的产生和移除需要被synchronized修饰,它们采用同一个锁。

代码示例如下:

importjava.util.ArrayList;

importjava.util.List;

 

public classNumberManager {

       private int lastNumber = 0;

       private List queueNumbers = new ArrayList();  //创建集合用于存储流水号;

       //创建产生流水号的方法;

       public synchronized IntegergenerateNewNumber(){

              queueNumbers.add(++lastNumber);

              return lastNumber;

       }

       //一个业务完成后即移除一个流水号;

       public synchronized IntegerfetchNumber(){

              if(queueNumbers.size()>0){

                     return (Integer)queueNumbers.remove(0);

              }else{

                     return null;

              }

       }

}

3.       需求分析之流水号控制器:

根据实际情况,银行中通常有一台机器用于控制流水号的产生和回收,于是本程序中创建一个类 NumberMachine,且采用单例设计模式。该机器可以控制三种类型的流水号:普通客户,快速客户,VIP客户,所以该类中需要有三个方法。

代码示例如下:

public classNumberMachine {

      

       //采用单例设计模式中的饿汉式;

       private NumberMachine(){}

       private static NumberMachine instance =new NumberMachine();

       public static NumberMachinegetInstance(){

              return instance;

       }

      

       //创建三个方法,分别用于控制三种类型的流水号;

       private NumberManager commonManager = newNumberManager();

       private NumberManager expressManager =new NumberManager();

       private NumberManager vipManager = newNumberManager();

       public NumberManager getCommonManager(){  //普通客户;

              return commonManager;

       }

       public NumberManager getExpressManager(){  //快速客户;

              return expressManager;

       }

       public NumberManager getVipManager(){    //VIP客户;

              return vipManager;

       }

      

}

4.       需求分析之客户类型:

由于本程序中只有三种客户类型,所以该类的创建采用枚举的方式。

代码非常简单,示例如下:

public enum CustomerType {

      COMMON,EXPRESS,VIP;

      publicString toString(){

             Stringname = null;

             switch(this){

             caseCOMMON:

                    name= "普通";

                    break;

             caseEXPRESS:

                    name= "快速";

                    break;

             caseVIP:

                    name= name();

                    break;

             }

             returnname;

      }

}

5.       需求分析之业务办理窗口:

由于本程序共有三种客户类型,所以共有三种类型的业务窗口:普通窗口,快速窗口和VIP窗口,由此本程序创建了ServiceWindow 类。三种类型的窗口对于流水号的处理分别有字节的处理方式,由此ServiceWindow 类创建了三个方法:commonService()expressService()vipService(),分别对于普通窗口、快速窗口,VIP窗口的处理方式;

VIP窗口的处理方式为例vipService():该窗口首先要查询是否有VIP流水号,若存在该流水号,则获取并处理该相应业务。之后才有sleep()方法让现场进行休眠,休眠时间是随机的,以代表该窗口正在办理业务。若该窗口没有查询到VIP流水号,则再次查找是否有普通客户的流水号,若有,则采用commonService()中定义的方式进行处理。

代码示例如下:

importjava.util.Random;

importjava.util.concurrent.Executors;

importjava.util.logging.Logger;

 

public classServiceWindow {

       private static Logger logger =Logger.getLogger("cn.itcast.bankqueue");

       private CustomerType type = CustomerType.COMMON;

       private int number = 1;

 

       public CustomerType getType() {

              return type;

       }

       public void setType(CustomerType type) {

              this.type = type;

       }

       public void setNumber(int number){

              this.number = number;

       }

       public void start(){

              Executors.newSingleThreadExecutor().execute(

                            new Runnable(){

                                   public voidrun(){

                                          //下面这种写法的运行效率低,最好是把while放在case下面

                                          while(true){

                                                 switch(type){

                                                        caseCOMMON:

                                                               commonService();

                                                               break;

                                                        caseEXPRESS:

                                                               expressService();

                                                               break;

                                                        caseVIP:

                                                               vipService();

                                                               break;

                                                 }

                                          }

                                   }

                            }

              );

       }

       // 定义普通窗口的处理方式;

       private void commonService(){

              String windowName = "" + number + "" + type + "窗口";             

              System.out.println(windowName +"开始获取普通任务!");

              Integer serviceNumber =NumberMachine.getInstance().getCommonManager().fetchNumber();           

              if(serviceNumber != null ){

                     System.out.println(windowName+ "开始为第" + serviceNumber + "号普通客户服务");           

                     int maxRandom =Constants.MAX_SERVICE_TIME - Constants.MIN_SERVICE_TIME;

                     int serviceTime = newRandom().nextInt(maxRandom)+1 + Constants.MIN_SERVICE_TIME;

      

                     try {

                            Thread.sleep(serviceTime);

                     } catch(InterruptedException e) {

                            e.printStackTrace();

                     }     

                     System.out.println(windowName+ "完成为第" + serviceNumber + "号普通客户服务,总共耗时" + serviceTime/1000+ "");             

              }else{

                     System.out.println(windowName+ "没有取到普通任务,正在空闲一秒");          

                     try {

                            Thread.sleep(1000);

                     } catch(InterruptedException e) {

                            e.printStackTrace();

                     }                          

              }

       }

       //定义快速窗口的处理方式;

       private void expressService(){

              Integer serviceNumber =NumberMachine.getInstance().getExpressManager().fetchNumber();

              String windowName = "" + number + "" + type + "窗口";      

              System.out.println(windowName +"开始获取快速任务!");         

              if(serviceNumber !=null){

                     System.out.println(windowName+ "开始为第" + serviceNumber + "号快速客户服务");                  

                     int serviceTime =Constants.MIN_SERVICE_TIME;

                     try {

                            Thread.sleep(serviceTime);

                     } catch(InterruptedException e) {

                            e.printStackTrace();

                     }            

                     System.out.println(windowName+ "完成为第" + serviceNumber + "号快速客户服务,总共耗时" + serviceTime/1000+ "");             

              }else{

                     System.out.println(windowName+ "没有取到快速任务!");                           

                     commonService();

              }

       }

       //定义VIP窗口的处理方式;

       private void vipService(){

              Integer serviceNumber =NumberMachine.getInstance().getVipManager().fetchNumber();

              String windowName = "" + number + "" + type + "窗口";      

              System.out.println(windowName +"开始获取VIP任务!");                

              if(serviceNumber !=null){

                     System.out.println(windowName+ "开始为第" + serviceNumber + "VIP客户服务");                   

                     int maxRandom =Constants.MAX_SERVICE_TIME - Constants.MIN_SERVICE_TIME;

                     int serviceTime = newRandom().nextInt(maxRandom)+1 + Constants.MIN_SERVICE_TIME;

                     try {

                            Thread.sleep(serviceTime);

                     } catch(InterruptedException e) {

                            e.printStackTrace();

                     }            

                     System.out.println(windowName+ "完成为第" + serviceNumber + "VIP客户服务,总共耗时" + serviceTime/1000+ "");             

              }else{

                     System.out.println(windowName+ "没有取到VIP任务!");                     

                     commonService();

              }     

       }

}

6.       需求分析之main()方法:

main方法的功能主要有两个:

a)      使流水号机器开始工作,并以VIP客户:普通客户:快速客户  =  1 6 3的比例产生流水号;由于流水号的产生贯穿整个程序的运行期,这需要用到多线程,所以采用三个了Executors.newScheduledThreadPool()方法使其以每隔一定时间就产生相应的流水号,同时保证三种类型的流水号之间的比例;

b)      创建四个普通窗口,一个快速窗口,一个VIP窗口,并开启每个窗口的功能,使它们分别按照各自处理流水号的方式进行工作;

代码示例如下:

importjava.util.concurrent.Executors;

importjava.util.concurrent.TimeUnit;

importjava.util.logging.Logger;

 

public classMainClass {

      

       private static Logger logger =Logger.getLogger("cn.itcast.bankqueue");

       public static void main(String[] args) {

              //产生4个普通窗口

              for(int i=1;i<5;i++){

                     ServiceWindow window =  new ServiceWindow();

                     window.setNumber(i);

                     window.start();

              }

              //产生1个快速窗口

              ServiceWindow expressWindow =  new ServiceWindow();

              expressWindow.setType(CustomerType.EXPRESS);

              expressWindow.start();

              //产生1VIP窗口       

              ServiceWindow vipWindow =  new ServiceWindow();

              vipWindow.setType(CustomerType.VIP);

              vipWindow.start();           

              //普通客户拿号

              Executors.newScheduledThreadPool(1).scheduleAtFixedRate(

                            new Runnable(){

                                   public voidrun(){

                                          IntegerserviceNumber =NumberMachine.getInstance().getCommonManager().generateNewNumber();

                                          /**

                                           * 采用logger方式,无法看到直观的运行效果,因为logger.log方法内部并不是直接把内容打印出出来,

                                           * 而是交给内部的一个线程去处理,所以,打印出来的结果在时间顺序上看起来很混乱。

                                           */

                                          //logger.info("" + serviceNumber +"号普通客户正在等待服务!");

                                          System.out.println("" + serviceNumber +"号普通客户正在等待服务!");                                    

                                   }

                            },

                            0,

                            Constants.COMMON_CUSTOMER_INTERVAL_TIME,

                            TimeUnit.SECONDS);

              //快速客户拿号

              Executors.newScheduledThreadPool(1).scheduleAtFixedRate(

                            new Runnable(){

                                   public voidrun(){

                                          IntegerserviceNumber =NumberMachine.getInstance().getExpressManager().generateNewNumber();

                                          System.out.println("" + serviceNumber +"号快速客户正在等待服务!");

                                   }

                            },

                            0,

                            Constants.COMMON_CUSTOMER_INTERVAL_TIME* 2,

                            TimeUnit.SECONDS);

              //VIP客户拿号

              Executors.newScheduledThreadPool(1).scheduleAtFixedRate(

                            new Runnable(){

                                   public voidrun(){

                                          IntegerserviceNumber = NumberMachine.getInstance().getVipManager().generateNewNumber();

                                          System.out.println("" + serviceNumber +"VIP客户正在等待服务!");

                                   }

                            },

                            0,

                            Constants.COMMON_CUSTOMER_INTERVAL_TIME* 6,

                            TimeUnit.SECONDS);

       }

}

public classConstants {

       public static int MAX_SERVICE_TIME =10000; //10秒!

       public static int MIN_SERVICE_TIME =1000; //1秒!

      

       /*每个普通窗口服务一个客户的平均时间为5秒,一共有4个这样的窗口,也就是说银行的所有普通窗口合起来

        * 平均1.25秒内可以服务完一个普通客户,再加上快速窗口和VIP窗口也可以服务普通客户,所以,

        *1秒钟产生一个普通客户比较合理,*/     

       public static intCOMMON_CUSTOMER_INTERVAL_TIME = 1;    

}

 ---------------------- <a href="http://edu.csdn.net"target="blank">ASP.Net+Android+IOS开发</a>、<a href="http://edu.csdn.net"target="blank">.Net培训</a>、期待与您交流! ----------------------

详细请查看:<a href="http://edu.csdn.net" target="blank">http://edu.csdn.net</a>

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1 目标检测的定义 目标检测(Object Detection)的任务是找出图像中所有感兴趣的目标(物体),确定它们的类别和位置,是计算机视觉领域的核心问题之一。由于各类物体有不同的外观、形状和姿态,加上成像时光照、遮挡等因素的干扰,目标检测一直是计算机视觉领域最具有挑战性的问题。 目标检测任务可分为两个关键的子任务,目标定位和目标分类。首先检测图像中目标的位置(目标定位),然后给出每个目标的具体类别(目标分类)。输出结果是一个边界框(称为Bounding-box,一般形式为(x1,y1,x2,y2),表示框的左上角坐标和右下角坐标),一个置信度分数(Confidence Score),表示边界框中是否包含检测对象的概率和各个类别的概率(首先得到类别概率,经过Softmax可得到类别标签)。 1.1 Two stage方法 目前主流的基于深度学习的目标检测算法主要分为两类:Two stage和One stage。Two stage方法将目标检测过程分为两个阶段。第一个阶段是 Region Proposal 生成阶段,主要用于生成潜在的目标候选框(Bounding-box proposals)。这个阶段通常使用卷积神经网络(CNN)从输入图像中提取特征,然后通过一些技巧(如选择性搜索)来生成候选框。第二个阶段是分类和位置精修阶段,将第一个阶段生成的候选框输入到另一个 CNN 中进行分类,并根据分类结果对候选框的位置进行微调。Two stage 方法的优点是准确度较高,缺点是速度相对较慢。 常见Tow stage目标检测算法有:R-CNN系列、SPPNet等。 1.2 One stage方法 One stage方法直接利用模型提取特征值,并利用这些特征值进行目标的分类和定位,不需要生成Region Proposal。这种方法的优点是速度快,因为省略了Region Proposal生成的过程。One stage方法的缺点是准确度相对较低,因为它没有对潜在的目标进行预先筛选。 常见的One stage目标检测算法有:YOLO系列、SSD系列和RetinaNet等。 2 常见名词解释 2.1 NMS(Non-Maximum Suppression) 目标检测模型一般会给出目标的多个预测边界框,对成百上千的预测边界框都进行调整肯定是不可行的,需要对这些结果先进行一个大体的挑选。NMS称为非极大值抑制,作用是从众多预测边界框中挑选出最具代表性的结果,这样可以加快算法效率,其主要流程如下: 设定一个置信度分数阈值,将置信度分数小于阈值的直接过滤掉 将剩下框的置信度分数从大到小排序,选中值最大的框 遍历其余的框,如果和当前框的重叠面积(IOU)大于设定的阈值(一般为0.7),就将框删除(超过设定阈值,认为两个框的里面的物体属于同一个类别) 从未处理的框中继续选一个置信度分数最大的,重复上述过程,直至所有框处理完毕 2.2 IoU(Intersection over Union) 定义了两个边界框的重叠度,当预测边界框和真实边界框差异很小时,或重叠度很大时,表示模型产生的预测边界框很准确。边界框A、B的IOU计算公式为: 2.3 mAP(mean Average Precision) mAP即均值平均精度,是评估目标检测模型效果的最重要指标,这个值介于0到1之间,且越大越好。mAP是AP(Average Precision)的平均值,那么首先需要了解AP的概念。想要了解AP的概念,还要首先了解目标检测中Precision和Recall的概念。 首先我们设置置信度阈值(Confidence Threshold)和IoU阈值(一般设置为0.5,也会衡量0.75以及0.9的mAP值): 当一个预测边界框被认为是True Positive(TP)时,需要同时满足下面三个条件: Confidence Score > Confidence Threshold 预测类别匹配真实值(Ground truth)的类别 预测边界框的IoU大于设定的IoU阈值 不满足条件2或条件3,则认为是False Positive(FP)。当对应同一个真值有多个预测结果时,只有最高置信度分数的预测结果被认为是True Positive,其余被认为是False Positive。 Precision和Recall的概念如下图所示: Precision表示TP与预测边界框数量的比值 Recall表示TP与真实边界框数量的比值 改变不同的置信度阈值,可以获得多组Precision和Recall,Recall放X轴,Precision放Y轴,可以画出一个Precision-Recall曲线,简称P-R
1 目标检测的定义 目标检测(Object Detection)的任务是找出图像中所有感兴趣的目标(物体),确定它们的类别和位置,是计算机视觉领域的核心问题之一。由于各类物体有不同的外观、形状和姿态,加上成像时光照、遮挡等因素的干扰,目标检测一直是计算机视觉领域最具有挑战性的问题。 目标检测任务可分为两个关键的子任务,目标定位和目标分类。首先检测图像中目标的位置(目标定位),然后给出每个目标的具体类别(目标分类)。输出结果是一个边界框(称为Bounding-box,一般形式为(x1,y1,x2,y2),表示框的左上角坐标和右下角坐标),一个置信度分数(Confidence Score),表示边界框中是否包含检测对象的概率和各个类别的概率(首先得到类别概率,经过Softmax可得到类别标签)。 1.1 Two stage方法 目前主流的基于深度学习的目标检测算法主要分为两类:Two stage和One stage。Two stage方法将目标检测过程分为两个阶段。第一个阶段是 Region Proposal 生成阶段,主要用于生成潜在的目标候选框(Bounding-box proposals)。这个阶段通常使用卷积神经网络(CNN)从输入图像中提取特征,然后通过一些技巧(如选择性搜索)来生成候选框。第二个阶段是分类和位置精修阶段,将第一个阶段生成的候选框输入到另一个 CNN 中进行分类,并根据分类结果对候选框的位置进行微调。Two stage 方法的优点是准确度较高,缺点是速度相对较慢。 常见Tow stage目标检测算法有:R-CNN系列、SPPNet等。 1.2 One stage方法 One stage方法直接利用模型提取特征值,并利用这些特征值进行目标的分类和定位,不需要生成Region Proposal。这种方法的优点是速度快,因为省略了Region Proposal生成的过程。One stage方法的缺点是准确度相对较低,因为它没有对潜在的目标进行预先筛选。 常见的One stage目标检测算法有:YOLO系列、SSD系列和RetinaNet等。 2 常见名词解释 2.1 NMS(Non-Maximum Suppression) 目标检测模型一般会给出目标的多个预测边界框,对成百上千的预测边界框都进行调整肯定是不可行的,需要对这些结果先进行一个大体的挑选。NMS称为非极大值抑制,作用是从众多预测边界框中挑选出最具代表性的结果,这样可以加快算法效率,其主要流程如下: 设定一个置信度分数阈值,将置信度分数小于阈值的直接过滤掉 将剩下框的置信度分数从大到小排序,选中值最大的框 遍历其余的框,如果和当前框的重叠面积(IOU)大于设定的阈值(一般为0.7),就将框删除(超过设定阈值,认为两个框的里面的物体属于同一个类别) 从未处理的框中继续选一个置信度分数最大的,重复上述过程,直至所有框处理完毕 2.2 IoU(Intersection over Union) 定义了两个边界框的重叠度,当预测边界框和真实边界框差异很小时,或重叠度很大时,表示模型产生的预测边界框很准确。边界框A、B的IOU计算公式为: 2.3 mAP(mean Average Precision) mAP即均值平均精度,是评估目标检测模型效果的最重要指标,这个值介于0到1之间,且越大越好。mAP是AP(Average Precision)的平均值,那么首先需要了解AP的概念。想要了解AP的概念,还要首先了解目标检测中Precision和Recall的概念。 首先我们设置置信度阈值(Confidence Threshold)和IoU阈值(一般设置为0.5,也会衡量0.75以及0.9的mAP值): 当一个预测边界框被认为是True Positive(TP)时,需要同时满足下面三个条件: Confidence Score > Confidence Threshold 预测类别匹配真实值(Ground truth)的类别 预测边界框的IoU大于设定的IoU阈值 不满足条件2或条件3,则认为是False Positive(FP)。当对应同一个真值有多个预测结果时,只有最高置信度分数的预测结果被认为是True Positive,其余被认为是False Positive。 Precision和Recall的概念如下图所示: Precision表示TP与预测边界框数量的比值 Recall表示TP与真实边界框数量的比值 改变不同的置信度阈值,可以获得多组Precision和Recall,Recall放X轴,Precision放Y轴,可以画出一个Precision-Recall曲线,简称P-R
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值