首页 > 牛客推荐系统开发之动态特征获取
开通博客写题解
头像 issue是云哥的小迷×呀
发表于 2021-06-13 12:39:19
LINK 作为题的受害者忍不住来写一发题解... 其实就是个简单的模拟,但是数组用混了就非常脑瘫 对n个询问按时间戳排序,并设置一个存机器缓存的特征 是结构体,包含这个缓存的特征类型和优先级,重载<为优先级更小的 优先级使用变量维护,每次加入新的特征类型把即可(后来的优先级一定更大) 那么 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Nikola_Tesla
发表于 2021-06-12 12:45:26
这题 无非两种操作 一种对于当前的时间 在这个时间 的时间之前的时间操作要舍去 当插入元素后 如果元素数量大于 要舍去优先级最低的 一 个 如果只有上述两种操作， 很明显一个队列模拟即可只需按时间依次插入，每新到一个时间， 先while 循环从队头删去第一种情况的然后插入当前元素， 判断数 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”