摘要:
先简单归纳一下,后续记一个详细的笔记把。 摘要部分 对于用户冷启动的解决方法,一般是先给出一些候选的商品,然后通过用户对这些候选商品的偏好进行推荐。这么做有两个问题: 1. 活跃度(后续行为信息很少的用户)推荐的效果很差 2 .候选的商品过少或者不准备,不能够较好的反应用户的偏好 介绍部分 在常规冷 阅读全文
摘要:
题目描述: 给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 题解: 类似leetcode 211,定义$dp(i,j)$表示以(i,j)为右下角的矩阵的最大宽(注意这里要求的是矩形)。相较于求解正方形的面积,求解矩形的面积要麻烦一些,这里的宽可以通过$dp$ 阅读全文
摘要:
题目描述: 在一个由0和1组成的矩阵内,找到只包含1的最大正方形的最大面积。 题解: 考虑动态规划。用$dp(i,j)$表示以$(i,j)$为右下角,且只包含1的正方形的边长的最大值。状态可以参考(leetcode 1277),如下: 如果当前位置为0,$dp(i,j) = 0$ 如果当前位置为1, 阅读全文
摘要:
题目描述: 有 n 位用户参加活动,他们的 ID 从 0 到 n - 1,每位用户都 恰好 属于某一用户组。给你一个长度为 n 的数组 groupSizes,其中包含每位用户所处的用户组的大小,请你返回用户分组情况(存在的用户组以及每个组中用户的 ID)。可以任何顺序返回解决方案,ID 的顺序也不受 阅读全文