2019寒假训练营第二次做业

学习视频课程(20')

博客连接

程序题(80'+50')

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

GIT连接

思路

热身题：
创建结构体，定义数组，打开并读写文件，最后关闭文件。运行效果以下：

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

开放题：
吐槽：

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

改进：

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

优势：提升了必定的准确度，节省了必定的运行时间和内存。
缺点：对单次信息量大小进行限制也可能会形成误杀。

实现：暂时没有实现