第一次个人项目:极简论文查重
| 这个作业属于哪个课程 | 班级的链接 |
|---|---|
| 这个作业要求在哪里 | 课程的链接 |
| 这个作业的目标 | 个人项目作业: 极简中文查重 |
GitHub链接
程序设计
对每一个实义字符对应的两个pair结构体(非中文的话second为0),放入Map中; 定义重复率 = 匹配实义字符数量*2/(A串长度+B串长度);
Code(洛谷粘贴板)
部分测试截图;
性能
时间复杂度为\(O(nlogn)\),易得每一个字符对map红黑树的贡献期望为logN;
This project is a algorithm about duplicate checking rate.
| *PSP2.1* | *Personal Software Process Stages* | *预估耗时（分钟）* | *实际耗时（分钟）* |
|---|---|---|---|
| · Planning | · 计划 | 0 | 1 |
| · Estimate | · 估计这个任务需要多少时间 | 0 | 1 |
| · Development | · 开发 | 180 | 150 |
| · Analysis | · 需求分析 (包括学习新技术) | 10 | 15 |
| · Design Spec | · 生成设计文档 | 10 | 10 |
| · Design Review | · 设计复审 | 15 | 20 |
| · Coding Standard | · 代码规范 (为目前的开发制定合适的规范) | 10 | 5 |
| · Design | · 具体设计 | 10 | 5 |
| · Coding | · 具体编码 | 120 | 120 |
| · Code Review | · 代码复审 | 5 | 0 |
| · Test | · 测试（自我测试，修改代码，提交修改） | 30 | 20 |
| · Reporting | · 报告 | 30 | 30 |
| · Test Repor | · 测试报告 | 20 | 30 |
| · Size Measurement | · 计算工作量 | 20 | 30 |
| · Postmortem & Process Improvement Plan | · 事后总结, 并提出过程改进计划 | 20 | 30 |
| · 合计 | 480 | 467 |
浙公网安备 33010602011771号