第一次个人编程作业
| 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/gdgy/Networkengineering1834 |
|---|---|
| 这个作业要求在哪里 | https://edu.cnblogs.com/campus/gdgy/Networkengineering1834/homework/11146 |
| 这个作业的目标 | 学会Java下同时读取多个本地txt文本并存储到缓冲池,等待之后的查重操操作 学会一种查重方法,矩阵查重算法 学会分解长文本为短文本查重,减小内存占用,加快运行速度 |
1.github地址
/*******************************************/
2.PSP表格
| PSP2.1 | Personal Software Process Stages | 预估耗时(分钟) | 实际耗时(分钟 |
|---|---|---|---|
| Planning | 计划 | 20 | 30 |
| ·Estimate | 估计这个任务需要多少时间 | 20 | 30 |
| Development | 开发 | 350 | 400 |
| · Analysis | 需求分析 (包括学习新技术 | 150 | 180 |
| · Design Spec | 生成设计文档 | 10 | 30 |
| · Design Review | 设计复审 | 10 | 20 |
| · Coding Standard | 代码规范 (为目前的开发制定合适的规范) | 10 | 65 |
| · Design | 具体设计 | 30 | 60 |
| · Coding | 具体编码 | 300 | 350 |
| · Code Review | 代码复审 | 10 | 20 |
| · Test | 测试 | 30 | 60 |
| Reporting | 报告 | 20 | 30 |
| · Test Report | 测试报告 | 10 | 5 |
| · Size Measurement | 计算工作量 | 10 | 5 |
| · Postmortem & Process Improvement Plan | 事后总结, 并提出过程改进计划 | 10 | 20 |
| · | 合计 | 990 | 1125 |
3.项目内容:
(1.结构)

(2.实现思路)
1.文本查重,可以同时全部导入两个文本进行查重,也可以逐句查重。但前者由于文本数量大,运行起来占用内存高,后者代码量大,需要判断标点符号。这里采用按行进行查重,算是折中做法。
2.查重原理采用矩阵查重算法,计算编辑距离的方法是把两个String串里的字/词当成一个矩阵来比较和计算。
(3.性能分析)



(4.测试结果)
1.对于第一份文本

2.对于第二份文本

3.对于第三份文本


浙公网安备 33010602011771号