上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 50 下一页
摘要: 先简单归纳一下,后续记一个详细的笔记把。 摘要部分 对于用户冷启动的解决方法,一般是先给出一些候选的商品,然后通过用户对这些候选商品的偏好进行推荐。这么做有两个问题: 1. 活跃度(后续行为信息很少的用户)推荐的效果很差 2 .候选的商品过少或者不准备,不能够较好的反应用户的偏好 介绍部分 在常规冷 阅读全文
posted @ 2020-05-08 21:19 猪突猛进!!! 阅读(1067) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 题解: 类似leetcode 211,定义$dp(i,j)$表示以(i,j)为右下角的矩阵的最大宽(注意这里要求的是矩形)。相较于求解正方形的面积,求解矩形的面积要麻烦一些,这里的宽可以通过$dp$ 阅读全文
posted @ 2020-05-08 11:26 猪突猛进!!! 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 在一个由0和1组成的矩阵内,找到只包含1的最大正方形的最大面积。 题解: 考虑动态规划。用$dp(i,j)$表示以$(i,j)$为右下角,且只包含1的正方形的边长的最大值。状态可以参考(leetcode 1277),如下: 如果当前位置为0,$dp(i,j) = 0$ 如果当前位置为1, 阅读全文
posted @ 2020-05-08 11:20 猪突猛进!!! 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 有 n 位用户参加活动,他们的 ID 从 0 到 n - 1,每位用户都 恰好 属于某一用户组。给你一个长度为 n 的数组 groupSizes,其中包含每位用户所处的用户组的大小,请你返回用户分组情况(存在的用户组以及每个组中用户的 ID)。可以任何顺序返回解决方案,ID 的顺序也不受 阅读全文
posted @ 2020-05-08 09:47 猪突猛进!!! 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0],飞往 B 市的费用为 costs[i][1]。返回将每个人都飞到某座城市的最低费用,要求每个城市都有 N 人抵达。 题解: 个人思路:为了近可能的降低费用,我们应该优先安排飞往A、B两市费用差距最大的去费用较 阅读全文
posted @ 2020-05-06 09:44 猪突猛进!!! 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。要求空间复杂度为$O(1)$ 题解: 方案一使用环状替换: 如果我们直接把每一个数字放到它最后的位置,但这样的后果是遗失原来的元素。因此,我们需要把被替换的数字保存在变量$temp$里面。然后,我们将被替换数字($te 阅读全文
posted @ 2020-04-30 11:06 猪突猛进!!! 阅读(135) 评论(0) 推荐(0) 编辑
摘要: ll quick_pow(ll x,ll n,ll m) { ll res = 1; while(n > 0) { if(n & 1) res = res * x % m; x = x * x % m; n >>= 1;//相当于n=n/2.详情请参考位移运算符。 } return res; } 阅读全文
posted @ 2020-04-30 10:42 猪突猛进!!! 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 前言 最大似然估计(Maximum likelihood estimation, 简称MLE)和最大后验概率估计(Maximum a posteriori estimation, 简称MAP)是很常用的两种参数估计方法,如果不理解这两种方法的思路,很容易弄混它们。下文将按照以下顺序进行介绍: 概率与 阅读全文
posted @ 2020-04-29 20:03 猪突猛进!!! 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为1,那么这个数就是快乐数。如果 n 是快乐数就返回 True ;不是,则返回 Fa 阅读全文
posted @ 2020-04-29 10:49 猪突猛进!!! 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 贴一个板子(之前快手笔试的时候写错了..奇耻大辱) 先给出两个公式:$C^{n}_{m} = \frac{m!}{m!(m-n)!}$以及 $C^{n}_{m} = C^{n-1}_{m-1} + C^{n}_{m-1}$ 计算代码如下: int mat[1001][1001]; int combi 阅读全文
posted @ 2020-04-28 20:18 猪突猛进!!! 阅读(458) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 50 下一页