宫立秋20200917-3 白名单

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

 

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

using namespace std;
int main(int argc,char *argv[]) {
    
#if 0
    srand函数是随机数发生器的初始化函数
#endif // 0
        int num = atoi(argv[1]);
    srand((unsigned)time == NULL);
    for (int i = 0; i < num
        ;i++) {
        cout << rand() << "\n";

    }
    cout <<   endl;
}

readme..md

1.安装vs，我安装的是2019 的community 版本的。

2.编译create.cpp文件

3.执行 "create -10 >whitelist"  命令,生成文件whitelist

4.重新编译create.cpp

5.执行“crete 1000 >q”生成文件q

6.编译brute.cpp文件

7执行“brute -w whitelist <q> output”

 

 

 

 

 

 

 

 

 

对create.cpp进行profile

 

 

 

 分析代码在外部代码的时间比较多

作业2（10分）

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

 

老杨再次profile之后发现了代码最慢的地方在哪儿。这时候你说：“既然找到了最慢的地方，那就开始对你的代码进行优化吧。”对于这次引导的结果，你很得意。

 

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

经过分析这个整个过程，我们了解到在输入输出处耗费了比较多的资源。

作业3（10分）

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

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

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

 

作业4（5分）

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

 

最后，老杨发现了他原本代码的不足，并且对于你的引导表达了谢意。

但是，你还是犹豫要不要录用老杨。因为你觉得老杨的文档（readme），注释和代码风格有很大的问题，并且给老杨指了出来。

 

 

作业5

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

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

1命令行参数顺序错误 brute -w q < whitelist > output 应该是brute -w whitelist <q> output

2代码中含有未识别的字符。

老杨，还需要更加努力，一点点的积累，慢慢你会变得很优秀！