第一次个人编程作业

Posted 2021-09-16 Freyr_S

https://github.com/Freyr-S/Sensitive-Word-Filtering

一、PSP表格

• (2.1)在开始实现程序之前，在附录提供PSP表格记录下你估计将在程序的各个模块的开发上耗费的时间。（3\'）
• (2.2)在你实现完程序之后，在附录提供的PSP表格记录下你在程序的各个模块的开发上实际花费的时间。（3\'）

PSP2.1	Personal Software Process Stages	预估耗时（分钟）	实际耗时（分钟）
Planning	计划
· Estimate	· 估计这个任务需要多少时间	30
Development	开发
· Analysis	· 需求分析 (包括学习新技术)	350	650
· Design Spec	· 生成设计文档	20
· Design Review	· 设计复审	15
· Coding Standard	· 代码规范 (为目前的开发制定合适的规范)	5
· Design	· 具体设计	100
· Coding	· 具体编码	500
· Code Review	· 代码复审	120
· Test	· 测试（自我测试，修改代码，提交修改）	120
Reporting	报告
· Test Repor	· 测试报告	130
· Size Measurement	· 计算工作量	50
· Postmortem & Process Improvement Plan	· 事后总结, 并提出过程改进计划	30
	· 合计	1470

二、计算模块接口

• (3.1)计算模块接口的设计与实现过程。设计包括代码如何组织，比如会有几个类，几个函数，他们之间关系如何，关键函数是否需要画出流程图？说明你的算法的关键（不必列出源代码），以及独到之处。（18\'）
  算法：ac自动机
  算法的关键：一、字典树的构建过程；二、找Fail指针；三、文本串的匹配
  

  类：
  Node：叶节点
  BuildAc：用于构建ac自动机的Tire树
  函数：
  get_pinyin()：将汉字转换为拼音
  sim2tradition()：将简体字转换为繁体字
  tradition2sim()：将繁体字转换为简体字
  get_initial()：获得词的首字母
  sensitive_word()：生成所有的需检测出的词
  add_word()：添加敏感词
  make_fail()：生成失败指针
  search()：查找敏感词
  

• (3.2)计算模块接口部分的性能改进。记录在改进计算模块性能上所花费的时间，描述你改进的思路，并展示一张性能分析图（由VS 2019、JProfiler或者Jetbrains系列IDE自带的Profiler的性能分析工具自动生成），并展示你程序中消耗最大的函数。（12\'）

• (3.3)计算模块部分单元测试展示。展示出项目部分单元测试代码，并说明测试的函数，构造测试数据的思路。并将单元测试得到的测试覆盖率截图，发表在博客中。（12\'）

• (3.4)计算模块部分异常处理说明。在博客中详细介绍每种异常的设计目标。每种异常都要选择一个单元测试样例发布在博客中，并指明错误对应的场景。（6\'）

三、心得

• (4.1)在完成本次作业过程的心得体会（3\'）

  虽然没有完成，但学到了很多以前不会的，受益匪浅，很开心。
  这次磨时间拖太久了，写了个寂寞，以后要尽早规划作业，多学习多练习