此作业具体要求参见：https://edu.cnblogs.com/campus/nenu/2020Fall/homework/11207
写在前面
create.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;
}
作业0（5分）
修改create.cpp文件，改成由命令行参数确定生成的数据的数据量。修改readme.md的对应部分。（要求贴出修改之后的代码和read.md。）
修改后代码如下：
#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <string>
using namespace std;
int main(int argc, char* argv[]) {
int n;
sscanf(argv[1], "%d", &n);
srand((unsigned)time(NULL));
for(int i=0; i<n; i++) {
cout << rand() << "
";
}
cout << endl;
return 0;
}
修改后README如下：
1.安装vs;
2.配置环境变量;
3.编译create.cpp文件;
4.执行"create >whitelist"生成文件whitelist;
5.执行"create >q 1000"生成文件q;
6.编译burte.cpp文件;
7.执行"brute -w whitelist < q > output";
作业1（10分）
对上面两段老杨写的代码任选其一进行profile，观察现象（要求有截图记录）。
作业2（10分）
以biggerwhitelist和biggerq作为输入，对作业1中选择的代码再次进行profile，找到代码执行最“慢”的地方，截图为证并文字说明。
执行最慢的地方：is_match()函数
作业3（10分）
根据作业2找到的最慢的地方，优化作业1中你选择的代码，在保证输出结果正确的前提下，减少老杨程序运行的时间。（优化后的代码需要你提交到git上，作为教师的判断依据。优化后的程序的名字应该是better.cpp或者better.cs。）
修改的后代码如下：
bool is_match(int t, int w[], int w_length) {
int left = 0;
int right = w_length;
int mid;
while (left < right) {
mid = (left + right) / 2;
if (t < w[mid]) {
right = mid - 1;
} else if (t > w[mid]) {
left = mid + 1;
} else if (t == w[mid]) {
return false;
}
}
return true;
}
作业4（5分）
对作业3优化后的代码进行profile，结果与作业2的结果做对比。画表格并文字说明。
| main占用cpu时间/ms | is_match占用cpu时间/ms | |
|---|---|---|
| 优化前 | 5623 | 4203 |
| 优化后 | 1896 | 156 |
最后，老杨发现了他原本代码的不足，并且对于你的引导表达了谢意。
但是，你还是犹豫要不要录用老杨。因为你觉得老杨的文档（readme），注释和代码风格有很大的问题，并且给老杨指了出来。
做业5（5分）
你觉得老杨的文档（readme），注释和代码风格又哪些问题，该如何改进？
- 函数没有写注释，没有说明函数的入参、返回值和函数的功能
- 不要多重注释 (////)
- README.MD只讲了程序的操作步骤，未对程序本身做说明（用途，版本等）
面试结束了，你和老杨握手，对他说出了面试的结果。你说的内容，不是今天的作业题，也许是若干年以后你想对当年教你的教师说的，也许是你希望未来的面试官对你说的。你想说的是什么呢？
苟富贵，勿相忘