11 2021 档案
摘要：Shell中的 \(()、\){}、\([]、\)(()) $()、${} 替换 类型|功能|区别 -|-|- ${}|对变量的替换，同$var| ${}会比较精确的界定变量名称的范围 \(()|对命令的替换，同\`\`|\)()并不是所有shell都支持,可以嵌套使用 ``基本上可用在全部的 un
阅读全文
摘要：数据流重定向 数据流重定向就是将某个命令执行后应该要出现在屏幕上的数据传输到其他地方 标准输入（stdin）：代码为0，使用<或<<; 标准输出（stdout）：代码为1，使用>或>>; 标准错误输出（stderr）：代码为2，使用2>或2>> > 覆盖写 >> 追加写 标准输出与标准错误输出 标准
阅读全文
摘要：2 HDFS-集群压测 在企业中非常关心每天从 Java 后台拉取过来的数据，需要多久能上传到集群？消费者关心多久能从 HDFS 上拉取需要的数据？ 为了搞清楚 HDFS 的读写性能，生产环境上非常需要对集群进行压测。 HDFS的读写性能主要受网络和磁盘影响比较大。为了方便测试，将hadoop102
阅读全文
摘要：21.合并两个有序链表 题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = [] 输出：[] 示
阅读全文
摘要：206.反转链表 题目 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 要求：空间复杂度 O(1) ，时间复杂度 O(n) 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 示例 3
阅读全文
摘要：458.可怜的小猪 题目 有 buckets 桶液体，其中 正好 有一桶含有毒药，其余装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药，你可以喂一些猪喝，通过观察猪是否会死进行判断。不幸的是，你只有 minutesToTest 分钟时间来确定哪桶液体是有毒的。 喂猪的规则如下： 选择若
阅读全文
摘要：821. 字符的最短距离 题目 给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。 返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它 最近 的字符 c 的 距离 。 两个下标 i 和
阅读全文
摘要：66.加一 题目 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1： 输入：digits = [1,2,3] 输出：[1,2,4] 解释：输入数组表
阅读全文
摘要：idea安装插件 JClassLib Bytecode viewer IDEA 中安装 jClassLib Bytecode viewer 插件，可以很方便的看字节码。 安装过程 使用 重启idea，选中类，点击view可以看见shoe bytecode的选项 可以看见该类的基本信息、常量池、接口、
阅读全文
摘要：Shell分发脚本 原理 在集群中，我们经常会有此需求:循环复制文件到所有节点的相同目录下，不用一个节点一个节点单独使用命令，提高效率。 核心思想 rsync上进行封装 rsync命令分析 特点 rsync远程同步工具 rsync主要用于备份和镜像。具有速度快、避免复制相同的内容和支持符号链接的优点
阅读全文
摘要：84.柱状图中最大的矩形 题目 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 示例 1: 输入：heights = [2,1,5,6,2,3] 输出：10 解释：最大的矩形为图中红色区域，面积为 10 示例
阅读全文
摘要：42.接雨水 题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度
阅读全文
摘要：503.下一个更大元素Ⅱ 题目 给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。 示例 1: 输入: [
阅读全文
摘要：Queue LinkedList 既 1.有栈的 pop，push 方法 2.有队列的 offer，poll 方法 3.有deque的 addfirst，addLast，removeFirst, removeLast 方法 4.有collection 都有的 add，remove 方法 5.有 栈和
阅读全文
摘要：496.下一个更大元素Ⅰ 题目 给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比
阅读全文
摘要：739.每日温度 题目 请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73,74,75,71,69,72,76,73] 输出: [1,1,4,2
阅读全文
摘要：516.最长回文子序列 题目 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 示例 1： 输入：s = "bbbab" 输出：4 解释：一个可能的最长回文子序列为 "bbbb" 。 示例
阅读全文
摘要：647.回文子串 题目 给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示例 1： 输入：s = "
阅读全文
摘要：72.编辑距离 题目 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1： 输入：word1 = "horse", word2 = "ros" 输出：3
阅读全文
摘要：583.两个字符串的删除操作 题目 给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。 示例： 输入: "sea", "eat" 输出: 2 解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea
阅读全文
摘要：115.不同的子序列 题目 给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。 字符串的一个 子序列 是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC" 不是） 题目数据保
阅读全文
摘要：392.判断子序列 题目 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 进阶： 如果有大量输入的 S，称作 S1, S
阅读全文
摘要：JVM与Java体系结构 虚拟机与Java虚拟机 虚拟机 虚拟机（Virtual Machine），就是一台虚拟的计算机。它是一款软件，用来执行一系列虚拟计算机指令。大体上，虚拟机可以分为系统虚拟机和程序虚拟机。 VMware就属于系统虚拟机，它们完全是对物理计算机硬件的仿真(模拟)，提供了一个可运
阅读全文
摘要：1035.不相交的线 题目 在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。 现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足： nums1[i] == nums2[j] 且绘制的直线不与任何其他连线（非水平线）相交
阅读全文
摘要：1143.最长公共子序列 题目 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符
阅读全文
摘要：718.最长重复子数组 题目 给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 示例： 输入： A: [1,2,3,2,1] B: [3,2,1,4,7] 输出：3 解释： 长度最长的公共子数组是 [3, 2, 1] 。 提示： 1 ⇐ len(A), len(B) ⇐
阅读全文
摘要：1 HFDS核心参数 搭建HFDS集群时必须要参考的参数 1.1 NameNode 内存生产配置 问题描述 1） NameNode 内存计算 每个文件块大概占用 150byte，一台服务器 128G 内存为例，能存储多少文件块呢？ 128 * 1024 * 1024 * 1024 / 150Byte
阅读全文
摘要：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 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天
阅读全文
