// 方法2: 使用正则表达式 // 题目解析: 题目要求进行数值字符串的匹配,一共有三种数值字符串,分别是整数/小数/科学浮点数 // 其中科学浮点数以E/e为界,左侧为小数/整数部分,右侧为整数部分,因此构建整数和小数的正则表 // 达式,即可求解此题. // 思路: 和编译原理中构建DFA(Deterministic Finite Automation)确定性有穷自动机类似 // 不同的是本方法中构建的是DFA的简单形式,而构建DFA的复杂工作则交给Java内建类的方法去实现. // 匹配整数的正则表达式为:[+-]?\\d+,匹配小数的正...

public class Solution { // 方法1:使用编译原理中的确定有穷自动机DFA(Deterministic finite automation) // 思路:先确定可能输入的符号集合,并进行分类,如符号位(+/-),数字(0-9)等.然后根据 // 不同的类型的符号作为输入,记录状态的变化,并将变化的状态总结成状态矩阵,矩阵类型 // 为char[][]. // PS:此方法的时间复杂度(时间消耗)和空间复杂度都是最低的,但是缺点在于针对不同的 // 输入符号集就需要构建不同状态转换矩阵,在解题时实际上准备工作是非常耗时的,而...

// 方法1:方法栈+DFS // 思路:若当前节点为null则直接返回0,否则递归左右子树,计算其深度,取较大者+1进行返回 // 时间复杂度:O(n),其中n为节点个数 public int TreeDepth(TreeNode root) { // 设置递归出口1 if(root == null) return 0; // 若当前节点不为null,则递归计算左右子树深度,取较大者+1返回 return Math.max(TreeDepth(root.left),TreeDepth(root.right))+1; } // 方法2:队列+BFS // 思路:...

Java中i++和++i原理解析 1. 直接上代码： public class Test { public static void main(String[] args) { int i = 0,j = 0; i=i++; j=++j; System.out.println(i); System.out.println(j); } } 2. 执行结果 0 1 3. 反编译class文件输出： javac Test.java javap -c Test.class >> Test_class_compile.txt Compiled fro...

前言 本次搭建的博客为基于Hexo框架的静态博客 本次是在Windows上搭建个人博客，其他系统大同小异，使用的是git bash来运行一些简单的Linux命令 Github国内访问速度较慢（特殊工具除外），所以这并不是最佳的搭建方案，有条件的话建议还是自己购买服务器进行搭建 具体搭建步骤 1. 下载Git 本次搭建博客，我们主要会用到git bash工具来执行Linux命令，使用cmd也行。前往Git官网下载Git工具，并在git bash中配置好git（设置全局用户名、全局邮箱等），如： git config --global user.name &q...

1. 在pom.xml文件中添加配置 <!--编译打包插件--> <build> <plugins> <plugin> <artifactId>maven-compiler-plugin</artifactId> <version>2.3.2</version> <configuration> <s...

VMware中搭建Hadoop集群（文字版） 所用各工具版本： 系统镜像：CentOS-7-x86_64-DVD-1810 VM version：VMware Workstation Pro15 Java version：jdk-8u221-linux-x64 Hadoop version：hadoop-2.7.7 准备步骤： 下载CentOS-7镜像、下载匹配的Sun JDK包、下载匹配的Hadoop包 将Vmware中的VMnet8网络设置成“NAT模式”，设置子网IP、子网掩码、网关 集群规划： 集群搭建之前，应该进行 集群规划 ，文...

前言 NTP（Network Time Protocol，网络时间协议）是用来使计算机时间同步化的一种协议，它可以使计算机对其服务器或时钟源（如石英钟，GPS等等)做同步化，它可以提供高精准度的时间校正（LAN上与标准间差小于1毫秒，WAN上几十毫秒），且可介由加密确认的方式来防止恶毒的协议攻击。NTP的目的是在无序的Internet环境中提供精确和健壮的时间服务 Linux上可以通过ntp工具来实现各个主机间的系统时间和硬件时间同步 本次实验集群主机系统为CentOS 7，集群主机在 192.168.126.0/24 网段 需求 实现集群内主机时间同步 具...

前言 crond是一个linux下的定时执行工具（相当于windows下的scheduled task），可以在无需人工干预的情况下定时地运行任务。crond工具提供crontab命令来设置定时任务，属于守护进程，只能精确到分钟，可以设定周期性执行Linux命令或者Shell脚本，每分钟crond都会检查是否有定时任务需要执行 本次实验系统为CentOS 7 操作步骤 (1) 检查crond工具是否安装 yum list installed | grep crontabs 若未安装，则使用如下所示命令安装 sudo yum install cronta...

前言 systemctl 是RHEL 7的系统服务管理器指令，它融合之前 service 和 chkconfig 的功能于一体，是 service 命令和 chkconfig 命令的集合和代替。可以使用它永久性或只在当前会话中启用/禁用服务 CentOS是基于 RHEL (RedHat Enterprise Linux) 的Linux发行版本之一，CentOS 7也是使用systemctl，取代了service 和 chkconfig，在CentOS 7中使用后两个命令时会被重定向到使用等价的 systemctl 命令 以 sshd.service 服务为例 syst...

1. 需求： 机器A上已有用户a，想要实现此用户能够免密使用ssh工具登录机器B、C等 2. 命令使用示例： [tomandersen@hadoop101 .ssh]$ ssh-keygen -t rsa [tomandersen@hadoop101 .ssh]$ ssh-copy-id tomandersen@hadoop102 3. 具体实现步骤： 1）创建.ssh文件夹 进入待实现免密登录用户的home目录下，本次实验中为 /home/tomandersen，使用ssh工具连接本机，之后便会在此路径下创建.ssh文件夹 [tomandersen@h...

临时显示行号 进入vi或者vim编辑器的底线命令模式下，输入 :set nu 或者 :set number，按下回车就显示行号了 每次启动时显示行号 -使用sudo命令编辑 /etc/virc 和 /etc/vimrc 文件，在第一行插入 set nu 或者 set number 命令即可 临时关闭行号 进入vi或者vim编辑器的底线命令模式下，输入 :set nonu 或者 :set nonumber，按下回车就显示行号了

集群规划 首先进行 集群规划 ，文件中的某些配置需要基于对集群的规划，进行配置之前，需要先计划好Hadoop中的各个组件服务器应该搭载在哪台主机上，实现 负载均衡，避免由于宕机而造成不可逆损失，集群规划 是搭建分布式环境之前的最重要步骤之一，本次实验中具体规划如下： hadoop101 hadoop102 hadoop103 HDFS NameNode DateNode DateNode DateNode SecondaryNameNode Y...

前言 最近在学习Shell脚本编程时，发现别人程序的 if-then代码块 中if的条件语句中存在 双括号(())、双中括号[[]] 的使用，因而查阅了相关资料，同时也看到了一篇不错的博文，对Shell脚本中括号的使用作出了总结，特此记录和分享 1. 括号( ) 括号一般在命令替换时使用，与美元符号$配合使用，如 #!/bin/bash # 输出今年的年份 year=$(date +%Y) echo "This year is $year" 2. 方括号[ ] Shell中的方括号一般有两种使用场景，一种是和美元符号$...