• 20200917-3 白名单


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

    作业0(5分)

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

    #include <iostream>
    #include <stdlib.h>
    #include <time.h>
     
    using namespace std;
     
    int main(int argc, char* argv[])
    {
        int num = atoi(argv[1]);
        srand((unsigned)time(NULL));
        for (int i = 0; i < num; i++)
        {
            cout << rand();
            if(i!=num-1) cout << "
    ";
        }
        cout << endl;
     
        return 0;
    }

     

    作业1(10分)

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

    1) 读入两个文件,一个用控制台,一个用命令行参数指出文件名。

    文件 biggerwhitelist,包含1列整数1M个,随机生成(要求老杨自己想办法),通过命令行参数指出文件名。

    文件 biggerq,包含1列整数10M个,随机生成(也要求老杨自己想办法),通过控制台读入

    2) 在文件biggerq中查找所有不在biggerwhitelist中的整数,重定向输出到一个文件中。

    3) 写一份如何部署运行代码的readme

     

    作业2(10分)

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

     

     

    作业3(10分)

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

    is_match函数造成了程序变慢,所以现对该函数进行优化使用二分查找。

    bool proismatch(int t, int w[], int w_length)
    {
        int left = 0, right = w_length - 1, mid;
        while (left < right)
        {
            mid = (left + right) / 2;
            if (t < w[mid])
            {
                right = mid - 1;
            }
            else if (t > w[mid])
            {
                left = mid + 1;
            }
            else
                return false;
        }
        return true;
    
    }

    作业4(5分)

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

    做业5(5分)

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

    1.注释很乱

     

    此处应使用多行注释

    2.代码存在错误不细心

     修改为

    if(t != w[i])
  • 相关阅读:
    《剩女郎》的艺术魅力
    话剧《剩女郎》
    实验四
    手机app
    APP
    卡尔曼滤波 —— MATLAB实现
    卡尔曼滤波
    卡尔曼滤波
    2017 年全国大学生电子设计竞赛试题——四旋翼自主飞行器探测跟踪系统(C 题)【本科组】2
    2017 年全国大学生电子设计竞赛试题——四旋翼自主飞行器探测跟踪系统(C 题)【本科组】2
  • 原文地址:https://www.cnblogs.com/sjh2284/p/13720087.html
Copyright © 2020-2023  润新知