摘要： 674.最长连续递增序列 最长上升子序列（Longest Increasing Subsequence) 题目 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l ⇐ i < r，都有 nu 阅读全文

摘要： Yarn的Tool接口案例 Tool接口环境准备 之前写wordcount里通过命令行传入的参数来获取输入路径与输出路径。执行命令 [ranan@hadoop102 hadoop-3.1.3]$ hadoop jar wc.jar com.ranan.mapreduce.wordcount2.Wor 阅读全文

摘要： 公平调度器案例 公平调度器也有默认队列default 需求 新增两个队列test和ranan(以用户所属组命名)。 期望实现以下效果：若用户提交任务时指定队列，则任务提交到指定队列运行；若没有指定队列，test用户提交的任务到root.group.test，ranan提交的任务到 root.grou 阅读全文

摘要： 300.最长递增子序列 题目 你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：nums = [10,9,2 阅读全文

摘要： Yarn 容量调度器多队列提交案例 默认只有一个default队列，不能满足生产要求。一般按照业务模块如登录注册、购物车等创建队列。 需求 需求1：default队列占总内存的40%，最大资源容量占总资源60%（本身占40%可以再借用20%），hive队列占总内存的60%，最大资源容量占总资源80% 阅读全文

摘要： 309.最佳买卖股票时机含冷冻期 题目 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天 阅读全文

摘要： 188.买卖股票的最佳时机Ⅳ 题目 给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1： 阅读全文

摘要： 123.买卖股票的最佳时机Ⅲ 题目 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入：prices = [3,3,5,0, 阅读全文

摘要： Yarn 生产环境核心参数配置案例 调整下列参数之前要拍摄Linux快照(就是保留之前的状态)，否则后续的案例，还需要重写集群 右键-拍摄快照 右键-恢复到快照 需求 从1G数据中，统计每个单词出现次数。服务器3台，每台配置4G内存，4核CPU，4线程。 1G/128M=8个MapTask 1个Re 阅读全文

摘要： Yarn 生产环境核心配置参数 ResourceManager 配置调度器 yarn.resourcemanager.scheduler.class 默认是容量调度器 ResourceManager处理调度器请求的线程数量 ResourceManager处理client请求的线程数量 yarn.re 阅读全文