20200917-3白名单

此作业要求参见https://edu.cnblogs.com/campus/nenu/2020Fall/homework/11207

作业一：修改create.cpp文件，改成由命令行参数确定生成的数据的数据量。修改readme.md的对应部分。（要求贴出修改之后的代码和read.md。）

代码如下：

#include <iostream>
#include <stdlib.h>
#include <time.h>

using namespace std;

int main(int argc, char* argv[])
{
    int sum=atoi(argv[1]);
    srand((unsigned)time(NULL));
    for(int i=0; i<sum;i++)
    {
         cout << rand() << "
";
    }
    cout << endl;

    return 0;
}

readme文档如下：

readme.md

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”。

   

作业一：对上面两段老杨写的代码任选其一进行profile，观察现象（要求有截图记录）。

使用VS查看CPU使用率截图如下：

作业2（10分）以biggerwhitelist和biggerq作为输入，对作业1中选择的代码再次进行profile，找到代码执行最“慢”的地方，截图为证并文字说明。

变成大文件输入之后profile发现 is_match函数花费了大量的时间。

作业3（10分）

根据作业2找到的最慢的地方，优化作业1中你选择的代码，在保证输出结果正确的前提下，减少老杨程序运行的时间。（优化后的代码需要你提交到git上，作为教师的判断依据。优化后的程序的名字应该是better.cpp或者better.cs。）

老杨在优化了代码之后，发现果然代码运行“快”了很多，很是得意。这时候你想“好人”做到底，顺水推舟一把。你说：“对优化后的代码再profile一下吧。”老杨与你意见一致。

代码地址：https://github.com/Wei-chenTF/baimingdan

作业4（5分）

对作业3优化后的代码进行profile，结果与作业2的结果做对比。画表格并文字说明。

 

做业5（5分）

你觉得老杨的文档（readme），注释和代码风格又哪些问题，该如何改进？

brute.cpp代码中is_match函数逻辑出现错误修改后为：

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;
}

rendme中brute -w whitelist < q > output应该为brute -w q < whitelist > output

面试结束了，你和老杨握手，对他说出了面试的结果。你说的内容，不是今天的作业题，也许是若干年以后你想对当年教你的教师说的，也许是你希望未来的面试官对你说的。你想说的是什么呢？

当写程序时，不要只注重于当前功能的实现，也要把眼光放得长远。