摘要： 题源 非常神奇的动态规划，不要一直尝试枚举所有的乘积，或者卡在primes数组中 定义数组 dp，其中 \(dp[i]\) 表示第 \(i\) 个超级丑数，第 \(n\) 个超级丑数即为 \(dp[n]\)。 由于最小的超级丑数是 1，因此 \(dp[1]=1\)。 如何得到其余的超级丑数呢？创建与 阅读全文

摘要： 基于用户行为分析的推荐算法是个性化推荐系统的重要算法，学术界一般将这种类型的算法称为协同过滤算法。顾名思义，协同过滤就是指用户可以齐心协力，通过不断地和网站互动，使自己的推荐列表能够不断过滤掉自己不感兴趣的物品，从而越来越满足自己的需求。 2.1 用户行为数据简介 一般来说，不同的数据集包含不同的行 阅读全文

摘要： 搞了好久的gsoc居然失败了，看了一下，是被别人抢了，不是客观上不好，详情。我本来以为那个人是印度老哥，想把错误归咎于其他人，但是想了以下认为这是不正确的行为。所以我看了一下那个人的github，就比我多了一次rocketmq的commit记录，一看就是混的，但是这是决定性的。让我知道了混脸熟的重要 阅读全文

摘要： 题源 不要太激动，过拟合，一上来就开dp，这道题只用一个变量就可以记录前缀和了 【转载】我觉得这道题目的思想是： 走完这一生 如果我和你在一起会变得更好，那我们就在一起，否则我就丢下你。 我回顾我最光辉的时刻就是和不同人在一起，变得更好的最长连续时刻 class Solution: def maxS 阅读全文

摘要： 题源 思路和算法 如果我们用 fmax(i) 来表示以第 i 个元素结尾的乘积最大子数组的乘积，a 表示输入参数 nums，那么根据「53. 最大子序和」的经验，我们很容易推导出这样的状态转移方程： fmax(i) = max{f(i-1)×a[i], a[i]} 它表示以第 i 个元素结尾的乘积最 阅读全文

摘要： 题源 出现的问题： 没有正确地理解和应用DP思想，一开始想着转移dp[i-1][j-1]的方法是扫描dp[i-1][j-1]到dp[i][j]中间所有多出来的矩阵格子，但是这样时间效率太差，而且还容易写错 没有正确地转移，只考虑了dp[i-1][j-1]到dp[i][j]，没有考虑dp[i-1][j 阅读全文

摘要： 题源 -之前都是数组存，然后转移状态，这次是直接四个变量，非常神奇 -在该问题中，定义了五种状态，分别是：未进行过任何操作、只进行过一次买操作、进行了一次买操作和一次卖操作（完成了一笔交易）、在完成了一笔交易的前提下进行了第二次买操作以及完成了全部两笔交易。 -然后，通过状态转移方程计算第i天结束后 阅读全文

摘要： 推荐系统的实验方法 离线实验 用户调查 在线实验 AB测试: 通过一定的规则将用户随机分成几组，并对不同组的用户采用不同的算法，然后通过统计不同组用户的各种不同的评测指标比较不同算法 优点：可以公平获得不同算法实际在线时的性能指标，包括商业上关注的指标 缺点：周期比较长，必须进行长期的实验才能得到可 阅读全文

摘要： https://leetcode.cn/problems/edit-distance/description/?envType=study-plan-v2&envId=top-interview-150 非常难的一种考虑方式，感觉体现了对动态规划的深层理解，就是一定要一步一步来，要研究哪个是子问题。 阅读全文

摘要： https://leetcode.cn/problems/rotting-oranges/description/?envType=study-plan-v2&envId=top-100-liked 从一个点向上下左右移动并且判断是否边界可以用 for dx, dy in [(1, 0), (-1, 阅读全文