白名单
此作业的要求参见:https://edu.cnblogs.com/campus/nenu/2020Fall/homework/11207
作业0
修改create.cpp文件,改成由命令行参数确定生成的数据的数据量。修改readme.md的对应部分。
代码:
#include <iostream> #include <stdlib.h> #include <time.h> #include <string> using namespace std; int main(int argc, char* argv[]) { srand((unsigned)time(NULL)); int num = atoi(argv[1]); for(int i = 0; i < num ;i++) { cout << rand() << "\n"; } cout << endl; return 0; }
ReadMe.md |
1,项目名称:白名单 模块构成: (1)create创建测试用例 (2)brute 通过白名单过滤数据 2,安装环境 Visual Studio 2015以上(包含C++,C#语言模块) 3,简要使用说明 (1)下载并安装vs; (2)配置环境变量; (3)编译create.cpp文件; (4)执行“create 10>whitelist"生成白名单文件whitelist (5)执行“create 1000>q”生成测试文件q; (6)编译brute.cs文件; (7)执行“brute -w whitelist < q > output” |
作业1
对上面两段老杨写的代码任选其一进行profile,观察现象。
我选择对brute程序C++版本进行profile。
我选择用VS自带的性能探测器进行profile
分析:profile结果如上图所示。可以发现,该程序本身运行的时间不多,外部代码占用较多运行时间。由于程序运行时间过短,并不能准确反映时间
作业2
以biggerwhitelist和biggerq作为输入,对作业1中选择的代码再次进行profile,找到代码执行最“慢”的地方,截图为证并文字说明。
截图:
老杨再次profile之后发现了代码最慢的地方在哪儿。这时候你说:“既然找到了最慢的地方,那就开始对你的代码进行优化吧。”对于这次引导的结果,你很得意。
代码执行慢的部分是main函数
作业3(10分)
根据作业2找到的最慢的地方,优化作业1中你选择的代码,在保证输出结果正确的前提下,减少老杨程序运行的时间。(优化后的代码需要你提交到git上,作为教师的判断依据。优化后的程序的名字应该是better.cpp或者better.cs。)
https://github.com/jia-alt/test111.git
bool is_match(int t, int w[], int w_length) { int l=0,r=w_length,m; while(l<r) { m=(l+r)/2; if(t<w[m]) { r=m-1; } else if(t>w[m) { left=m+1; } else (t==w[m]) { return false; } } return true; }
老杨在优化了代码之后,发现果然代码运行“快”了很多,很是得意。这时候你想“好人”做到底,顺水推舟一把。你说:“对优化后的代码再profile一下吧。”老杨与你意见一致。
作业4(5分)
对作业3优化后的代码进行profile,结果与作业2的结果做对比。画表格并文字说明。
性能指标 | 优化前 | 优化后 |
运行时间 | 2392ms | 2311ms |
is_match函数cpu占用比 | 16.67% | 8.33% |
最后,老杨发现了他原本代码的不足,并且对于你的引导表达了谢意。
但是,你还是犹豫要不要录用老杨。因为你觉得老杨的文档(readme),注释和代码风格有很大的问题,并且给老杨指了出来。
做业5(5分)
你觉得老杨的文档(readme),注释和代码风格又哪些问题,该如何改进?
注释:需要加一些添加文字内容的注释;有利于别人理解代码。
代码:逻辑出错
(1)改正前的代码:
bool is_match(int t, int w[], int w_length) { for(int i=0;i<w_length;i++) { if(t!=w[i]) { return true; } } return false; }
改正后的代码:
bool is_match(int t, int w[], int w_length) { for(int i=0;i<w_length;i++) { if(t ==w[i]) { return false; } } return true; }
面试结束了,你和老杨握手,对他说出了面试的结果。你说的内容,不是今天的作业题,也许是若干年以后你想对当年教你的教师说的,也许是你希望未来的面试官对你说的。你想说的是什么呢?
欢迎加入我们公司!
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步