04 2021 档案
摘要：216. 组合总和 III Difficulty: 中等 找出所有相加之和为 n 的 **k 个数的组合。**组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7 输出: [[1
阅读全文
摘要：alter table table_name add columns (c_time string comment '当前时间'); -- 正确，添加在最后 alter table table_name change c_time c_time string after address ; -- 正
阅读全文
摘要：91. 解码方法 Difficulty: 中等 一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为： "A
阅读全文
摘要：package com.fiveonevv.app.Model import java.io.{FileInputStream, IOException, ObjectInputStream} import org.apache.spark.mllib.linalg.{DenseVector, Ve
阅读全文
摘要：27. 移除元素 Difficulty: 简单 给你一个数组 nums和一个值 val，你需要 移除所有数值等于 val的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明:
阅读全文
摘要：import org.apache.spark.ml.Pipeline import org.apache.spark.ml.feature.{OneHotEncoder, StringIndexer, VectorAssembler} import spark.implicits._ case c
阅读全文
摘要：220. 存在重复元素 III Difficulty: 中等 给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) <= t ，同时又满足 abs(i - j) <= k。 如果存在则返回 true，不存
阅读全文
摘要：一、一般推荐系统的构建流程 一般推荐系统的架构分为三个部分：在线部分，近线部分和离线部分。 理解业务问题，比如是分类、回归、聚类问题 选取特征：数值型、分类型 训练模型、导出模型文件、模型部署 二、召回阶段 三、排序阶段 （1）、LR （2）、FM/FFM 在LR的模型中加入二阶特征的组合，即任意两
阅读全文
摘要：783. 二叉搜索树节点最小距离 Difficulty: 示例 1： 输入：root = [4,2,6,1,3] 输出：1 示例 2： 输入：root = [1,0,48,null,null,12,49] 输出：1 提示： 树中节点数目在范围 [2, 100] 内 0 ⇐ Node.val ⇐ 10
阅读全文
摘要：179. 最大数 Difficulty: 中等 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 **注意：**输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例 1： 输入：nums = [10,2] 输出："210" 示例 2： 输入：num
阅读全文
摘要：推荐系统离线实验 收集用户行为数据，切分训练集和测试集，训练用户兴趣模型，并按照预定义的指标评估模型效果 准确度TopN推荐关注召回率和准确率，评分预测预测准确度（RMSE、MAE）；覆盖率关注（信息熵、基尼系数），
阅读全文
摘要：120. 三角形最小路径和 Difficulty: 中等 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i
阅读全文
摘要：264. 丑数 II Difficulty: 中等 编写一个程序，找出第 n 个丑数。 丑数就是质因数只包含 2, 3, 5 的正整数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 **说明: ** 1 是丑
阅读全文
摘要：263. 丑数 Difficulty: 简单 给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1： 输入：n = 6 输出：true 解释：6 = 2 × 3 示例 2： 输入：n
阅读全文
摘要：在推荐系统中，计算人与人之间或者物与物之间的相似度是再平常不过的事了，不过由于在实际的业务场景中，往往人或者物的数据量巨大，相似度的计算任务变得异常巨大，时间复杂度为n的平方，对时间和硬件的要求很高，傻傻地把数据直接怼到spark往往无法获得结果。 在一次计算“感兴趣的人”的业务需求中，我就碰到了这
阅读全文
摘要：231. 2的幂 Difficulty: 简单 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false Solutio
阅读全文
摘要：50. Pow(x, n) Difficulty: 中等 实现 ，即计算 x 的 n 次幂函数（即，xn）。 示例 1： 输入：x = 2.00000, n = 10 输出：1024.00000 示例 2： 输入：x = 2.10000, n = 3 输出：9.26100 示例 3： 输入：x =
阅读全文
摘要：80. 删除有序数组中的重复项 II Difficulty: 中等 给你一个有序数组 nums ，请你 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明： 为什么返回数值是整数，
阅读全文
摘要：26. 删除有序数组中的重复项 Difficulty: 简单 给你一个有序数组 nums ，请你 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整数，但输出的
阅读全文
摘要：88. 合并两个有序数组 Difficulty: 简单 给你两个有序整数数组 nums1和 nums2，请你将 nums2合并到 nums1中_，_使 nums1成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1的空间大小等于 m + n，这
阅读全文
摘要：781. 森林中的兔子 Difficulty: 中等 森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。 返回森林中兔子的最少数量。 示例: 输入: answers = [1, 1, 2] 输出: 5 解释:
阅读全文
摘要：42. 接雨水 Difficulty: 困难 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2
阅读全文
摘要：90. 子集 II Difficulty: 中等 示例 1： 输入：nums = [1,2,2] 输出：[[],[1],[1,2],[1,2,2],[2],[2,2]] 示例 2： 输入：nums = [0] 输出：[[],[0]] 提示： 1 ⇐ nums.length ⇐ 10 -10 ⇐ nu
阅读全文
摘要：78. 子集 Difficulty: 中等 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,
阅读全文
摘要：1006. 笨阶乘 Difficulty: 中等 通常，正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如，factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。 相反，我们设计了一个笨阶乘 clumsy：在整数的递减序列中，我们以一
阅读全文
浙公网安备 33010602011771号