第一次个人编程作业

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)计算模块部分异常处理说明。在博客中详细介绍每种异常的设计目标。每种异常都要选择一个单元测试样例发布在博客中,并指明错误对应的场景。

防止读取路径输入错误 :

三、心得

这次的编程作业让我清楚的意识到了自己的不足与缺陷, 单纯观看网课很难提升自己真正的编程能力与水平, 只有亲自动手实践, 去主动找机会实践或者做题才能提升自己.
自己的算法水平实在太烂, 会尝试着去读一些算法书籍提升自己, 免得像这次一样连看都看不懂.
posted @ 2021-09-23 01:40  咲小  阅读(61)  评论(0)    收藏  举报