Vez'nan的幸福生活-CSDN博客

原创【力扣 | SQL题 | 每日三题】力扣1068, 1204, 1193, 1084, 1141

表:Queueperson_id 是这个表具有唯一值的列。该表展示了所有候车乘客的信息。表中 person_id 和 turn 列将包含从 1 到 n 的所有数字，其中 n 是表中的行数。turn 决定了候车乘客上巴士的顺序，其中 turn=1 表示第一个上巴士，turn=n 表示最后一个上巴士。weight 表示候车乘客的体重，以千克为单位。有一队乘客在等着上巴士。然而，巴士有1000千克的重量限制，所以其中一部分乘客可能无法上巴士。编写解决方案找出最后一个。

2024-09-27 23:28:57 545

原创【力扣 | SQL题 | 每日三题】力扣1050，619， 610， 604， 626， 1045

中的订单 '3' 和 '4' ，容易看出只有 'John' 和 'Pam' 两个销售员曾经向公司 'RED' 销售过。该表的每一行包含一个订单的信息。这包括公司的 ID 、销售人员的 ID 、订单日期和支付的金额。如果学生的数量是奇数，则最后一个学生的id不交换。该表的每一行都显示了销售人员的姓名和 ID ，以及他们的工资、佣金率和雇佣日期。该表的每一行都表示公司的名称和 ID ，以及公司所在的城市。如果不是最后一个奇数，取对应的id+1的记录的字段值。sales_id 是该表的主键列(具有唯一值的列)。

2024-09-27 23:15:12 459

原创【力扣 | SQL题 | 每日三题】力扣177, 178, 511, 596, 627, 1075

相关子查询，内查询查的是外层记录（同一个人）登录平台的行为，顺序排序返回最小的日期，如果外层的记录的日期是其登录平台的最小日期，就不被过滤。这张表的每一行表示 employee_id 的员工正在 project_id 的项目上工作。在 SQL 中，表的主键是 (player_id, event_date)。sex 这一列的值是 ENUM 类型，只能从 ('m', 'f') 中取。(student, class)是该表的主键（不同值的列的组合）。(2, B) 和 (4, D) 从 'f' 变为 'm'。

2024-09-25 23:58:02 485

原创【大数据入门 | Hive】hiveSQL常用语句

Group By语句通常会和聚合函数一起使用，按照一个或者多个列队结果进行分组，然后对每个组执行聚合操作。（1）where后面不能写分组聚合函数，而having后面可以使用分组聚合函数。max()，求最大值，不包含null，除非所有值都是null；min()，求最小值，不包含null，除非所有值都是null；count(某列)，表示该列一共有多少行，不包含null值；（1）求每个部门的平均薪水大于2000的部门。avg()，求平均值，不包含null。sum()，求和，不包含null。

2024-09-24 22:55:25 595

原创【大数据入门 | Hive】DDL数据定义语言（表TABLE）

管理表意味着Hive会完全接管该表，包括元数据和HDFS中的数据。指定文件格式，常用的文件格式有，textfile（默认值），sequence file，orc file、parquet file等等。该语法允许用户利用select查询语句返回的结果，直接建表，表的结构和查询语句的结构保持一致，且保证包含select查询语句放回的内容。外部表通常可用于处理其他工具上传的数据文件，对于外部表，Hive只负责管理元数据，不负责管理HDFS中的数据文件。临时表，该表只在当前会话可见，会话结束，表会被删除。

2024-09-24 21:51:39 1161

原创【大数据入门 | Hive】DDL数据定义语言（数据库DataBase）

注：若不指定路径，其默认路径为${hive.metastore.warehouse.dir}/database_name.db。需要注意的是：修改数据库location，不会改变当前已有表的路径信息，而只是改变后续创建的新表的默认的父目录。注：RESTRICT：严格模式，若数据库不为空，则会删除失败，默认为该模式。CASCADE：级联模式，若数据库不为空，则会将库中的表一并删除。注：like通配表达式说明：*表示任意个任意字符，|表示或的关系。（2）创建一个数据库，指定路径。

2024-09-24 20:34:29 391

原创【力扣 | SQL题 | 每日三题】力扣570, 185, 197

否则salary要大于等于其所在部门的员工的工资的第三位数。自连接，datediff函数找到该天的前一天，然后要求该天的温度要比前一天的温度要高。该表的每一行都表示员工的ID、姓名和工资。编写解决方案，找出与之前（昨天的）日期相比温度更高的所有日期的。公司的主管们感兴趣的是公司每个部门中谁赚的钱最多。该表的每一行表示雇员的名字、他们的部门和他们的经理的id。id 是该表的主键列(具有唯一值的列)。id 是该表的主键列(具有唯一值的列)。id 是此表的主键（具有唯一值的列）。是指一个员工的工资在该部门的。

2024-09-24 20:03:11 897

原创【力扣 | SQL题 | 每日三题】力扣586，608，184

内部的select语句以客户ID分组，得到所有的分组个数，然后ALL关键字，外部的个数大于等于内部select所有的个数，可以找到订单个数最多的客户ID即可。先将两张表拼接起来，内部子查询查询到外部记录的所在部门的最高薪资，然后跟外部记录比较，如果是大于等于，就说明该记录的薪资就是该部门的最高薪资。Max 和 Jim 在 IT 部门的工资都是最高的，Henry 在销售部的工资最高。节点 1 是根节点，因为它的父节点为空，并且它有子节点 2 和 3。该表的每行包含树中节点的 id 及其父节点的 id 信息。

2024-09-24 00:46:12 864

原创【力扣 | SQL题 | 每日三题】力扣182, 577, 183, 584, 620

id = 3 的电影是 boring 的，所以我们不把它包括在答案中。该表的每一行都表示员工的姓名和 id，以及他们的工资和经理的 id。该表的每一行表示一个客户的 id、姓名以及推荐他们的客户的 id。该表的每一行都表示订单的 ID 和订购该订单的客户的 ID。该表的每一行都包含一个员工的 id 和他们各自的奖金。该表的每一行都表示客户的 ID 和名称。id 是该表的主键（具有唯一值的列）。在 SQL 中，id 是该表的主键列。id 是该表的主键(具有唯一值的列)。empId 是该表中具有唯一值的列。

2024-09-22 21:13:03 830

原创【数据结构与算法 | 灵神题单 | 栈基础篇】力扣155, 1472, 1381

/ 你原本在浏览 "linkedin.com" ，后退两步依次先到 "facebook.com" ，然后到 "google.com" ，并返回 "google.com"// 你原本在浏览 "google.com"，你只能后退一步到 "leetcode.com" ，并返回 "leetcode.com"// 你原本在浏览 "facebook.com" ，后退到 "google.com" 并返回 "google.com"browserHistory.visit("facebook.com");

2024-09-22 20:41:18 787

原创【数据结构与算法 | 每日一题 | 力扣篇】力扣997

如果小镇法官存在并且可以确定他的身份，请返回该法官的编号；传言称，这些人中有一个暗地里是小镇法官。限定题目给定的两条信息即可。

2024-09-22 00:49:44 254

原创【力扣 | SQL题 | 每日三题】力扣175， 176， 181

观察到Person表的两条记录的PersonId分别为1， 2，而Address表的两条记录分别为2， 3。观察到输出不仅有PersonId为2的记录，还有PersonId为1 的记录，且它的city，state都为null，而两条name列都是来自Person表。首先，这个人是员工，即它的managerId是非空的，并且它的薪水是大于它的经历的，求它的经理的薪水用到了相关子查询。该表的每一行都包含一个 ID = PersonId 的人的城市和州的信息。该表包含一些人的 ID 和他们的姓和名的信息。

2024-09-21 21:12:48 1273

原创【数据结构与算法 | 灵神题单 | 栈基础篇】力扣1441， 844， 682

"+" - 记录加 9 + 5 = 14 ，记录现在是 [5, -2, -4, 9, 5, 14]"+" - 记录加 -4 + 9 = 5 ，记录现在是 [5, -2, -4, 9, 5]"D" - 记录加 2 * -2 = -4 ，记录现在是 [5, -2, -4]"9" - 记录加 9 ，记录现在是 [5, -2, -4, 9]"4" - 记录加 4 ，记录现在是 [5, -2, 4]"-2" - 记录加 -2 ，记录现在是 [5, -2]"2" - 记录加 2 ，记录现在是 [5, 2]

2024-09-21 12:18:58 848

原创【数据结构与算法 | 灵神题单 | 二叉搜索树篇】力扣653

用哈希表存储遍历过的元素，如果在哈希表中找到了自己的另一半，返回true，否则继续查找。，如果二叉搜索树中存在两个元素且它们的和等于给定的目标结果，则返回。

2024-09-21 11:57:11 330

原创【大数据入门 | Hive】Hive入门学习

Hive 是由 Facebook 开源，基于 Hadoop 的一个数据仓库工具，可以将结构化的数据文件映射为一张表，并提供类 SQL 查询功能。那为什么会有 Hive 呢？它是为了解决什么问题而诞生的呢？下面通过一个案例，来快速了解一下 Hive。例如：需求，统计单词出现个数。（1）在 Hadoop 中我们用 MapReduce 程序实现的，当时需要写 Mapper、Reducer和 Driver 三个类，并实现对应逻辑，相对繁琐。test 表id 列atguigu。

2024-09-20 20:11:48 304

原创【数据结构与算法 | 灵神题单 | 二叉搜索树篇】力扣99， 1305， 230， 897

时间复杂度为O(n*logn)，是由于调库的排序方法的时间复杂度是O(n*logn)。空间复杂度是O(n)，因为使用了跟树节点大小的列表空间。将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。中序遍历得到node节点，然后插入到递增的顺序链表中。2 不能在 3 的右子树中，因为 2 < 3。3 不能是 1 的左孩子，因为 3 > 1。把两个树中所有的节点的值都放进了一个列表，排序以后返回。给定一个二叉搜索树的根节点。给你二叉搜索树的根节点。

2024-09-20 19:26:38 1323

原创【数据结构与算法 | 灵神题单 | 自底向上DFS:删点篇】力扣814，1325

先判断node节点的左子树和右子树需不需要删除，如果都要删除，node节点成为新的叶子节点，需要判断node节点是不是返回null。上面左边的图中，绿色节点为叶子节点，且它们的值与 target 相同（同为 2 ），它们会被删除，得到中间的图。有一个新的节点变成了叶子节点且它的值与 target 相同，所以将再次进行删除，从而得到最右边的图。当node为空时，直接返回null，当叶子节点的值为0时，理应也应该删除。的叶子节点，它的父节点就可能变成叶子节点；，此外树的每个结点的值要么是。

2024-09-19 22:51:26 1244

原创【数据结构与算法 | 灵神题单 | 自底向上DFS篇】力扣LCP67, 563

节点 4 的坡度：|(3+5+2)-(9+7)| = |10-16| = 6（左子树值为 3、5 和 2 ，和是 10；节点 9 的坡度：|0-7| = 7（没有左子树，所以和是 0；定义即为，该节点左子树的节点之和和右子树节点之和的。节点 2 的坡度：|0-0| = 0（没有子节点）节点 3 的坡度：|0-0| = 0（没有子节点）节点 3 的坡度：|0-0| = 0（没有子节点）节点 5 的坡度：|0-0| = 0（没有子节点）节点 7 的坡度：|0-0| = 0（没有子节点）

2024-09-19 21:54:35 747

原创【数据结构与算法 | 灵神题单 | 自底向上DFS篇】力扣508, 1026, 951

请返回出现次数最多的子树元素和。如果有多个元素出现的次数相同，返回所有出现次数最多的子树元素和（不限顺序）。（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）定义为以该结点为根的二叉树上所有结点的元素之和（包括结点本身）。在所有可能的差值中，最大值 7 由 |8 - 1| = 7 得出。比较简单，dfs自顶向下递归，用形参记录路径上的最大值和最小值。，如下所示：选择任意节点，然后交换它的左子树和右子树。我们翻转值为 1，3 以及 5 的三个节点。

2024-09-18 22:34:10 938

原创【数据结构与算法 | 灵神题单 | 自底向上DFS篇】力扣965, 2331, 100, 1379

dfs，有点类似于斐波那契数列，知道下面的值，才能算出来上面的值。AND 与运算节点的值为 False AND True = False。OR 运算节点的值为 True OR False = True。根节点是叶子节点，且值为 false，所以我们返回 false。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。根节点的值为 True ，所以我们返回 true。如果二叉树每个节点都具有相同的值，那么该二叉树就是。两棵树同时递归，判断指向的节点的关系即可。给你两棵二叉树的根节点。

2024-09-17 13:32:52 1267

原创【数据结构与算法 | 灵神题单 | 自顶向下DFS篇】力扣1022，623

dfs递归，使用列表来记录从根到叶子节点的路径。递归方法中参数k用来记录该节点在列表中的索引位置，便于到叶子节点的for循环计算。然后继续向左右子树递归，如果其左右子树都处理完了，那么就从列表中删除这个节点的值，第一种情况，比较好想到，通过dfs的参数k找到要处理的层级节点，然后处理新new的节点与该节点和父亲节点之间的关系。第二种情况：此时node为null，跟第一种情况的代码几乎完全一样（就不需要处理new节点的孩子节点的情况）。对树上的每一片叶子，我们都要找出从根到该叶子的路径所表示的数字。

2024-09-17 01:38:06 965

原创【数据结构与算法 | 灵神题单 | 自顶向下DFS篇】力扣199， 1315， 1457

想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。图中红色节点的祖父节点的值为偶数，蓝色节点为这些红色节点的祖父节点。使用基于队列的bfs，将每一层的最后一个节点的值加入到列表中即可。如果不存在祖父节点值为偶数的节点，那么返回。dfs狠狠递归即可。

2024-09-16 13:30:58 540

原创【数据结构与算法 | 每日一题 | 力扣篇】力扣1184

一共就两条路径，还是很好判断的。求出一条容易求出的路径，然后总路径一减比较一下就完事。公交站 0 和 1 之间的距离是 1 或 9，最小值是 1。公交站 0 和 2 之间的距离是 3 或 7，最小值是 3。公交站 0 和 3 之间的距离是 6 或 4，最小值是 4。我们已知每一对相邻公交站之间的距离，环线上的公交车都可以按顺时针和逆时针的方向行驶。

2024-09-16 00:17:34 501

原创【数据结构与算法 | 灵神题单 | 自顶向下DFS篇】力扣1448, 112, 129

好节点」X 定义为：从根到该节点 X 所经过的节点中，没有任何节点的值大于 X 的值。节点 2 -> (3, 3, 2) 不是好节点，因为 "3" 比它大。节点 5 -> (3,4,5) 是路径中的最大值。节点 3 -> (3,1,3) 是路径中的最大值。不存在 sum = 5 的根节点到叶子节点的路径。由于树是空的，所以不存在根节点到叶子节点的路径。节点 4 -> (3,4) 是路径中的最大值。等于目标和的根节点到叶节点路径如上图所示。根节点 (3) 永远是个好节点。(1 --> 3): 和为 4。

2024-09-15 23:57:42 690

原创【Scala入门学习】Scala的数据结构

在scala 编程中经常需要用到各种数据结构，比如数组（Array）、元组（Tuple）、列表（List）、映射（Map）、集合（Set）等。Scala同时支持可变集合和不可变集合，不可变集合从不可变，可以安全的并发访问；不可变集合：scala.collection.immutable可变集合： scala.collection.mutableScala优先采用不可变集合，对于几乎所有的集合类，Scala都同时提供了可变和不可变的版本；

2024-09-15 17:33:12 875

原创【Scala入门学习】Scala的方法和函数

2）也可以把方法当参数使用，这也因为scala会隐式的把方法转换成函数，但并不是直接支持方法当参数的模式，只是做了隐式的转换，这种函数的转换分两种显示用空格_和隐式的，这也体现了scala灵活的地方。可以在任何地方定义，在函数内或函数外，可以作为函数的参数和返回值；在scala 中，方法里面的最后一个表达式的值就是方法的返回值，不需要return 返回；在 java 中方法和函数是一个意思，在 scala 中方法和函数是两种含义。在scala中的操作符都被当成方法存在，比如说+、-、*、/

2024-09-15 17:14:23 672

原创【Scala入门学习】基本数据类型和变量声明

按位与（&）、按位或（|）、按位异或（\^）、按位取反（\~）、左移（\）、无符号右移（>>>）；scala不指定变量类型是会根据值进行自动推断，当然也可以在初始化的时候明确指定变量的类型；大于（>）、小于（\=）、小于等于（\

2024-09-15 16:58:39 662

原创【数据结构与算法 | 灵神题单 | 遍历二叉树篇】力扣404， 872， 671，LCP44

给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个。在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24。中序遍历递归，然后判断一下什么时候需要把节点的值加到sum上即可。给出这样的一个二叉树，你需要输出所有节点中的。最小的值是 2, 但是不存在第二小的值。最小的值是 2 ，第二小的值是 5。的树是叶相似的，则返回。

2024-09-15 11:12:34 758

原创【数据结构与算法 | 灵神题单 | 分治(链表)篇】力扣148, 23

使用堆，每次取出来的数就是最小的。但进阶是想让我们用分治来解决链表的排序问题。请你将所有链表合并到一个升序链表中，返回合并后的链表。时间复杂度和常数级空间复杂度下，对链表进行排序吗？给你一个链表数组，每个链表都已经按升序排列。将它们合并到一个有序链表中得到。

2024-09-14 17:02:31 450

原创【数据结构与算法 | 灵神题单 | 合并链表篇】力扣2, 21, 445, 2816

链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。新链表是通过拼接给定的两个链表的所有节点组成的。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。你可以假设除了数字 0 之外，这两个数字都不会以零开头。的链表，表示两个非负的整数。请你将两个数相加，并以相同形式返回一个表示和的链表。反转链表，让数字高位变成低位，然后低位开始相加。的方式存储的，并且每个节点只能存储。将两个升序链表合并为一个新的。看注释，题目也比较简单。

2024-09-14 16:48:44 875

原创【数据结构与算法 | 每日一题 | 力扣篇】力扣2390, 2848

第一眼感觉可以栈秒了，觉得可变字符串用起来会简单一点，api调用工程师。**cod*e" 中的 't' ，s 变为 "lee*cod*e"。*cod*e" 中的 'e' ，s 变为 "lecod*e"。*e" 中的 'd' ，s 变为 "lecoe"。- 距离第 3 个星号最近的字符是 "leco。- 距离第 1 个星号最近的字符是 "lee。- 距离第 2 个星号最近的字符是 "le。不存在其他星号，返回 "lecoe"。整个字符串都会被移除，所以返回空字符串。给你一个包含若干星号。

2024-09-14 00:37:46 374

原创【数据结构与算法 | 灵神题单 | 双指针(链表)篇】力扣86, 328

双队列思路，需要多次遍历链表，一个队列存放小于x的值，另一个队列存放大于等于x的值。，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。一步一步理清怎么将奇数节点插入到最新插入的奇数节点的后面。两个分区中每个节点的初始相对位置。，请你对链表进行分隔，使得所有。时间复杂度和空间复杂度都很高。的时间复杂度下解决这个问题。给你一个链表的头节点。

2024-09-13 21:12:15 447

原创【Hadoop|YARN篇】yarn资源调度器

YARN中的任务将其进度和状态(包括counter)返回给应用管理器, 客户端每秒(通过mapreduce.client.progressmonitor.pollinterval设置)向应用管理器请求进度更新, 展示给用户。Yarm是一个资源调度平台，负责为运算程序提供服务器运算资源，相当于一个分布式的操作系统平台，而MapReduce等运算程序则相当于运行于操作系统之上的应用程序。：Client调用job.waitForCompletion方法，向整个集群提交MapReduce作业。

2024-09-12 22:51:49 1565

原创【数据结构与算法 | 灵神题单 | 快慢指针(链表)篇】力扣141，142， 143

采用快慢指针法，快指针一次走2步，慢指针一次走一步，如果快慢指针能够相遇，就说明链表环，否则，在快指针遍历完了，二者是不可能相遇的。指针再次到达，则链表中存在环。不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。来表示链表尾连接到链表中的位置（索引从 0 开始）。链表中有一个环，其尾部连接到第二个节点。链表中有一个环，其尾部连接到第一个节点。链表中有一个环，其尾部连接到第二个节点。链表中有一个环，其尾部连接到第一个节点。，返回链表开始入环的第一个节点。，判断链表中是否有环。

2024-09-12 22:13:51 1059

原创【数据结构与算法 | 灵神题单 | 快慢指针(链表)篇】力扣876, 2095， 234

快指针每次走2步，慢指针每次走一步，快指针走完，慢指针走完了1 / 2，只是最后返回的时候需要判断一下，链表的长度是奇数还是偶数而已。由于 n = 7 ，值为 7 的节点 3 是中间节点，用红色标注。对于 n = 4 ，值为 3 的节点 2 是中间节点，用红色标注。对于 n = 2 ，值为 1 的节点 1 是中间节点，用红色标注。值为 2 的节点 0 是移除节点 1 后剩下的唯一一个节点。上图表示给出的链表。节点的下标分别标注在每个节点的下方。，请你找出并返回链表的中间结点。，并返回修改后的链表的头节点。

2024-09-11 10:57:46 544

空空如也

空空如也