2019寒假训练营第二次作业

学习视频课程(20')

博客链接

程序题(80'+50')

热身题(20')
学习基本的文件读写
读提供的文件Request.txt
把里面的内容写到output.txt
基本题(60')
根据提供请求的输入Request.txt,把所有请求和对应的信息大小都存下来。
统计每个发送方的总请求大小S,S超过T的就认定为黑客,把他们的名字存进你的黑名单里。
输出黑客的个数,和这些黑客的名字。
开放题(50')
现在你已经暂时恢复了服务。但你发现,1的方法很笨,例如:把所有请求都存下来,再统计总值,花费了你大量的存储空间。这里面包含了很多不必要的操作,有很多缺点。
吐槽1方法,找到这个方法的问题。给出你的方法,不一定是完美的,说出方法的优缺点,只要能自圆其说。(可以从速度、占用的空间、准确率等方面思考)
选做:实现你的方法

GIT链接

思路

热身题:
建立结构体,定义数组,打开并读写文件,最后关闭文件。运行效果如下:

基础题:
在热身题的基础上进行改动,再定义一个结构体数组,同时计算出相同名字的发送方的信息大小的和,然后判断是否大于1500并进行是否重复的判断,若满足条件则加入新建立的结构体,最后输出即可。运行效果如下:

开放题:
吐槽:

  • 该方法要求储存所有请求和信息,当信息量比较大时,耗时而且占用的临时内存较大。
  • 判断方式不够完善,单纯以信息量总和是否大于1500进行判断,可能导致顾客被误加入黑名单或者黑客无法被全部加入黑名单,准确度不够高。且当信息量较大时,更容易发生误杀。
  • 灵活性低总信息量超出int范围和用户名超出定义的数组范围都将影响程序运行。

改进:

  • 正常人发送消息速度有限,频率太高应该就是黑客没错,可以先对所有所有信息按用户名排序,再筛选出短时间内发送消息频率较高的用户列入黑名单。
  • 黑客发的骚扰信息信息量比较小只是数量多,我觉得应该设定单次发送信息量的下限和上限,储存时跳过信息量不达标的信息,这样能节省一定的运行时间和内存。
  • 适当调整定义的数据范围,保证程序的正常运行,如果可以的话我还想适当调大T的大小,感觉1500有点小。

优点:提高了一定的准确度,节省了一定的运行时间和内存。
缺点:对单次信息量大小进行限制也可能会造成误杀。

实现:暂时没有实现

原文地址:https://www.cnblogs.com/quewenjin/p/10348311.html