摘要： 518.零钱兑换Ⅱ 题目 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数。 示例 1： 输入 阅读全文

摘要： 474.一和零 题目 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的长度，该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的 子集 。 示例 1： 输入：strs = ["10", 阅读全文

摘要： 494.目标和 给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ： 例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" 阅读全文

摘要： 数据清洗(ETL) ETL(Extract抽取-Transform转换-Load加载)用来描述数据从来源端经过抽取、转换、加载至目的端的过程。一般用于数据仓库，但其对象并不限于数据仓库 在运行核心业务MapReduce程序之前，往往需要对数据进行清洗，清理掉不符合用户要求的数据，清理的过程往往只需要 阅读全文

摘要： 1 Join多种应用 1.1 Reduce Join Map 端的主要工作：不同表或文件的 key/value 对， 打标签以区别不同来源的记录。然后用连接字段作为 key，其余部分和新加的标志作为 value，最后进行输出。 Reduce 端的主要工作：在 Reduce 端以连接字段作为 key 阅读全文

摘要： 1049.最后一块石头的重量Ⅱ 题目 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x ⇐ y。那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会 阅读全文

摘要： 416.分割等和子集 题目 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。 示例 2： 输入：n 阅读全文

摘要： 动态规划总结 动态规划中每一个状态一定是由上一个状态推导出来的 明确两个点，状态和选择 解题步骤 1.确定dp数组以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序 5.举例推导dp数组 有一些情况递推公式决定了dp数组要如何初始化，所以先确定递推公式。 bp里面198题的有 阅读全文

摘要： 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(单个节点服务 阅读全文