脚本宝典收集整理的这篇文章主要介绍了第一次博客作业，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

gIThub链接地址

一、PSP表格

二、计算模块接口

• 2.1计算模块接口的设计与实现过程

  • 2.1.1概述

    看到了这个作业，就开始@R_512_2244@各种资料，基本上查阅到的都是ac自动机河DFa算法。但是百度上的这些算法无法直接照搬实现本次作业的要求，于是就开始头脑风暴，并且和同学深度交流。于是确立了解决问题的方法，即拿到文本后，首先删除特殊字符号和空格，然后将利用拼音包和偏旁部首包，将中文转化成拼音、首字母和拆分成偏旁部首，并把这些拼音，首字母和偏旁部首映射成数字码，建立字典树。

• 2.1.2项目设计结构

  运用两个包，一个拼音包和一个偏旁部首包。每个包对应一个函数，将拆分成的拼音和偏旁部首及首字母映射成单一的数字码。读入敏感词汇表，建立敏感词字典树。读入文本，与敏感词字典树进行匹配，最后输出结果。

• 2.1.3思路设计

  拿到文本后，首先删除特殊字符号和空格，然后将利用拼音包和偏旁部首包，将中文转化成拼音、首字母和拆分成偏旁部首，并把这些拼音，首字母和偏旁部首映射成数字码，建立字典树。

  以图本为例子

• 2.1.4关键算法DFA

  

  

  

  

三、心得

• 这次作业对我而言难度比较大，刚拿到这份作业时候抵触情绪很高涨，以至于前期浪费了很多时间，后面时间匆忙，无法保证作业的完整度，算法只实现了一半而没有全部实现。但其实如果前期有做准备和提前打算，这次作业尽力是可以做出来的。因此给我的教训即是凡事不要有抵触情绪，其实尽力自己也是可以完成的。这次作业学到的东西有很多，如github的搜索，dfa算法和python语法及运用，也了解到以前从未知道的单元测试，查看覆盖率等等。
• 很久没打过这么多很这么难的代码，也确实够锻炼人的耐心和毅力。debug和思考代码，建立字典树花费了我很多时间，锻炼了代码能力。虽然过程真的很痛苦，但也算是尽力了打出了一些符合本次作业要求的算法。下次作业再加油吧。

脚本宝典总结

以上是脚本宝典为你收集整理的第一次博客作业全部内容，希望文章能够帮你解决第一次博客作业所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。