摘要:序号 题目 难度 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 阅读全文
posted @ 2020-12-01 10:42 swordspoet 阅读(34) 评论(0) 推荐(0) 编辑
摘要:704. 二分查找 Difficulty: 简单 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], targe 阅读全文
posted @ 2021-05-11 23:34 swordspoet 阅读(4) 评论(0) 推荐(0) 编辑
摘要:SET mapreduce.job.queuename=xxx; WITH a AS ( SELECT 'a' col_1, 1 col_2 union all SELECT 'a' col_1, 2 col_2 union all SELECT 'a' col_1, 3 col_2 ), b AS 阅读全文
posted @ 2021-05-11 16:21 swordspoet 阅读(7) 评论(0) 推荐(0) 编辑
摘要:SET mapreduce.job.queuename=xxx; WITH a AS ( SELECT 'a' col_1, 1 col_2 union all SELECT 'b' col_1, 2 col_2 union all SELECT 'c' col_1, 3 col_2 ), b AS 阅读全文
posted @ 2021-05-11 16:11 swordspoet 阅读(5) 评论(0) 推荐(0) 编辑
摘要:https://www.jianshu.com/p/2cc3e9a5b8ac 阅读全文
posted @ 2021-05-10 17:29 swordspoet 阅读(7) 评论(0) 推荐(0) 编辑
摘要:21. 合并两个有序链表 Difficulty: 简单 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] 示例 2: 输入:l1 = [], l2 阅读全文
posted @ 2021-05-07 23:23 swordspoet 阅读(6) 评论(0) 推荐(0) 编辑
摘要:SQL优化 where条件优化 优化前(关系数据库不用考虑会自动优化): select m.cid,u.id from order m join customer u on m.cid =u.id where m.dt='2013-12-12'; 优化后(where条件在map端执行而不是在redu 阅读全文
posted @ 2021-05-07 19:27 swordspoet 阅读(4) 评论(1) 推荐(0) 编辑
摘要:MapReduce的流程 以统计一段文本的词频为例,介绍MapReduce的过程: 输入数据:对输入的文本数据split(分片,数据分片默认splitSize等于64M),每片内的数据作为单个Map Worker的输入,于是多个Map Worker便可以同时工作 Map:Map Worker处理接收 阅读全文
posted @ 2021-05-07 17:54 swordspoet 阅读(6) 评论(0) 推荐(0) 编辑
摘要:216. 组合总和 III Difficulty: 中等 找出所有相加之和为 n 的 **k 个数的组合。**组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7 输出: [[1 阅读全文
posted @ 2021-04-25 13:31 swordspoet 阅读(7) 评论(0) 推荐(0) 编辑
摘要:alter table table_name add columns (c_time string comment '当前时间'); -- 正确,添加在最后 alter table table_name change c_time c_time string after address ; -- 正 阅读全文
posted @ 2021-04-23 15:20 swordspoet 阅读(26) 评论(0) 推荐(0) 编辑
摘要:91. 解码方法 Difficulty: 中等 一条包含字母 A-Z 的消息通过以下映射进行了 编码 : 'A' -> 1 'B' -> 2 ... 'Z' -> 26 要 解码 已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)。例如,"11106" 可以映射为: "A 阅读全文
posted @ 2021-04-23 01:09 swordspoet 阅读(5) 评论(0) 推荐(0) 编辑
摘要:package com.fiveonevv.app.Model import java.io.{FileInputStream, IOException, ObjectInputStream} import org.apache.spark.mllib.linalg.{DenseVector, Ve 阅读全文
posted @ 2021-04-20 22:15 swordspoet 阅读(11) 评论(0) 推荐(0) 编辑
摘要:27. 移除元素 Difficulty: 简单 给你一个数组 nums和一个值 val,你需要 移除所有数值等于 val的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 阅读全文
posted @ 2021-04-19 21:06 swordspoet 阅读(7) 评论(0) 推荐(0) 编辑
摘要:import org.apache.spark.ml.Pipeline import org.apache.spark.ml.feature.{OneHotEncoder, StringIndexer, VectorAssembler} import spark.implicits._ case c 阅读全文
posted @ 2021-04-18 17:13 swordspoet 阅读(10) 评论(0) 推荐(0) 编辑
摘要:220. 存在重复元素 III Difficulty: 中等 给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j,使得 abs(nums[i] - nums[j]) <= t ,同时又满足 abs(i - j) <= k。 如果存在则返回 true,不存 阅读全文
posted @ 2021-04-17 17:06 swordspoet 阅读(11) 评论(0) 推荐(0) 编辑
摘要:一、一般推荐系统的构建流程 一般推荐系统的架构分为三个部分:在线部分,近线部分和离线部分。 理解业务问题,比如是分类、回归、聚类问题 选取特征:数值型、分类型 训练模型、导出模型文件、模型部署 二、召回阶段 三、排序阶段 (1)、LR (2)、FM/FFM 在LR的模型中加入二阶特征的组合,即任意两 阅读全文
posted @ 2021-04-15 15:56 swordspoet 阅读(5) 评论(0) 推荐(0) 编辑
摘要: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 ⇐ 阅读全文
posted @ 2021-04-13 13:17 swordspoet 阅读(6) 评论(0) 推荐(0) 编辑
摘要:179. 最大数 Difficulty: 中等 给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。 **注意:**输出结果可能非常大,所以你需要返回一个字符串而不是整数。 示例 1: 输入:nums = [10,2] 输出:"210" 示例 2: 输入:num 阅读全文
posted @ 2021-04-12 13:28 swordspoet 阅读(10) 评论(0) 推荐(0) 编辑
摘要:推荐系统离线实验 收集用户行为数据,切分训练集和测试集,训练用户兴趣模型,并按照预定义的指标评估模型效果 准确度TopN推荐关注召回率和准确率,评分预测预测准确度(RMSE、MAE);覆盖率关注(信息熵、基尼系数), 阅读全文
posted @ 2021-04-11 21:26 swordspoet 阅读(6) 评论(0) 推荐(0) 编辑
摘要:120. 三角形最小路径和 Difficulty: 中等 给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i 阅读全文
posted @ 2021-04-11 15:46 swordspoet 阅读(9) 评论(0) 推荐(0) 编辑
摘要:264. 丑数 II Difficulty: 中等 编写一个程序,找出第 n 个丑数。 丑数就是质因数只包含 2, 3, 5 的正整数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 **说明: ** 1 是丑 阅读全文
posted @ 2021-04-10 16:08 swordspoet 阅读(5) 评论(0) 推荐(0) 编辑
摘要:263. 丑数 Difficulty: 简单 给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1: 输入:n = 6 输出:true 解释:6 = 2 × 3 示例 2: 输入:n 阅读全文
posted @ 2021-04-10 15:39 swordspoet 阅读(12) 评论(0) 推荐(0) 编辑
摘要:在推荐系统中,计算人与人之间或者物与物之间的相似度是再平常不过的事了,不过由于在实际的业务场景中,往往人或者物的数据量巨大,相似度的计算任务变得异常巨大,时间复杂度为n的平方,对时间和硬件的要求很高,傻傻地把数据直接怼到spark往往无法获得结果。 在一次计算“感兴趣的人”的业务需求中,我就碰到了这 阅读全文
posted @ 2021-04-08 16:42 swordspoet 阅读(14) 评论(0) 推荐(0) 编辑
摘要:231. 2的幂 Difficulty: 简单 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false Solutio 阅读全文
posted @ 2021-04-08 15:23 swordspoet 阅读(10) 评论(0) 推荐(0) 编辑
摘要: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 = 阅读全文
posted @ 2021-04-08 15:02 swordspoet 阅读(7) 评论(0) 推荐(0) 编辑
摘要:80. 删除有序数组中的重复项 II Difficulty: 中等 给你一个有序数组 nums ,请你 删除重复出现的元素,使每个元素 最多出现两次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整数, 阅读全文
posted @ 2021-04-06 16:10 swordspoet 阅读(9) 评论(0) 推荐(0) 编辑
摘要:26. 删除有序数组中的重复项 Difficulty: 简单 给你一个有序数组 nums ,请你 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整数,但输出的 阅读全文
posted @ 2021-04-06 14:07 swordspoet 阅读(8) 评论(0) 推荐(0) 编辑
摘要:88. 合并两个有序数组 Difficulty: 简单 给你两个有序整数数组 nums1和 nums2,请你将 nums2合并到 nums1中_,_使 nums1成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1的空间大小等于 m + n,这 阅读全文
posted @ 2021-04-05 13:58 swordspoet 阅读(7) 评论(0) 推荐(0) 编辑
摘要:781. 森林中的兔子 Difficulty: 中等 森林中,每个兔子都有颜色。其中一些兔子(可能是全部)告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。 返回森林中兔子的最少数量。 示例: 输入: answers = [1, 1, 2] 输出: 5 解释: 阅读全文
posted @ 2021-04-04 22:05 swordspoet 阅读(13) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2021-04-03 15:42 swordspoet 阅读(6) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2021-04-02 23:21 swordspoet 阅读(6) 评论(0) 推荐(0) 编辑
摘要:78. 子集 Difficulty: 中等 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1: 输入:nums = [1,2,3] 输出:[[],[1],[2],[1,2],[3],[1, 阅读全文
posted @ 2021-04-01 22:24 swordspoet 阅读(12) 评论(0) 推荐(0) 编辑
摘要:1006. 笨阶乘 Difficulty: 中等 通常,正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如,factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。 相反,我们设计了一个笨阶乘 clumsy:在整数的递减序列中,我们以一 阅读全文
posted @ 2021-04-01 21:20 swordspoet 阅读(8) 评论(0) 推荐(0) 编辑
摘要:81. 搜索旋转排序数组 II Difficulty: 中等 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true,否则返回 fal 阅读全文
posted @ 2021-03-30 16:18 swordspoet 阅读(26) 评论(0) 推荐(0) 编辑
摘要:190. 颠倒二进制位 Difficulty: 简单 颠倒给定的 32 位无符号整数的二进制位。 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是 阅读全文
posted @ 2021-03-29 12:57 swordspoet 阅读(16) 评论(0) 推荐(0) 编辑
摘要:145. 二叉树的后序遍历 Difficulty: 中等 给定一个二叉树,返回它的 _后序 _遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? Solution 迭代 # Definition for a 阅读全文
posted @ 2021-03-28 21:46 swordspoet 阅读(9) 评论(0) 推荐(0) 编辑
摘要:94. 二叉树的中序遍历 Difficulty: 中等 给定一个二叉树的根节点 root ,返回它的 中序 遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 阅读全文
posted @ 2021-03-28 21:04 swordspoet 阅读(8) 评论(0) 推荐(0) 编辑
摘要:557. 反转字符串中的单词 III Difficulty: 简单 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 示例: 输入:"Let's take LeetCode contest" 输出:"s'teL ekat edoCteeL tsetnoc" 提示 阅读全文
posted @ 2021-03-27 19:59 swordspoet 阅读(7) 评论(0) 推荐(0) 编辑
摘要:541. 反转字符串 II Difficulty: 简单 给定一个字符串 s 和一个整数 k,你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。 如果剩余字符少于 k 个,则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样 阅读全文
posted @ 2021-03-27 16:45 swordspoet 阅读(10) 评论(0) 推荐(0) 编辑
摘要:151. 翻转字符串里的单词 Difficulty: 中等 给定一个字符串,逐个翻转字符串中的每个单词。 说明: 无空格字符构成一个 单词 。 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。 示例 1: 输入: 阅读全文
posted @ 2021-03-27 15:27 swordspoet 阅读(7) 评论(0) 推荐(0) 编辑
摘要:186. 翻转字符串里的单词 II Difficulty: 中等 给定一个字符串,逐个翻转字符串中的每个单词。 示例: 输入: ["t","h","e"," ","s","k","y"," ","i","s"," ","b","l","u","e"] 输出: ["b"," 阅读全文
posted @ 2021-03-27 14:21 swordspoet 阅读(9) 评论(0) 推荐(0) 编辑