qq_54990658的博客

但reduce在执行前，它的输入数据是经过shuffle的merge后存储在reduce端本地磁盘中，所以这个数据就是所有reduce的总输入字节数。与map task 的split相关的数据都会保存于HDFS中，而在保存时元数据也相应地存储着数据是以怎样的压缩方式放入的，它的具体类型是什么，这些额外的数据是MapReduce框架加入的，与job无关，这里记录的大小就是表示额外信息的字节大小。map端的那个中间结果是有压缩好的有格式数据，所有它有两个length信息：源数据大小与压缩后数据大小。

之前一直使用Tools里的Office->MobaTextEditor默认文本来编辑代码，相比直接用vim和vi更方便（可以复制粘贴别的代码）

错误如下：Exception in thread "main" java.lang.IllegalStateException: Job failed!reducer函数同理。

哈希表：根据关键码的值而直接进行访问的数据结构。主要作用：快速判断一个值是否在表中当我们想使用哈希法来解决问题的时候，我们一般会选择如下3种数据结构。但是要注意，此时就要使用另一种结构体了，即set。

对于这些问题，回溯法的搜索过程可以理解为，因为其搜索的是集合中递归寻找满足条件的子集组合/排列。而对于每一颗子树的递归，都会有一个终止条件（即搜索到叶子结点了，再往下就没有其它可能了），可以表示为因为回溯算法需要的参数可不像二叉树递归的时候那么容易一次性确定下来，所以一般是先写逻辑，然后需要什么参数，就填什么参数。这张图直观地表示了搜索方向、递归、回溯，搜索方向是从左到右搜索每颗子树（子集），递归是选取好1个结点后继续往深处搜索后续的组合/排列，当前递归结束时，会回溯到上一层继续搜索。

然后查找里面的yarn-daemon.sh和hadoop-daemon.sh把上述选项打开即可。网上有很多种解决方案，一般是重新调整内存资源或者更改yarn配置。

origin导出的pdf在latex上格式不正确的解决方案

给你一个大小为m x n的二进制矩阵grid，其中0表示一个海洋单元格、1表示一个陆地单元格。一次是指从一个陆地单元格走到另一个相邻（）的陆地单元格或跨过grid的边界。返回网格中在任意次数的移动中离开网格边界的陆地单元格的数量。

1.dfs：搜索到终点之前，选定一条路走到黑，通过回溯改变路径，直到找到预期路径为止2.bfs：搜索到终点之前，从选定结点开始一圈一圈往外搜，一旦遇到终点，记录之前走过的节点就是一条最短路。当然，也有一些问题是 广搜 和 深搜 都可以解决的，例如岛屿问题，。

3.处理目前搜索节点出发的路径每一次搜索中，

小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的空间，并且具有不同的价值。小明的行李空间为 N，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料只能选择一次，并且只有选与不选两种选择，不能进行切割。

一个机器人位于一个m x n网格的左上角。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。问总共有多少条不同的路径？

本题传入递归函数的left/right值分别是0和n-1，故left == right扔属于合法区间，故当left > right时递归终止，AVL树构建完毕。在每一层的递归中，先确定一个分割点mid，作为本层的父结点，再将数组中分割点左边的元素作为它的左子树，分割点右边的元素作为它的右子树，实现父子结点的连接。大家默认从数组中间取值作为父结点作为分割点，左边的数组元素成为它的左子树部分，右边的数组元素成为它的右子树部分。对于给定的有序数组nums[]，1.确定归并的参数及返回值。

若找到了与key值匹配的结点，我们对其进行删除操作，若该结点没有子树，则删除后只剩NULL，返回NULL即可；若该结点的两颗子树都存在，处理比较复杂；首先要将两颗子树合并为一颗并返回，此时可以将左子树挂在右子树的最左边，或将右子树挂在左子树的最右边，再返回整合后的子树。在单层递归中，若当前结点的值符合key值，按照终止条件处理；若不符合key值，根据BST的特点，继续去左子树或者右子树中寻找删除结点，并在本层使用root->left或者root->right来接住下一层返回的子树。1.确定参数及返回值。

1.确定递归的参数和返回值2.确定终止条件当工作结点遍历直到为NULL时，说明已经找到了插入的位置，此时插入新结点后返回。3.确定单层递归的逻辑在每一层递归时，我们判断当前结点的值与要插入的结点值，并继续寻找插入的位置。由于递归要求有返回值，于是我们将每一层递归的返回值与其父结点连接起来（即完成新插入结点与原本的树结点的连接关系）。

因为BST本身的有序属性，解决一些问题会很方便。

听说递归能做的，栈也能做（因为递归通过不断调用自身，在进程栈中实现层层调用，用栈科研模拟递归调用及递归返回的过程）。

，每一次递归中（回溯是递归的副产品，有递归就会有回溯，我们说的回溯法一般也指的是递归法）嵌入一个for循环，就可以解决多层for循环的嵌套问题了（这里可以看出在本质上，递归也是一种穷举）。若k=4,且当前index到n的范围里的数字已经小于4了，这时若再进行逐一遍历已经没有意义了，平白无故还耗费了时间开销，若我们可以对剩下的数据进行判断，减少无畏的遍历过程，就是。递归函数的参数包含所有需要在递归过程中处理的参数，在这题中，我们要把值n和取值个数k传入回溯函数，以及一个index变量，这个参数用来记录。

递归函数的参数及返回值：递归函数需要遍历树，并在过程中将结点值添加到数组中，故递归函数的参数是root和vector引用（故不需要返回值，直接对数组进行操作）这题要求返回一个中序遍历顺序数组，我们不可能在递归过程中每次都创建一个数组，故我们使用inorder函数来进行递归遍历，在遍历的过程中将元素加入数组。写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的信息。确定哪些参数是递归的过程中需要处理的，传入参数。

给你一个正整数，生成一个包含1到所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵matrix。。比如在填充该矩阵的第一行时，填充的范围是[0,n-2]，那么在填充它接下来的一列时，填充范围也是[0,n-2]。