20200917-3 白名单

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

作业0：

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

具体代码如下：

#include<iostream>
#include<stdlib.h>
#include<time.h>
using namespace std;
int main(int argc, char* argv[])
{
    //将控制台读入字符串转为数字
    int number = atoi(argv[1]);
    srand((unsigned)time(NULL));
    for (int i = 0; i < number; i++)
    {
        cout << rand() << "\n";
    }
    cout << endl;
    return 0;
}

readme.md文档如下：

 作业1：

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

对brute代码profile后截图如下：

作业2：

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

由要求生成biggerwhitelist和biggerq文件，再执行“brute -w biggerq<biggerwhitelist> output”,执行截图如下：

再次对brute代码进行profile截图如下：

代码执行最“慢”的地方为is_match函数，具体代码如下：

bool is_match(int t, int w[], int w_length)
{
    for (int i = 0; i<w_length; i++)
    {
        if (int t！ = w[i])
        {
            return true;
        }
    }
    return false;
}

作业3：

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

github地址为:https://github.com/amancer34/whitelist.git

优化后的代码为：

//二分查找
bool is_match(int t, int w[], int w_length)
{
    int head = 0, rear = w_length, mid;
    while (head < rear) 
    {
        mid = (head + rear) / 2;
        if (t < w[mid]) {
            rear = mid - 1;
        }
        else if (t > w[mid]) {
            head = mid + 1;
        }
        else if (t == w[mid]) {
            return false;
        }
    }
    return true;
}

作业4：

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

对优化后better代码profile截图如下：

对比说明：

 

将其换为二分查找后算法时间复杂度由原来的O(n)变为O(log₂n)。

作业5：

你觉得老杨的文档（readme），注释和代码风格又哪些问题，该如何改进？面试结束了，你和老杨握手，对他说出了面试的结果。你说的内容，不是今天的作业题，也许是若干年以后你想对当年教你的教师说的，也许是你希望未来的面试官对你说的。你想说的是什么呢？

改进：文档需要加一些注释；注释需要增加一些文字内容，辅助别的读代码的人能够读懂代码；代码要逻辑清晰，利于维护。

结果：非常抱歉，你很优秀，懂得的语言也很多，但目前我们公司可能没有适合你的岗位。