第一次个人编程作业
https://github.com/x1aox1ao/031902424
一、PSP表格
| PSP2.1 | Personal Software Process Stages | 预估耗时(分钟) | 实际耗时(分钟) |
|---|---|---|---|
| Planning | 计划 | 10 | 60 |
| · Estimate | · 估计这个任务需要多少时间 | 300 | 600 |
| Development | 开发 | 30 | 60 |
| · Analysis | · 需求分析 (包括学习新技术) | 600 | 600 |
| · Design Spec | · 生成设计文档 | 10 | 10 |
| · Design Review | · 设计复审 | 10 | 10 |
| · Coding Standard | · 代码规范 (为目前的开发制定合适的规范) | 10 | 10 |
| · Design | · 具体设计 | 30 | 30 |
| · Coding | · 具体编码 | 300 | 390 |
| · Code Review | · 代码复审 | 30 | 10 |
| · Test | · 测试(自我测试,修改代码,提交修改) | 10 | 10 |
| Reporting | 报告 | 30 | 50 |
| · Test Repor | · 测试报告 | 30 | 60 |
| · Size Measurement | · 计算工作量 | 10 | 20 |
| · Postmortem & Process Improvement Plan | · 事后总结, 并提出过程改进计划 | 30 | 10 |
| · 合计 | 1400 | 1930 |
二、计算模块接口
(3.1)计算模块接口的设计与实现过程。设计包括代码如何组织,比如会有几个类,几个函数,他们之间关系如何,关键函数是否需要画出流程图?说明你的算法的关键(不必列出源代码),以及独到之处。
最开始看到这个题目就打算用python写,自学了一周多。从数据类型到python的类与函数,最后发现网上教的内容太浅了,无论是AC自动机还是DFA都看不懂……于是就打算用之前c++的写法写python,至少能够找到最初始的一些敏感词。因为没有用较难的算法,用一个主函数就解决了。
算法的关键主要是首先把敏感词一个字一个字的拆开,然后把原文中的每一行的每一个字对过去————如果发现有字与敏感词的第一个字相同,用flag=1标志找到了敏感词,并记下这个字在这行的位置(方便后续输出);然后判断同一行是否还有敏感词的后续几个字,若有,则记录下敏感词最后一个字的位置(方便后续输出),并且将total数+1,以及例如“line3:......"
等所有行的"line"输出完毕后,再将total重新写在文件开头(通过重新open保存,并write(old))
(3.2)计算模块接口部分的性能改进。记录在改进计算模块性能上所花费的时间,描述你改进的思路,并展示一张性能分析图(由VS 2019、JProfiler或者Jetbrains系列IDE自带的Profiler的性能分析工具自动生成),并展示你程序中消耗最大的函数。
......就一个函数

后续我会尝试将输出和查询敏感词两部分分开,分成两个函数
(3.3)计算模块部分单元测试展示。展示出项目部分单元测试代码,并说明测试的函数,构造测试数据的思路。并将单元测试得到的测试覆盖率截图,发表在博客中。




(3.4)计算模块部分异常处理说明。在博客中详细介绍每种异常的设计目标。每种异常都要选择一个单元测试样例发布在博客中,并指明错误对应的场景。
防止读取路径输入错误 :

三、心得
这次的编程作业让我清楚的意识到了自己的不足与缺陷, 单纯观看网课很难提升自己真正的编程能力与水平, 只有亲自动手实践, 去主动找机会实践或者做题才能提升自己.
自己的算法水平实在太烂, 会尝试着去读一些算法书籍提升自己, 免得像这次一样连看都看不懂.

浙公网安备 33010602011771号