- 博客(54)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 flink1.19源码学习-动态代理（1）
在接下来的源码阅读中，动态代理主要与RPC结合使用，对于像flink这种分布式架构来说，RPC是重中之重。所以接下来就学习flink的RPC。
2024-04-07 09:42:23
413
原创 Hive优化的21种方案
基于输出键的背景知识进行自定义分区。例如，如果map输出键的单词来源于一本书。其中大部分必然是省略词（stopword）。那么就可以将自定义分区将这部分省略词发送给固定的一部分reduce实例。而将其他的都发送给剩余的reduce实例。
2024-02-22 15:00:17
1067
1原创 数据结构与算法-二叉树-路径总和lll
路径总和lll给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。示例 1：输入：root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8输出：3解释：和等于 8 的路径有 3 条，如图所示。代码：/** * Definition for a bina
2024-01-26 15:33:24
366
原创 数据结构与算法-二叉树-路径总和 II
给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。思路：深度优先遍历，递归回溯。这里要用到双端队列Deque。叶子节点 是指没有子节点的节点。
2024-01-25 10:32:41
369
原创 数据结构与算法-二叉树-路径总和
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum。如果存在，返回 true；否则，返回 false。叶子节点 是指没有子节点的节点。
2024-01-24 09:02:17
340
原创 数据结构与算法-二叉树-从中序与后序遍历序列构造二叉树
给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树。思路：与从前序与中序遍历构造二叉树基本一直，只不过后序遍历中的头节点在最后面。
2024-01-22 09:15:25
315
原创 数据结构与算法-二叉树-从前序与中序遍历序列构造二叉树
给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。前序遍历preorder的第一个元素3是根节点，在中序遍历inorder中，3的左边的左子树，3的右边为右子树。
2024-01-19 09:57:09
560
原创 数据结构与算法-二叉树-层次遍历II
思路：这道题与上一道题是一样的，只不过在列表中的顺序是相反的。刚开始的思路想着把List反转，或者是先放到栈里面，然后在遍历出来。看了答案后又更简单的方法，就是用LinkedList，每次遍历完一层的时候，直接用LinkedList.add(0,List) 插入，这样可以在将List插入到头位置。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）
2024-01-18 09:30:36
361
原创 数据结构与算法-二叉树-层次遍历I
思路：提到层次遍历，首先想到的就是用队列，首先将头节点放入队列中，然后出队，将出队节点的左节点和右节点分别入队，一直重复该操作，直到队列为空。但是该题要求输出要求每一层放到一个List中，所以需要在原有基础上，做一些调整。通过获取队列的大小，来判断哪些节点是在同一层。我最开始想到的思路就是在每一层结束的时候添加一个标记位，来表示该层的结束。个人觉得没什么问题，但是最终力扣判定超时。（即逐层地，从左到右访问所有节点）。
2024-01-17 09:37:37
500
原创 记一次spark-sql数据倾斜解决方案
今天在做一张埋点事实表，需要关联几张维表，补充一些维度属性。经过两三个小时，终于把sql写出来，提交到spark集群，跑的时候发现跑了二十多分钟没跑完，心想肯定是倾斜，因为并没有做什么复杂的处理，仅仅是解析一下字段，补充点维度信息。
2024-01-09 17:27:49
658
原创 数据结构与算法-队列-用两个栈实现队列
1．如果 stackPush 要往 stackPop 中压入数据，那么必须一次性把 stackPush 中的数据全部压入。2．如果 stackPop 不为空，stackPush 绝对不能向 stackPop 中压入数据。请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（
2024-01-08 09:30:20
367
原创 数据结构与算法-动态规划-地下城游戏
*注意：**任何房间都可能对骑士的健康点数造成威胁，也可能增加骑士的健康点数，包括骑士进入的左上角房间以及公主被监禁的右下角房间。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为。其他房间要么是空的（房间里的值为。的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。个房间组成的二维网格。），要么包含增加骑士健康点数的魔法球（若房间里的值为。返回确保骑士能够拯救到公主所需的最低初始健康点数。
2023-12-20 10:34:18
408
原创 数据结构与算法-动态规划-最长公共子序列
*是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。是这两个字符串所共同拥有的子序列。，返回这两个字符串的最长。
2023-12-15 11:13:31
41
原创 数据结构与算法-动态规划- 最长递增子序列
是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。，找到其中最长严格递增子序列的长度。
2023-12-14 09:53:31
44
原创 数据结构与算法-动态规划-买卖股票的最佳时机
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回。设计一个算法来计算你所能获取的最大利润。买入这只股票，并选择在。
2023-12-13 11:45:12
41
原创 数据结构与算法-动态规划-换钱的方法数
组成 15 元的方法有 6 种，分别为 3 张 5 元、1 张 10 元+1 张 5 元、1 张 10 元+5 张 1 元、10。张 1 元+1 张 5 元、2 张 5 元+5 张 1 元和 15 张 1 元。给定数组 arr，arr 中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值。的货币可以使用任意张，再给定一个整数 aim，代表要找的钱数，求换钱有多少种方法。组成 0 元的方法有 1 种，就是所有面值的货币都不用。任何方法都无法组成 2 元。
2023-12-12 17:18:23
32
原创 数据结构与算法-动态规划-机器人达到指定位置方法数
上面的参数代表所有位置为 1 2 3 4 5。机器人最开始在 2 位置上，必须经过 3 步，最后到。所谓无后效性是指是指一个递归状态的返回值与怎么到达这个状态的路径无关。上面的参数代表所有位置为 1 2 3。机器人最开始在 1 位置上，必须经过 3 步，最后到达 3。中的一个），机器人可以往左走或者往右走，如果机器人来到 1 位置，1）从 2 到 1，从 1 到 2，从 2 到 3。2）从 2 到 3，从 3 到 2，从 2 到 3。3）从 2 到 3，从 3 到 4，从 4 到 3。所以返回方法数 3。
2023-12-11 15:01:17
254
原创 SparkSql开发脚手架：大数据工程师的必备利器
f <sql-filepath> 说明：支持oss、hdfs、本地路径-q <sql script> 说明：sql脚本，多个sql用分号隔开。目前仅支持insert、create、set、drop语句。-l 说明：获取血缘关系，写入图数据库。-c <int> 说明：写入hive时配置，用于合并小文件-p <json> 说明：并发读取mysql数据配置参数。使用方式示例如下：或-f 和 -q只能同时存在一个-p只有在读取mysql的时候才会起作用。
2023-12-10 12:49:33
434
原创 数据结构与算法-动态规划-最小路径和
请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。**说明：**每次只能向下或者向右移动一步。给定一个包含非负整数的 *
2023-12-10 12:30:19
20
原创 数据结构与算法-动态规划-不同路径
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。**网格的左上角 （起始点在下图中标记为 “Start” ）。问总共有多少条不同的路径？
2023-12-09 13:54:27
17
原创 数据结构与算法-动态规划-出租车的最大盈利
*注意：**你可以在一个地点放下一位乘客，并在同一个地点接上另一位乘客。，通过接乘客订单盈利。你只能沿着编号递增的方向前进，不能改变方向。，请你返回在最优接单方案下，你能盈利。你驾驶出租车行驶在一条有。个地点从近到远编号为。乘客信息用一个下标从。
2023-12-08 11:03:22
211
原创 数据结构与算法-回溯-目标和
返回可以通过上述方法构造的、运算结果等于。，然后串联起所有整数，可以构造一个。向数组中的每个整数前添加。给你一个非负整数数组。
2023-12-07 10:23:25
16
原创 数据结构与算法-回溯-递增子序列
数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。，找出并返回所有该数组中不同的递增子序列，递增子序列中。
2023-12-05 09:19:39
23
原创 数据结构与算法-回溯-火柴拼正方形
任何一根火柴棒，但你可以把它们连在一起，而且每根火柴棒必须。如果你能使这个正方形，则返回。你将得到一个整数数组。
2023-12-04 10:25:28
25
原创 数据结构与算法-回溯-黄金矿工
每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是。你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为。
2023-12-02 20:21:29
22
原创 数据结构与算法-回溯-子集 II
其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。思路：对于包含重复元素的题，要先排序，每个元素。返回的解集中，子集可以按。添加到 path 之前，判断一下。
2023-12-01 09:38:56
34
原创 数据结构与算法-回溯-组合总和 II
*注意：**解集不能包含重复的组合。中的每个数字在每个组合中只能使用。给定一个候选人编号的集合。中所有可以使数字和为。
2023-11-29 10:07:58
31
原创 数据结构与算法-回溯-单词搜索
单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
2023-11-27 10:33:06
19
原创 数据结构与算法-回溯-组合总和
遇到这一类相同元素不计算顺序的问题，我们在搜索的时候就需要 按某种顺序搜索。具体的做法是：每一次搜索的时候设置 下一轮搜索的起点 begin，请看下图。同理考虑 3，如果找到了组合总和为 7 - 3 = 4 的所有组合，再在之前加上 3 ，就是 7 的所有组合，依次这样找下去。候选数组里有 2，如果找到了组合总和为 7 - 2 = 5 的所有组合，再在之前加上 2 ，就是 7 的所有组合；如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为。，而示例中给出的输出只有。
2023-11-24 10:10:10
14
apache-atlas-2.0.0-bin.tar.gz
2020-07-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人