摘要:
两种算法比较 广度优先搜索一个图的时候是按照树的层次来搜索的,(层次遍历),队列来实现,我们假设一个节点衍生出来的相邻节点的平均个数是N个,那么当起点开始搜索的时候,队列有一个节点,当起点拿出来后,把它相邻的节点放进去,那么队列就有N个节点,当下一层的搜索中再加入元素到队列的时候,节点数达到了N2, 阅读全文
摘要:
一、计算平均偏差 u - user,用户 i,j - 商品 u(i,j) - 同时评价过i,j商品的用户集合 card - 数目 R(u,j) - 用户u对商品j的评分 二、基础Slope One 上述式子即为得到的评分偏差,接下来提出最简单的slope one预测评分的式子。 三、带权重的Slop 阅读全文
摘要:
今天看到网易cc在招策划,就想去试一下,回答了一些要求的问题,没想到写了2000多字,也是自己看直播这么久对直播的一些理解吧。 阅读全文