中级
实现固定窗口限流算法
未完成
中级参考
代码结构已给出,请填写 ____ 处
def solve():
from pyodide.http import open_url
from io import StringIO
import pandas as pd
logs_csv = open_url(____).read()
logs = pd.read_csv(StringIO(____))
cfg_csv = open_url(____).read()
cfg = pd.read_csv(StringIO(____))
def fixed_window(____):
dev_logs = logs_df[logs_df['____']==device_id].sort_values(____)
if dev_logs.empty: return ____, ____
t0 = dev_logs.iloc[____]['____']
window_end = t0 + window_sec
in_window = dev_logs[dev_logs['____'] < window_end]
count = len(____)
over = max(____, count - max_req)
return count, over
temp_cfg = cfg[cfg['____']=='____'].iloc[____]
for did in ['____','____','____']:
count, over = fixed_window(logs, did, int(____), int(____))
print(____)
示例
输入
solve()
期望输出
DEV001: count=20, over_limit=0 DEV002: count=1, over_limit=0 DEV007: count=2, over_limit=0
👑
升级 VIP
解锁全部题目,畅通无阻地学习
- ✓ 解锁全部训练包所有题目
- ✓ 查看完整参考代码和提示
- ✓ 浏览器内直接运行 Python 代码
- ✓ 自动批改 + 进度追踪
30天
¥18
1年
¥99
2年
¥158
3年
¥199