08 2021 档案
摘要：idea常用快捷键 快速生成方法 alt + insert 构造器 toString 覆盖方法 equals/hashCode getter/setter 选择覆盖/实现方法 ctrl + o 复制 复制光标行到下一行 crtl + d 查看子父类关系 ctrl+h 其他 提升到全局变量 选中变量名
阅读全文
摘要：5 MapReduce工作机制(重点) 5.1 MapTask工作机制 Read阶段 主要是Job的提交流程 1.切片划分 2.提交给Yarn Job.split 切片信息 wc.jar 集群模式会提交，本地模式不会提交 Job.xml 配置信息 3.Yarn开启NodeManager(单个节点服务
阅读全文
摘要：96.不同二叉搜索树 题目 给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 示例 1： 输入：n = 3 输出：5 示例 2： 输入：n = 1 输出：1 来源：力扣（LeetCode） 链接：https://le
阅读全文
摘要：343.整数拆分 题目 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3
阅读全文
摘要：63.不同路径Ⅱ 题目 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和
阅读全文
摘要：62.不同路径 题目 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 示例 1： 输入：m = 3, n = 7 输出：28
阅读全文
摘要：746.使用最小花费爬楼梯 题目 数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。 请你找出达到楼层顶部的最低花费。在开始时，你可
阅读全文
摘要：MapReduce 框架原理 1.InputFormat可以对Mapper的输入进行控制 2.Reducer阶段会主动拉取Mapper阶段处理完的数据 3.Shuffle可以对数据进行排序、分区、压缩、合并，核心部分。 4.OutPutFomat可以对Reducer的输出进行控制 4.OutputF
阅读全文
摘要：70.爬楼梯 题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入：
阅读全文
摘要：MapReduce 框架原理 1.InputFormat可以对Mapper的输入进行控制 2.Reducer阶段会主动拉取Mapper阶段处理完的数据 3.Shuffle可以对数据进行排序、分区、压缩、合并，核心部分。 4.OutPutFomat可以对Reducer的输出进行控制 2 MapRedu
阅读全文
摘要：509.斐波那契数 题目 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ，请计算 F
阅读全文
摘要：968.监控二叉树 题目 给定一个二叉树，我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1： 输入：[0,0,null,0,0] 输出：1 解释：如图所示，一台摄像头足以监控所有节点。 示例 2： 输入：[
阅读全文
摘要：714.买卖股票的最佳时机含手续费 题目 给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。 返回获得利润的最
阅读全文
摘要：MapReduce 框架原理 1.InputFormat可以对Mapper的输入进行控制 2.Reducer阶段会主动拉取Mapper阶段处理完的数据 3.Shuffle可以对数据进行排序、分区、压缩、合并，核心部分。 4.OutPutFomat可以对Reducer的输出进行控制 1 InputFo
阅读全文
摘要：Java类型转化 基本数据类型自动类型转换 基本数据类型之间的运算规则 前提:这里讨论7种基本数据类型变量间的运算，不包含布尔类型。 1.string是class类型 2.定义long型变量，必须以”l”或”L”结尾 3.定义float型变量，变量要以”f”或”F”结尾 4.char型初始化要有值,
阅读全文
摘要：738. 单调递增的数字 题目 给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x ⇐ y 时，我们称这个整数是单调递增的。） 示例 1: 输入: N = 10 输出: 9 示例 2: 输入
阅读全文
摘要：56.合并区间 题目 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 示例 1： 输入：intervals = [[1,3],[2,
阅读全文
摘要：763.划分字母区间 题目 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 示例： 输入：S = "ababcbacadefegdehijhklij" 输出：[9,7,8] 解释： 划分结果为 "ababcb
阅读全文
摘要：435.无重叠区间 题目 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出
阅读全文
摘要：MapReduce 序列化 概述 节点通过字节码传输 序列化 内存->字节码 反序列化 字节码->内存 自定义序列化 常用数据序列化类型 hadoop序列化采用简单校验使得存储空间少、传输速度快 int与IntWritable转化 //b是int类型 IntWritable outV = new I
阅读全文
摘要：idea 启动debug的时候throw new ClassNotFoundException(name) 启动debug就跳转到此界面 解决办法 这个方法只是忽略了抛异常的点，并没有真正解决问题。后面重新debug会发现根本就进入不到断点。是因为在断点前面就抛出异常了，程序根本就不会执行到打断点的
阅读全文
摘要：452.用最少数量的箭引爆气球 题目 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射
阅读全文
