作业要求:https://edu.cnblogs.com/campus/nenu/2016CS/homework/2139
git地址:https://git.coding.net/lunap/wfAnalysis.git
要求1
我的ptime迷之用不了就没用了。。。
三次运行时间分别为:1min54,1min53,1min55
猜测瓶颈为:统计单词数并进行按字母/数量排序
要求2
使用python自带模块cProfile分析程序耗时
可以看出最耗时的三个函数为:
统计list中元素数量的函数list.count()
文件读入函数open()
正则表达式匹配函数re.match()
改进:
使用collection类中的Counter函数显著提高统计效率
要求3
可以看到更换统计方式后统计单词数量已经不是程序瓶颈
此时程序运行时间为:0.91s,0.56s,1.01s
附程序运行结果:
自我评价:
唯一能用一点的就只有python,别的例如java,c++等只了解基本语法不能进行实际操作。别的基础课程例如计算机组成操作系统等只是上课所学考试要求及格的水平。
skill | 课前评估(0-9) | 课后评估(0-9) |
对编程的理解 | 1 | 2 |
程序理解 | 2 | 2 |
处理命令行参数和文件系统 | 1 | 3 |
处理大数据 | 2 | 2 |
代码复审 | 0 | 1 |