会员专享
请先
登录,登录后可使用今日免费解锁;
开通会员后可解锁完整内容。
解题思路
本题用队列模拟日志文件。每份文件记下模块号、序号和体积;另外用哈希表指向每个模块的当前文件,以及该模块下一份序号。
putLog(mid,nbytes) 分两步:
- 总额:当 totalSize+nbytes>totalCap 时,按生成顺序删掉最早的文件。若删掉的正是某模块当前文件,清掉该模块的当前指针。
- 单文件限:没有当前文件,或当前文件再写会越过 fileCap,就开一份新文件(序号加一)作为当前文件。然后把 nbytes 加进当前文件,返回当前文件体积。