ccf
Rancho__
这个作者很懒,什么都没留下…
展开
-
试题编号: 201903-3 试题名称: 损坏的RAID5
这题的数据未免也太水了,题目的意思好像默认是每块磁盘装载数据的长度是相等的。我写了判断每次取数据是否会超过每块磁盘存的数据的长度,然而并没有什么卵用。交上去20分,写了个数据测了下,如果要求的块太大的话,这样下面计算得出的对应磁盘号会太大,然后就会runtime error,所以求出最大块号,如果查询的块超过最大块号,就输出错误就可以了。 #include <bits/stdc++.h>...原创 2019-12-11 16:37:21 · 170 阅读 · 0 评论 -
CCF 试题编号: 201909-4 试题名称: 推荐系统
这题是stl的综合应用,map要想快,直接上unordered_map,这样查询接近O(1),是不是很嗨皮。 思路其实还是很简单的,type+id做个Hash,由于set.insert的第一个返回值是指向该插入元素的迭代器,所以,对于每一个type+id我们都可以存下它对应的迭代器,这样删除不就很快了吗,省去查找。 这题是我第一次用c++11的语法, 原谅我的low,嘻嘻,auto还挺好用。 #i...原创 2019-12-08 17:46:56 · 247 阅读 · 0 评论