题目描述
实现一个高频标签共现分析系统,具体要求如下:
某平台记录了一系列用户会话,每个会话包含若干兴趣标签。现在需要统计任意两个不同标签的共现程度。对于两个标签 x 和 y,令 C(x,y) 为同时包含 x 和 y 的会话数量,N 为总会话数量,则共现比例 r(x,y)=C(x,y)/N。当 r(x,y)≥0.5 时,称 (x,y) 为高频共现标签对;否则忽略。请计算所有高频共现标签对,并将每个比例四舍五入保留到最多两位小数后输出。
约束条件:
10^5,且保证至少有 1 条会话。50。20 的非空字符串。0.5。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册