lcs串 java,lcs
赛题介绍
题目:
开发语言:JAVA
相关知识点: JAVA编程, 多线程, IO
测评环境:
8核机器 16G内存
以正确性, 运行效率为排名标准
评测网站:
网址 http:xxx 后续通知
名字要求: 真实姓名(组号)
代码提交方式
通过git提交, 我们在https://gitee.com/托管代码
代码框架:
你需要:
1 注册一个账号, fork这个项目, 作为你的git地址
2 在管理界面-项目成员管理-开发者-添加项目成员-邀请用户-直接添加, 添加一个开发者:yzd,个性域名为yzdaaa那个
3 在管理-项目设置-基本设置, 是否开源设置为私有的
4 然后在评测网站上设置git地址,然后点"提交评测"来提交(后续通知)
时间安排
11.29-12.26(11周周四-15周周三) 比赛阶段
14、15周答辩汇报,16周期末复习
13周 12月13日周四会讲解一些常见问题和优化思路,并上线一道附加赛题,给学有余力同学额外比赛,12.26截至
14周 12月19日周三晚上22:00 第一阶段截止排名
选择后50%的组在20号周四的汇报
15周 12月26日周三晚上22:00 第二阶段截止排名
前50%的组在27号进行汇报+附加题汇报
汇报内容
10分钟左右,不用介绍赛题背景,以碰到的问题,解决的思路等为主,尽可能详细,可以讨论商量,但严禁抄袭,(提交次数少,成绩特别好,答辩内容一带而过,问题回答不上等),后果会很严重。
阶段任务
13周 12月13日22:00前,熟悉git和码云网站,阅读demo代码,至少有一次提交记录(成功失败都算),否则会被扣分。
14周 12月20日22:00前,至少有一次成功提交的记录,否则会被扣分。(当天已有一半同学结束汇报)
评分标准:
个人成绩按最终排名成绩计算(基准) 每个阶段必须执行完对应任务,否则会有相应扣分 给分都会比较高,即使排名靠后的,但汇报展示出你们的工作量和收获,会比发现抄袭的好得多 最终得分标准=小组最好成绩+PPT汇报+答辩问答情况+阶段任务完成情况+附加题
赛题背景
见ppt
编程目标
你的coding目标是实现以下接口:
Producer的createBytesMessageToTopic(topic, body) 创建一个消息, 指定Topic
Producer的send(message) 发送消息
Producer的flush(), 发送结束时会调用一次
Consumer的attachQueue(queue, topics) 为Queue绑定Topics
Consumer的poll() 拉消息
评测逻辑:
1 git clone下载代码
2 push阶段: 四个线程同时push消息
3 kill程序,清理页面缓存
4 pull阶段: 四个线程同时pull消息
5 以push和pull的总时间作为排名依据
push和pull都有时间限制
代码结构
pku包下面是你要用到的的类:
核心包括: Producer Consume KeyValue ByteMessage MessageHeader
我们的评测程序只需要这5个类就能工作
DefaultKeyValue和DefaultMessage是默认的key-value和message实现, 你完全可以自己自己的版本
此版本是一个内存实现的消息队列
为了方便大家理解题目, 为大家实现了一个内存存储的消息队列
DemoConsumer: 继承Consumer
DemoProducer: 继承Producer
DemoMessageStore: 消息队列的内存存储实现
DemoTester: 一个测评程序, 里面会开启多个线程进行push与pull, 通过这个类你可以了解到测评程序的运行逻辑
lcs串 java,lcs相关推荐
- 最大公共子串LCS(Java实现)
转至:http://blog.csdn.net/earbao/article/details/50424948 这篇文章讲的听清楚了,根据他的思路,我自己写了一遍代码,并放弃考虑有多个答案的情况. p ...
- [算法]LCS及输出LCS
最长公共子序列 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006 #include<bits/stdc++. ...
- 蓝桥杯十届年号字串 JAVA暴解
小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26.对于 27 以上的数字,小明用两位或更长位的字符串来对应, 例如 AA 对应 27,AB 对 应 28,AZ 对应 52,LQ ...
- JAVA实现基于LCS(最长公共子序列)的文本比对
文章目录 最长公共子序列 求解最长公共子序列 确定状态转移方程 如何求出最长的公共子序列 如何实现文本比对 比对效果图 参考文章: 最近因为项目需求需要实现一个文本比对的功能,自然的就想到了git的文 ...
- java lcs_Java算法之最长公共子序列问题(LCS)实例分析
本文实例讲述了Java算法之最长公共子序列问题(LCS).分享给大家供大家参考,具体如下: 问题描述:一个给定序列的子序列是在该序列中删去若干元素后得到的序列.确切地说,若给定序列X= { x1, x ...
- 动态规划算法之:最长公共子序列 最长公共子串(LCS)
1.先科普下最长公共子序列 & 最长公共子串的区别: 找两个字符串的最长公共子串,这个子串要求在原字符串中是连续的.而最长公共子序列则并不要求连续. 2.最长公共子串 其实这是一个序贯决策问题 ...
- 最长公共子序列算法 java_转【算法之动态规划(三)】动态规划算法之:最长公共子序列 最长公共子串(LCS)字符串相似度算法...
1.先科普下最长公共子序列 & 最长公共子串的区别: 找两个字符串的最长公共子串,这个子串要求在原字符串中是连续的.而最长公共子序列则并不要求连续. 2.最长公共子串 其实这是一个序贯决策问题 ...
- VBA实现KMP和LCS算法
程序界面,包含了KMP算法和LCS算法. 从上图可以看出,LCS的解在某些情况下并非唯一的,下面的程序将用二种方法生成LCS串,可以得到上述2种不同的结果. Private Sub CommandBu ...
- Algorithm:C++/python语言实现之求旋转数组最小值、求零子数组、求最长公共子序列和最长公共子串、求LCS与字符串编辑距离
Algorithm:C++/python语言实现之求旋转数组最小值.求零子数组.求最长公共子序列和最长公共子串.求LCS与字符串编辑距离 目录 一.求旋转数组最小值 1.分析问题 2.解决思路 二.求 ...
最新文章
- 合成(composite)模式
- 解决关于登录校园网显示不在IP段的问题方案(要看注意事项哦!)
- 【渝粤教育】国家开放大学2018年秋季 1306T社会政策 参考试题
- Azure PowerShell (16) 并行开关机Azure ARM VM
- HTTP对外接口,如何增加签名机制
- 我所熟悉的网站负载均衡技术之硬件篇
- ubuntu安装 VMware Tools
- 随机信号分析 matlab仿真实验,随机信号分析实验报告的(基于MATLAB语言).docx
- SPA是什么及原生js实现简易SPA单页面
- metasploit的SET的Credential Harvester Attack Method
- 亚信卸载-无需密码卸载
- openCV 自学笔记
- 【AIML系列-1】人工智能标记语言——基本内容教学
- layui怎么给下拉框赋值_layui给select下拉框赋值
- centos7配置tomcat环境变量
- cmd 下删除mysql 服务命令
- sparql 查询例子
- 在ROS下控制dobot(magician)机械手的吸盘
- 行云管家:专注多云混合云,树立一站式云管平台行业标杆
- 滤波器方法(贝叶斯/EKF/UKF/ESKF/MSCKF)
热门文章
- B样条基函数:2.B样条基函数的定义和性质
- 用iTab来私人订制属于你的新标签页面
- 利用计算机打开电视盒子,使用小米盒连接到计算机显示器以观看电视
- Django 6 模型与数据库 (2) 各种查询操作以及多表查询
- windows安装包删了会有影响吗_Win7系统里的Win10更新安装包如何删除,小编告诉你如何删除...
- [简单便捷]springboot整合企业微信webhook快速发送消息提醒
- vueuniapp三目运算符
- unity利用ITextSharp实现导出pdf文件
- pyCharm最新2017激活码
- C# url转义字符