12 2021 档案
摘要：排序算法 排序的分类 按主要操作分类 比较排序：用比较的方法 插入排序:直接插入排序、折半插入排序、希尔排序 交换排序:冒泡排序、快速排序 选择排序:简单选择排序、堆排序 归并排序:2-路归并排序 基数排序：不比较元素大小，仅仅根据元素本身的取值确定其有序位置 按辅助空间分类 原地排序：辅助空间用量
阅读全文
摘要：Linux 监测磁盘空间 查看挂载磁盘的使用情况df df（disk free） 需求:需要知道某个设备还有多少磁盘空间。 语法:df [选项] 选项 -h （human)按易读的形式显示，用M来代替兆字节，用G替代吉字节。 注意 Linux系统后台一直有进程处理文件或使用文件。df命令的输出值显示
阅读全文
摘要：Markdown表格 表格的对齐 姓名 年龄 爱好 张三xxxxxx 18xxxxx 计算机，写程序 :-: 居中对齐 :- 左对齐 -: 右对齐 姓名|年龄|爱好 :-: |:- | -: 张三xxxxxx | 18xxxxx |计算机，写程序 表格的换行 Markdown本身不提供，可以使用HT
阅读全文
摘要：912.排序数组 题目 给你一个整数数组 nums，请你将该数组升序排列。 示例 1： 输入：nums = [5,2,3,1] 输出：[1,2,3,5] 示例 2： 输入：nums = [5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 提示： 1 ⇐ nums.length ⇐ 5 *
阅读全文
摘要：进程管理 命令 描述 ps 查看瞬间进程的状态 top 实时监测进程 进程字段名 字段 说明 PID 程序的进程ID USER 进程属于哪个用户 PR 进程的优先级 NI 进程的谦让度值 VIRT 进程占用的虚拟内存总量 RES 进程占用的物理内存总量 SHR 进程和其他进程共享的内存总量 s 进程
阅读全文
摘要：MySQL逻辑架构简介 分层解耦，高内聚低耦合 ● Connectors：指的是不同语言中与SQL的交互。 ● Connection Pool：管理缓冲用户连接，线程处理等需要缓存的需求。MySQL数据库的连接层。 ● Management Serveices & Utilities：系统管理和控制
阅读全文
摘要：剑指 Offer 62. 圆圈中最后剩下的数字 题目 0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的
阅读全文
摘要：Hadoop综合调优 Hadoop小文件优化方式 Hadoop小文件缺点 1.占用大量NameNode的内存空间，元数据文件过多，导致寻址速度变慢。 HDFS每个文件都要在NameNode上创建对应的元数据，这个元数据的大小约为150byte，当小文件很多时，就会产生很多的元数据文件。 2.导致Ma
阅读全文
摘要：剑指Offer 22. 链表中倒数第k个节点 题目 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点
阅读全文
摘要：82.删除排序链表中的重复元素Ⅱ 题目 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现 的数字。 返回同样按升序排列的结果链表。 示例 1： 输入：head = [1,2,3,3,4,4,5] 输出：[1,2,5]
阅读全文
摘要：MapReduce生产经验(重要) MapRedecu跑的慢的原因 计算机本身的性能:CPU、内存是否够用、磁盘速度是否最优、网络带宽是否够用 I/O操作优化 数据倾斜:大量数据发送到某一个reduce，导致该reduce没有结束，而其他reduce快速结束。 Map运行时间太长，导致Reduce等
阅读全文
摘要：143.重拍链表 题目 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交
阅读全文
摘要：328.奇偶链表 题目 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 **请尝试使用原地算法完成。**你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1:
阅读全文
摘要：83.删除排序链表中的重复元素 题目 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。 返回同样按升序排列的结果链表。 示例 1： 输入：head = [1,1,2] 输出：[1,2] 示例 2： 输入：head = [1,1,2,3,3
阅读全文
摘要：Shell 判断输入是否为IP地址 题目 写一个脚本统计文件nowcoder.txt中的每一行是否是正确的IP地址。 如果是正确的IP地址输出：yes 如果是错误的IP地址，四段号码的话输出：no，否则的话输出：error 假设nowcoder.txt内容如下 192.168.1.1 192.168
阅读全文
摘要：正则表达式 正则表达式是一些用来匹配和处理文本的字符串。 正则表达式是你所定义的模式模板(pattern template ) 正则表达式是通过正则表达式引擎是现实的，正则表达式引擎是一套底层软件，负责解释正则表达式模式并使用这些模式进行匹配 Linux 这里以Linux为例，介绍正则表达式 在Li
阅读全文
摘要：HDFS-集群迁移 Apache和Apach集群间数据拷贝 scp实现两个远程主机之间的文件复制 本机的文件push出去 scp -r hello.txt root@hadoop102:/user/ranan/hello.txt 把其他主机的文件pull进来 scp -r root@hadoop10
阅读全文
摘要：92.反转链表Ⅱ(链表内指定区间反转) 题目 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left ⇐ right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1： 输入：head = [1,2,3,4,5], left
阅读全文
摘要：运行时数据区 运行时数据区结构概述 运行时数据区与内存 当我们通过前面的：类的加载 --> 验证 --> 准备 --> 解析 --> 初始化，这几个阶段完成后，就会用到执行引擎对我们的类进行使用，同时执行引擎将会使用到我们运行时数据区 1.JVM内存布局规定了Java在运行过程中内存申请、分配、管理
阅读全文
摘要：234.回文链表 题目 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例1 输入：head = [1,2,2,1] 输出：true 示例2 输入：head = [1,2] 输出：false 进阶：你能否用 O(n) 时间复杂
阅读全文
摘要：nginx日志分析-IP统计 IP次数统计 题目 假设nginx的日志我们存储在nowcoder.txt里，格式如下： 192.168.1.20 - - [21/Apr/2020:14:27:49 +0800] "GET /1/index.php HTTP/1.1" 404 490 "-" "Moz
阅读全文
摘要：HDFS-故障排除 这里采用三台服务器即可，我们恢复到Yarn开始保存的服务器快照状态 NameNode故障处理 需求 NameNode 进程挂了并且存储的数据也丢失了，如何恢复 NameNode？ 模拟故障 1.kill -9 NameNode进程 [ranan@hadoop102 ~]$ jps
阅读全文
摘要：HDFS-存储优化 环境准备 演示纠删码和异构存储需要一共 5 台虚拟机 首先我们需要把之前的演示的hadoop105从黑名单中放出来，然后根据hadoop105克隆一台hadoop106。 这里使用我们之前使用的5台虚拟机，所以有些地方需要修改 1 修改IP和主机名 网卡地址： /etc/sysc
阅读全文
摘要：148.排序链表 题目 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 进阶： 你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？ 示例 1： 输入：head = [4,2,1,3] 输出：[1,2,3,4] 示例 2： 输入：head =
阅读全文
摘要：Shell 格式化输出 题目 我们有一个文件nowcoder.txt，里面的每一行都是一个数字串，假设数字串为“123456789”，那么我们要输出为123,456,789。 假设nowcoder.txt内容如下 1 12 123 1234 123456 那么你的脚本输出如下 1 12 123 1,
阅读全文
摘要：Shell 统计每个单词出现的个数 题目 写一个 bash脚本以统计一个文本文件 nowcoder.txt 中每个单词出现的个数。 为了简单起见，你可以假设： nowcoder.txt只包括小写字母和空格。 每个单词只由小写字母组成。 单词间由一个或多个空格字符分隔。 示例: 假设 nowcoder
阅读全文
摘要：23.合并K个升序链表 题目 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1： 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5,
阅读全文
摘要：HDFS-集群扩容及缩容 添加白名单 白名单：在白名单的主机IP地址可以访问集群，对集群进行数据的存储。不在白名单的主机可以访问集群，但是不会在主机上存储数据 企业中：配置白名单，可以尽量防止黑客恶意访问攻击。 配置白名单的步骤 1.在NameNode节点的主机(hadoop102)/opt/mod
阅读全文
摘要：445.两数相加Ⅱ 题目 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只
阅读全文
摘要：Shell 打印空行的行号 写一个 bash脚本以输出一个文本文件 nowcoder.txt中空行的行号,可能连续,从1开始 示例: 假设 nowcoder.txt 内容如下： a b c d e f 你的脚本应当输出： 3 5 7 9 10 题解 打印空行的行号，那么如何识别是不是空行 /^$/
阅读全文
摘要：Shell 输出第五行的内容 题目 写一个 bash脚本以输出一个文本文件 nowcoder.txt 中第5行的内容。 示例: 假设 nowcoder.txt 内容如下： welcome to nowcoder this is shell code 你的脚本应当输出： is 题解-awk awk '
阅读全文
摘要：Shell 指定行处理 head、tail、sed head 前几行 说明 用于显示文件开头部分的内容，从头开始显示，默认情况下显示前10行 基本语法 head filename 查看文件的前10行内容 head -n x filename 查看文件的前x行 / head -n +x filenam
阅读全文
摘要：160.相交链表 题目 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构。 自定
阅读全文
摘要：管道命令pipe 1.管道命令仅处理标准输出，对于标准错误输出会省略。 2.管道命令必须能够接受来自前一个命令的数据作为标准输入继续处理才行 选取命令 cut、grep 一段数据经过分析后，取出我们要的。或是经由分析关键词，取出我们想要的 选取信息通常是针对一行一行来分析的 cut 取出需要的信息
阅读全文
摘要：19.删除链表的倒数第N个节点 题目 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2],
阅读全文
摘要：142.环形链表Ⅱ 题目 给定一个链表，返回链表开始入环的第一个节点。 从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点。如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1
阅读全文
摘要：统计文件的行数 题目 写一个 bash脚本以输出一个文本文件 nowcoder.txt中的行数 示例: 假设 nowcoder.txt 内容如下： #include <iostream> using namespace std; int main() { int a = 10; int b = 10
阅读全文
摘要：Shell 打印文件的最后5行 经常查看日志的时候，会从文件的末尾往前查看，于是请你写一个 bash脚本以输出一个文本文件 nowcoder.txt中的最后5行 示例: 假设 nowcoder.txt 内容如下： #include<iostream> using namespace std; int
阅读全文
摘要：MPI学习笔记 研究课题需要用到并行化，这里记录学习笔记 MPI准备 概述 MPI(Message Passin Interface 消息传递接口)是一种消息传递编程模型，是一个库。 MPI是一种标准或规范的代表，并不特指某一个对它具体实现。 目的：服务于进程间通信 前置知识补充 消息传输：从一个处
阅读全文
摘要：类加载子系统 JVM的类加载器分为5个阶段：加载、验证、准备、解析、初始化。在类初始化完成后就可以使用该类的信息，在一个类不再被需要时可以从JVM中卸载。 类加载器子系统 类加载器子系统负责从文件系统或者网络中加载Class文件，class文件在文件开头有特定的文件标识。 ClassLoader只负
阅读全文
摘要：HDFS-多目录配置 NameNode多目录配置 NameNode的本地目录可以配置多个，且每个目录存放内容相同，增加了可靠性 1.修改hdfs-site.xml <property> <name>dfs.namenode.name.dir</name> <value>file://${hadoop
阅读全文
摘要：Shell 文件的格式化与相关处理 printf、awk 格式化打印printf 使用场景：将数据格式化输出 语法：printf '打印格式' 实际内容 选项与参数 关于格式方面的几个特殊样式 \n 换行符 \t 水平[tab]按键 \b 后退 %-ns -左对齐，没有则右对齐，输出宽度为n的字符，
阅读全文
摘要：141.环形链表 题目 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链
阅读全文
摘要：25.K个一组翻转链表 题目 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 进阶： 你可以设计一个只使用常数额外空间的算法来解决此问题吗？ 你不能只是单纯的改变节
阅读全文
