- 博客(19)
- 收藏
- 关注
RSS订阅原创 MapReduce任务运行到running job卡住
然后查找里面的yarn-daemon.sh和hadoop-daemon.sh把上述选项打开即可。网上有很多种解决方案，一般是重新调整内存资源或者更改yarn配置。
2024-07-16 19:07:23
109
原创 代码随想录刷题攻略---图论3-广搜and广搜
给你一个大小为m x n的二进制矩阵grid，其中0表示一个海洋单元格、1表示一个陆地单元格。一次是指从一个陆地单元格走到另一个相邻（）的陆地单元格或跨过grid的边界。返回网格中在任意次数的移动中离开网格边界的陆地单元格的数量。
2023-12-09 21:47:53
358
原创 代码随想录刷题攻略---图论2-广搜1
1.dfs：搜索到终点之前，选定一条路走到黑，通过回溯改变路径，直到找到预期路径为止2.bfs：搜索到终点之前，从选定结点开始一圈一圈往外搜，一旦遇到终点，记录之前走过的节点就是一条最短路。当然，也有一些问题是 广搜 和 深搜 都可以解决的，例如岛屿问题，。
2023-12-05 15:03:53
388
2
原创 代码随想录刷题攻略---动态规划2---01背包
小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的空间，并且具有不同的价值。小明的行李空间为 N，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料只能选择一次，并且只有选与不选两种选择，不能进行切割。
2023-11-21 22:57:15
72
原创 代码随想录刷题攻略---动态规划1
一个机器人位于一个m x n网格的左上角。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。问总共有多少条不同的路径？
2023-11-13 16:44:22
54
原创 代码随想录刷题攻略---二叉搜索树4--构建AVL平衡二叉搜索树
本题传入递归函数的left/right值分别是0和n-1，故left == right扔属于合法区间，故当left > right时递归终止，AVL树构建完毕。在每一层的递归中，先确定一个分割点mid，作为本层的父结点，再将数组中分割点左边的元素作为它的左子树，分割点右边的元素作为它的右子树，实现父子结点的连接。大家默认从数组中间取值作为父结点作为分割点，左边的数组元素成为它的左子树部分，右边的数组元素成为它的右子树部分。对于给定的有序数组nums[]，1.确定归并的参数及返回值。
2023-11-06 21:52:50
28
原创 代码随想录刷题攻略---二叉搜索树3--删除结点
若找到了与key值匹配的结点，我们对其进行删除操作，若该结点没有子树，则删除后只剩NULL，返回NULL即可；若该结点的两颗子树都存在，处理比较复杂；首先要将两颗子树合并为一颗并返回，此时可以将左子树挂在右子树的最左边，或将右子树挂在左子树的最右边，再返回整合后的子树。在单层递归中，若当前结点的值符合key值，按照终止条件处理；若不符合key值，根据BST的特点，继续去左子树或者右子树中寻找删除结点，并在本层使用root->left或者root->right来接住下一层返回的子树。1.确定参数及返回值。
2023-11-06 20:54:46
29
原创 代码随想录刷题攻略---二叉搜索树2--加入新结点
1.确定递归的参数和返回值2.确定终止条件当工作结点遍历直到为NULL时，说明已经找到了插入的位置，此时插入新结点后返回。3.确定单层递归的逻辑在每一层递归时，我们判断当前结点的值与要插入的结点值，并继续寻找插入的位置。由于递归要求有返回值，于是我们将每一层递归的返回值与其父结点连接起来（即完成新插入结点与原本的树结点的连接关系）。
2023-11-06 19:25:31
32
原创 代码随想录刷题攻略---二叉树2--迭代遍历
听说递归能做的，栈也能做（因为递归通过不断调用自身，在进程栈中实现层层调用，用栈科研模拟递归调用及递归返回的过程）。
2023-11-03 19:06:04
67
原创 代码随想录刷题攻略---回溯法1--组合问题
，每一次递归中（回溯是递归的副产品，有递归就会有回溯，我们说的回溯法一般也指的是递归法）嵌入一个for循环，就可以解决多层for循环的嵌套问题了（这里可以看出在本质上，递归也是一种穷举）。若k=4,且当前index到n的范围里的数字已经小于4了，这时若再进行逐一遍历已经没有意义了，平白无故还耗费了时间开销，若我们可以对剩下的数据进行判断，减少无畏的遍历过程，就是。递归函数的参数包含所有需要在递归过程中处理的参数，在这题中，我们要把值n和取值个数k传入回溯函数，以及一个index变量，这个参数用来记录。
2023-10-29 19:41:41
74
2
原创 代码随想录刷题攻略---二叉树1--递归遍历
递归函数的参数及返回值：递归函数需要遍历树，并在过程中将结点值添加到数组中，故递归函数的参数是root和vector引用（故不需要返回值，直接对数组进行操作）这题要求返回一个中序遍历顺序数组，我们不可能在递归过程中每次都创建一个数组，故我们使用inorder函数来进行递归遍历，在遍历的过程中将元素加入数组。写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的信息。确定哪些参数是递归的过程中需要处理的，传入参数。
2023-10-28 18:26:57
43
1
原创 代码随想录刷题攻略---数组4--图形打印
给你一个正整数，生成一个包含1到所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵matrix。。比如在填充该矩阵的第一行时，填充的范围是[0,n-2]，那么在填充它接下来的一列时，填充范围也是[0,n-2]。
2023-10-27 23:43:13
32
1
原创 代码随想录刷题攻略---数组3--滑动窗口
滑动窗口使用两个移动指针，指针范围内的子数组就是一个窗口；不断调整窗口的大小和位置，使窗口内的子数组符合我们的要求，就是滑动窗口的使用目的。此题的暴力解法是双层遍历，即O(n^2)的时间复杂度。这里提出一种O(n)的方法，即滑动窗口。窗口内的元素种类超过2种，左边界就要向右收缩，知道窗口内的水果种类为2为止。（若用数组或者变量来记录会分不清哪个种类先摘哪个后摘）这道题的思路也比较清晰，窗口的右边界向右扩展，记此时。这题的难点在于记录窗口内的水果种类，用。，比较两种情况下水果数量谁更多。
2023-10-27 23:41:34
39
原创 代码随想录刷题攻略---数组2--双指针法
这题如果记录0元素的位置，并挪到数组末尾，时间开销较大，故我们换个思路，记录非0的元素的位置，快指针指向非0元素时，将其挪到慢指针下标处（从慢指针开始原地覆盖原数组），最后，我们用0填充慢指针到快指针之间的位置即可。虽然用穷举法可以达到目的，但要花费O(n^2)的时间开销，这里提出一种双指针法，#目的：删除数组中的重复元素/目标值为target的元素。慢指针的职责：原地更新数组的数据构成，帮助快指针实现数组。快指针的职责：往后遍历新数组元素，相当于工作指针。使用一个快指针和一个慢指针遍历数组。
2023-10-27 16:49:19
58
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人