zoukankan      html  css  js  c++  java
  • 团队Github实战训练

    班级:软件工程1916|W

    作业:团队Github实战训练

    团队名称:SkyReach

    Github地址:Github地址

    贡献比例表

    队员学号 队员姓名 此次活动任务 贡献比例
    221600106 陈鸿 资料查询,代码审查 4%
    221600107 陈家豪 安排任务,撰写博客,抽奖功能编码 12%
    221600110 公孙骏杰 资料查询,代码审查 4%
    221600117 黄盛远 文件数据格式化输入,数据接口设计 26%
    221600118 李鸿斌 抽奖算法设计,抽奖功能编码 23%
    221600120 李子琪 UI设计与编码 20%
    221600122 史云天 文件数据格式化输入,数据接口设计 11%

    Github提交日志截图

    程序运行截图



    GUI

    基础功能实现

    本算法具有以下模式:

    • 不过滤模式:剔除系统、助教、老师,所有参与抽奖的发言,都纳入开奖范围。

    • 普通模式:每个账号只占有一条有效抽奖信息。

    • 深度模式

      在普通模式的基础上,为了使发言更有意义,提高用户活跃度:

      • 有效发言越多,中奖几率越大

    随机抽奖的算法:

    LCG算法

    我们的抽奖算法基于LCG算法,LCG(linear congruential generator)线性同余算法,是一个古老的产生随机数的算法。
    本算法有以下优点:

    • 计算速度快:抽奖时的算法时间复杂度是一个较大的问题,在微博开奖的时候,由于抽奖人数众多,(例如王思聪的抽奖微博,转发量、评论数、点赞数均达到了两千万,总数达到了六千万,输入量十分巨大)所以常常需要花费几十分钟的时间开奖,如此的算法性能是难以忍受的。对此,我们的算法基于LCG算法,利用其速度优势,减少开奖时间。
    • 易于实现:算法易于理解,可以通过改变取余数来控制算法的空间复杂度与随机分布效果。且算法是线性的算法,和非线性的模型相比,具有较低的复杂度。
    • 易于推广:本算法改变取余参数,对空间资源和随机准确率权衡,根据不同的设备资源和计算能力调优,具有很强的灵活性,易于使用推广。

    本算法基于的LCG算法由以下参数组成:

    参数 m a c X
    性质 模数 乘数 加数 随机数
    作用 取模 移位 偏移 作为结果

    LCG算法是如下的一个递推公式,每下一个随机数是当前随机数向左移动 log2 a 位,加上一个 c,最后对 m 取余,使随机数限制在 0 ~ m-1 内

    img

    从该式可以看出,该算法由于构成简单,具有以下优点:

    • 计算速度快
    • 易于实现
    • 易于写入硬件

    代码具体实现

    public class Random {
    	//LCG算法的实现
    	public final AtomicLong seed=new AtomicLong();
    	public final static long C = 1;
    	public final static long A = 48271;
    	public final static long M = (1L << 31) - 1;
    	public Random(int seed){
    		this.seed.set(seed);
    	}
    	public Random(){
    		this.seed.set(System.nanoTime());
    	}
    	public long nextLong(){
    		seed.set(System.nanoTime());
    		return (A *seed.longValue() + C) % M;
    	}
    	public int nextInt(int number){
    		return new Long( (A * System.nanoTime()/100+ C) % number).intValue();
    	}
    	public int[] getLucky(int num){
    		Map<Integer,Integer> map=new HashMap<Integer,Integer>();
    		for(int i=0;i<100000;i++){
    			int ran=new Random().nextInt(num);
    			if(map.containsKey(ran)){
    				map.put(ran, map.get(ran)+1);
    			}else{
    				map.put(ran, 1);
    			}
    		}
    		int []luck = new int[num];
    		Iterator iter = map.entrySet().iterator();
    		while (iter.hasNext()) 
    		{
    			Map.Entry entry = (Map.Entry) iter.next();
    			int key = (Integer)entry.getKey();
    			int value = map.get(key);
    			luck[key]=value;
    		}
    		return luck;
    	}
    

    附加功能实现

    通过哈希表储存从文本读入的数据,对其进行有效发言判定,以及有效发言数量的计算,从而对用户中奖几率的改变。以下为代码实现:

    public class Way {
    	public static Way create(){
    		Way way=new Way();
    		return way;
    	}
    	
    	//不过滤抽奖名单
    	public List<String> none(List<String> qqs,int num){
    		HashMap<String,Integer> map=new HashMap<String,Integer>();
    		int luck[]=new Random().getLucky(qqs.size());
    		for(int i=0;i<qqs.size();i++){
    			map.put(qqs.get(i), luck[i]);
    		}
    		List<Map.Entry<String,Integer>> list = new ArrayList<Map.Entry<String,Integer>>(map.entrySet());
    		
    		Collections.sort(list,new Comparator<Map.Entry<String,Integer>>() {
    	           
    	            public int compare(Entry<String, Integer> o1,
    	                    Entry<String, Integer> o2) {
    	                return -o1.getValue().compareTo(o2.getValue());
    	            }
    	     });
    		list=list.subList(0, num);
    		List<String> thenone=new ArrayList<String>();
    		for(Map.Entry<String,Integer> m:list){ 
    			thenone.add(m.getKey());
    		} 
    		
    		return thenone;
    	}
    	
    	//普通过滤抽奖名单
    	public List<String> common(HashMap<String, List<Record>> msgs,ProcessQQLog user,int num){
    		msgs=clearAssit(msgs,user);
    		List<String> qqs=new ArrayList<>(msgs.keySet());
    		qqs=none(qqs,num);
    		return qqs;
    	}
    	
    	//深度过滤抽奖名单
    	public List<String> deep(HashMap<String, List<Record>> msgs,ProcessQQLog user,int num){
    		msgs=clearAssit(msgs,user);
    		
    		return none(msgRate(msgs,num),num);
    	}
    	
    	//将助教及老师从开奖名单中删除
    	public HashMap<String, List<Record>>  clearAssit(HashMap<String, List<Record>> msgs,ProcessQQLog user){
    		
    	
    		Iterator iter = msgs.entrySet().iterator();
    		while (iter.hasNext()) 
    		{
    			Map.Entry entry = (Map.Entry) iter.next();
    			String qq = (String)entry.getKey();
    			String name=user.getQQName(qq);
    			if(name.contains("助教")||name.contains("老师")||qq.equals("10000")||qq.equals("1000008")){
    				iter.remove();
    				msgs.remove(qq);
    			}
    		}
    		return msgs;
    	}
    	
    	
    	//对有效发言次数进行排序 有效发言次数越多中奖几率越大
    	public List<String> msgRate(HashMap<String, List<Record>> msgs,int num){
    		if(num<20) num*=2;
    		HashMap<String,Integer> qqN=new HashMap<String,Integer>();
    		
    		Iterator iter = msgs.entrySet().iterator();
    		while (iter.hasNext()) 
    		{
    			Map.Entry entry = (Map.Entry) iter.next();
    			String qq = (String)entry.getKey();
    			List<Record> list = (List<Record>)entry.getValue();
    			qqN.put(qq, list.size());
    		
    		}	
    		
    		List<Map.Entry<String,Integer>> list = new ArrayList<Map.Entry<String,Integer>>(qqN.entrySet());
    		
    		Collections.sort(list,new Comparator<Map.Entry<String,Integer>>() {
    	            public int compare(Entry<String, Integer> o1,
    	                    Entry<String, Integer> o2) {
    	                return -o1.getValue().compareTo(o2.getValue());
    	            }
    	          
    	      });
    		list=list.subList(0, num);
    		List<String> themsg=new ArrayList<String>();
    		for(Map.Entry<String,Integer> m:list){ 
    			themsg.add(m.getKey());
    		} 
    		
    		
    		return themsg;
    		
    	}
    
    }
    

    鼓励有想法且有用的功能

    通过哈希表储存从文本读入的数据,对其进行有效发言判定,以及有效发言数量的计算,从而对用户中奖几率的改变。

    遇到的困难及解决方法

    • 组员 李子琪

      困难

      • 有段时间没有接触GUI编写,很多功能又需要重新学习掌握;
      • 由于负责界面的编写,所以有时需要等待队友提供的数据形式才能进行测试;

      解决

      • 通过百度再次了解掌握各种组件与监听器等;
      • 提前与队友沟通决定数据传递的参数,提前先自己进行数据对接,等队友完成后再进行测试。
    • 组员 李鸿斌

      困难

      • 各种数据结构的相互转换

      解决

      • 查阅相关api和搜索引擎,还有队友间相互讨论。
    • 组员 黄盛远

      困难

      • 字符串匹配比较麻烦,甚至一些不好分辨
      • 编码问题,造成结果与预计不同

      解决

      • 上网学习了正则表达式,通过正则表达式匹配。
      • 通过浏览他人博客,学习到utf-8与utf-8-dom编码的区别,通过代码将utf-8-dom转化为utf-8
    • 组员 史云天

      困难

      • 分离标题栏和内容时不太好分离

      解决

      • 最后采用正则表达式,来判断是否符合标题的格式,即日期-时间 网名 QQ号
    • 组员 公孙骏杰

      困难

      • 问题主要集中在抽奖的机制上,既要提供一个公平公正的平台的条件下,还需要进行进一步的筛选过滤选择中奖用户

      解决

      • 对结果进行深度过滤
    • 组员 陈鸿

      困难

      • 队友间的相互沟通 版本更新有的不同,和同学的沟通沟通的函数有的需要分好几个变量而队友不需要

      解决

      • 讨论了一会才达成一致意见。有的算法不会写查阅了相关资料才写出来。
    • 组长 陈家豪

      困难

      • 如何搭建构建数据的组员和抽奖功能编程的组员之间的桥梁

      解决

      • 构建数据接口,对两方组员阐述各自功能,完成统一的数据接口

    PSP表格

    陈鸿

    PSP2.1 Pesonal SoftWare Process Stages 预估耗时(分钟) 实际耗时(分钟)
    Planning 计划 10 12
    Estimate 估计这个任务需要多少时间 120 140
    Development 开发 220 230
    Analysis 需求分析(包括学习新技术) 60 70
    Design Spec 生成设计文档 30 40
    Design Review 设计复审 20 30
    Coding Standard 代码规范(为目前的开发制定合适的规范) 0 0
    Design 具体设计 220 230
    Coding 具体编码 0 0
    Code Review 代码复审 0 0
    Test 测试(自我测试,修改代码,提交修改) 40 50
    Reporting 报告 30 40
    Test Report 测试报告 10 10
    Size Measurement 计算工作量
    Postmortem&Process Improvement Plan 事后总结,并提出过程改进计划 30 30
    合计 790 855

    李子琪

    PSP2.1 Personal Software Process Stages 预估耗时(分钟) 实际耗时(分钟)
    Planning 计划
    • Estimate • 估计这个任务需要多少时间
    Development 开发
    • Analysis • 需求分析 (包括学习新技术) 10 20
    • Design Spec • 生成设计文档 10 20
    • Design Review • 设计复审 20 25
    • Coding Standard • 代码规范 (为目前的开发制定合适的规范)
    • Design • 具体设计 15 15
    • Coding • 具体编码 100 120
    • Code Review • 代码复审 10 15
    • Test • 测试(自我测试,修改代码,提交修改) 20 40
    Reporting 报告
    • Test Report • 测试报告 10 15
    • Size Measurement • 计算工作量 20 20
    • Postmortem & Process Improvement Plan • 事后总结, 并提出过程改进计划 10 10
    合计 225 300

    李鸿斌

    PSP2.1 Personal Software Process Stages 预估耗时(分钟) 实际耗时(分钟)
    Planning 计划
    • Estimate • 估计这个任务需要多少时间 180 190
    Development 开发
    • Analysis • 需求分析 (包括学习新技术) 30 40
    • Design Spec • 生成设计文档 10 10
    • Design Review • 设计复审 15 10
    • Coding Standard • 代码规范 (为目前的开发制定合适的规范) 25 20
    • Design • 具体设计 15 10
    • Coding • 具体编码 30 35
    • Code Review • 代码复审 15 20
    • Test • 测试(自我测试,修改代码,提交修改) 30 25
    Reporting 报告
    • Test Report • 测试报告 20 20
    • Size Measurement • 计算工作量 10 10
    • Postmortem & Process Improvement Plan • 事后总结, 并提出过程改进计划 20 30
    合计 230 230

    公孙骏杰

    PSP2.1 Personal Software Process Stages 预估耗时(分钟) 实际耗时(分钟)
    Planning 计划
    • Estimate • 估计这个任务需要多少时间 10 10
    Development 开发
    • Analysis • 需求分析 (包括学习新技术) 50 70
    • Design Spec • 生成设计文档 30 50
    • Design Review • 设计复审 10 10
    • Coding Standard • 代码规范 (为目前的开发制定合适的规范) 20 20
    • Design • 具体设计 60 60
    • Coding • 具体编码 150 180
    • Code Review • 代码复审 30 30
    • Test • 测试(自我测试,修改代码,提交修改) 20 20
    Reporting 报告
    • Test Report • 测试报告 20 20
    • Size Measurement • 计算工作量 10 10
    • Postmortem & Process Improvement Plan • 事后总结, 并提出过程改进计划 40 40
    合计 560 630

    史云天

    PSP2.1 Personal Software Process Stages 预估耗时(分钟) 实际耗时(分钟)
    Planning 计划 20 10
    • Estimate • 估计这个任务需要多少时间 10 5
    Development 开发
    • Analysis • 需求分析 (包括学习新技术) 60 50
    • Design Spec • 生成设计文档 30 40
    • Design Review • 设计复审 20 10
    • Coding Standard • 代码规范 (为目前的开发制定合适的规范) 40 30
    • Design • 具体设计 30 20
    • Coding • 具体编码 180 240
    • Code Review • 代码复审 20 30
    • Test • 测试(自我测试,修改代码,提交修改) 60 60
    Reporting 报告
    • Test Report • 测试报告 30 40
    • Size Measurement • 计算工作量 10 5
    • Postmortem & Process Improvement Plan • 事后总结, 并提出过程改进计划 30 25
    合计 540 565

    黄盛远

    PSP2.1 Personal Software Process Stages 预估耗时(分钟)
    Planning 计划
    • Estimate • 估计这个任务需要多少时间 180
    Development 开发
    • Analysis • 需求分析 (包括学习新技术) 10
    • Design Spec • 生成设计文档 10
    • Design Review • 设计复审 15
    • Coding Standard • 代码规范 (为目前的开发制定合适的规范) 5
    • Design • 具体设计 15
    • Coding • 具体编码 60
    • Code Review • 代码复审 15
    • Test • 测试(自我测试,修改代码,提交修改) 30
    Reporting 报告
    • Test Report • 测试报告 20
    • Size Measurement • 计算工作量 10
    • Postmortem & Process Improvement Plan • 事后总结, 并提出过程改进计划 20
    合计 195

    陈家豪

    PSP2.1 Personal Software Process Stages 预估耗时(分钟) 实际耗时(分钟)
    Planning 计划 20 10
    • Estimate • 估计这个任务需要多少时间 10 5
    Development 开发
    • Analysis • 需求分析 (包括学习新技术) 60 30
    • Design Spec • 生成设计文档 30 40
    • Design Review • 设计复审 20 10
    • Coding Standard • 代码规范 (为目前的开发制定合适的规范) 40 30
    • Design • 具体设计 30 20
    • Coding • 具体编码 180 200
    • Code Review • 代码复审 20 30
    • Test • 测试(自我测试,修改代码,提交修改) 60 60
    Reporting 报告
    • Test Report • 测试报告 30 40
    • Size Measurement • 计算工作量 10 5
    • Postmortem & Process Improvement Plan • 事后总结, 并提出过程改进计划 30 25
    合计 540 505

    学习进度表

    姓名 新增代码(行) 累计代码(行) 本周学习耗时(小时) 累计学习耗时(小时) 重要成长
    陈家豪 100 100 10 10 复习JAVA,学习LCG算法
    李子琪 400 400 12 12 复习JAVAUI设计
    黄盛远 250 250 15 15 复习JAVA,学习使用哈希表
    史云天 100 100 8 8 复习JAVA,学习使用哈希表
    李鸿斌 170 170 10 10 复习JAVA,学习LCG算法
    公孙骏杰 50 50 7 7 复习JAVA
    陈鸿 50 50 7 7 复习JAVA
  • 相关阅读:
    冷门Javascript API——element.insertAdjacentHTML
    一些CKEditor定制问题
    HTML中的base标签
    深入Require.js
    狂神说SpringMVC笔记
    GeoServer之Dispatcher类(Controller控制器)
    java之ThreadLocal<>线程
    java获取当前路径&文件读写
    GeoServer服务扩展
    Spring之getBeanNamesForType
  • 原文地址:https://www.cnblogs.com/SkyReach/p/10753054.html
Copyright © 2011-2022 走看看