2020年12月_零点-一条路走到底

12月 11月 10月 03月

原创【LeetCode430】至多包含 K 个不同字符的最长子串

340. 至多包含 K 个不同字符的最长子串难度困难91收藏分享切换为英文接收动态反馈给定一个字符串s，找出至多包含k个不同字符的最长子串T。示例 1:输入: s = "eceba", k = 2输出: 3解释: 则 T 为 "ece"，所以长度为 3。示例 2:输入: s = "aa", k = 1输出: 2解释: 则 T 为 "aa"，所以长度为 2。思路：【滑动窗口+ hash】创建一个map，不停把右边元素放进map，控制里面只有k...

2020-12-24 20:32:00 867 1

原创【leetcode209】长度最小的子数组

209. 长度最小的子数组难度中等512收藏分享切换为英文接收动态反馈给定一个含有n个正整数的数组和一个正整数s ，找出该数组中满足其和≥ s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。示例：输入：s = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。进阶：如果你已经完成了O(n) 时间复杂度的解法, 请尝试O(nlogn) 时间复杂度的解法。pac...

2020-12-18 14:31:13 192

原创 FM（Factorization Machine）推荐算法

注：本地学习参考杨海力的PPT ，在附件中可查FM最早是在2010年提出的，旨在解决稀疏数据下的特征组合问题，是CTR预估中最常用的算法之一。存在问题：稀疏矩阵，占用存储和计算计算稀疏矩阵中，某些特征维度经过关联存在某种关系，且这种关系普遍存在。LR模型，没有组合特征关系的功能。一般线性模型为：为了标书特征间的相关性，我们用多项式模型，在多项式模型中，Xi、Xj的组合用XiXj表示，只有两个特征都非零时，组合...

2020-12-18 14:26:13 553

原创【经典案例】DFS数组遍历

从原点遍历，相邻1的数目，如果被遍历过，则把该点标记为2package main// 遍历 1 0 0// 1 0 0// 0 0 1// 从[0, 0]点出发，紧邻的1数目，上面例子为2func main() { // 参数2表示，被遍历过，就把1标记为2 print(paintedRepeatedly([][]int{{1,0,0},{1,0,0},{0,0,1}}, 2))}func paintedRepeatedly(paint [][]int,.

2020-12-11 17:18:30 626