Leetcode刷题——链表专题
参考刷题指南GitHub-CyC2018/Leetcode题解之链表
160. 相交链表超高复杂度的暴力遍历：
123456789101112131415161718public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if (headA == null || headB == null) return null; ListNode B = headB; while (headA != null){ while (headB !=null){ if (headA == headB) return headA; else headB = headB.next; } headA = headA.next; headB ...
Leetcode刷题——树专题
递归104. 二叉树的最大深度DFS：
12345678class Solution { public int maxDepth(TreeNode root) { if (root == null){ return 0; } else return Math.max(maxDepth(root.left),maxDepth(root.right))+1; }}
BFS：
12345678910111213141516171819202122232425class Solution { public int maxDepth(TreeNode root) { if (root == null) return 0; Queue<TreeNode> q = new LinkedList<>(); int depth = 1; q.offer(root); ...
大数据可视化技术调研报告
功能需求（拟定）
实时监控并展示服务器中的Hadoop集群运行状况，包括节点进程的运行与通信日志（报错的捕捉与报警）、存储空间的变化、配置文件信息等。
数据信息的图形化展示，展示数据库与数据表的信息（比如），
交互式的数据分析，封装好一些常用的SQL查询，能够在图形化界面操作直接展示表格与图形结果；封装一些数据分析算法并提供数据输入和参数设定的接口，能根据不同的数据源和参数选择实时运行出不同的实验结果。
提供自定义代码入口，在以后的研究中可以随时添加尚未封装进去的新的数据分析功能。
大数据VS传统可视化
面向的数据对象：大数据可视化工具必须能够处理半结构化和非结构化数据（大数据通常具有这种格式）
维度选择：需要做到精确，如果减小维度以使可视化程度降低，则可能最终会丢失有用的模式，但是如果使用所有维度，最终可能会导致可视化过于密集而无法用于可视化。
实时性：必须适应大数据的爆炸式增长需求，必须快速地收集分析数据、并对数据信息进行实时更新。
多种数据集成支持方式：大数据的数据来源不仅仅局限于数据库，数据可视化工具需要能够支持团队协作数据、数据仓库、文本等多种方式，并能够通过互联网进 ...
在CentOS7上的Superset安装及初始化
安装Python3.6安装Python3.6可能需要的依赖：
1yum install openssl-devel bzip2-devel expat-devel gdbm-devel readline-devel sqlite-devel xz-devel
从官网下载最新的3.6.x.tgz包，本文写作时最新的是Python-3.6.13.tgz，解压到/usr/local目录下并进入目录：
12tar -xzvf Python-3.6.13.tgz -C /usr/localcd /usr/local/Python-3.6.13
切换到root账户操作（用普通用户在make install时有可能出现权限不够而无法创建文件的报错，就算加上sudo也不行！）：
1su root
把Python3.6安装到指定目录下：
12./configure --prefix=/usr/local/python3.6.13make && make altinstall
如果使用make install，在系统中将会有两个不同版本的Python在/usr/bin/目录中。这将会导 ...
Butterfly3.6.2升级笔记
在2021年春节无聊期间把博客升级了一下，参考官方文档重新新建了一个blog文件夹升级到Butterfly3.6.2版，然后deploy到GitHub上直接覆盖了原来的blog文件夹实现。
并且做了部分在上一版中没有试过的美化/优化/魔改，参考了以下教程，特此记录：
Valine引用B站表情
Valine添加自定义邮件提醒
Valine 评论添加 “博主，小伙伴，访客” 标签
Twikoo评论系统配置教程（基于腾讯云开发）
Butterfly：添加全局吸底 Aplayer 播放器
添加PACE加载进度条
教程：Butterfly主题的一图流和视频流背景修改方法
Hexo 博客之 butterfly 主题优雅更换背景
valine改用waline
butterfly版权美化教程
留言板动态弹出信封样式（薇尔莉特式）
平滑升级魔改后的 Hexo 主题（码一个，下次用）
P.S. 在寻找教程过程中，从作者Jerry本人的友链里发现了一堆魔改的大佬，然后顺着这些大佬的友链欣赏了很多优化的优秀博客作品，以及在他们的友链里发现了更多的大佬。同时在这些大佬中也发现了不少已经成功跨过校招的独木桥拿 ...
Leetcode刷题——数据库专题（非会员题目合集）
175. 组合两个表1234# Write your MySQL query statement belowselect FirstName, LastName, City, Statefrom Person left join Address on Person.PersonId = Address.PersonId
176. 第二高的薪水解1：
12345678# Write your MySQL query statement belowselect ifnull( (select Salary from (select @n := @n + 1 as ranking, Salary from (select @n := 0) as a, (select distinct Salary from Employee) as b order by Salary desc) ...
Leetcode刷题——shell专题（No.192-195）
192. 统计词频提交记录解1：
12# Read from the file words.txt and output the word frequency list to stdout.awk '{for(a=1;a<=NF;a++) print $a}' words.txt | sort | uniq -c | sort -nr | awk '{print $2,$1}'
知识点awk分割出的每一行各字段分行打印1awk '{for(a=1;a<=NF;a++) print $a}' words.txt
注：awk里的print默认打印之后输出一个换行，若不换行用printf。
统计文本文件中重复出现的行列uniq+sort结合使用：
1sort test.txt | uniq -c
注：-c原理是接下来的字符串相同则加一，如果不进行sort排序的话将无法统计数目。
降序排列1sort -r
193. 有效电话号码提交记录解1：
12# Read ...
Java学习笔记（九）——异常
参考教程JDK8帮助文档
狂神说Java视频
什么是异常异常指程序运行中出现的不期而至的各种状况，如：文件找不到、网络连接失败、非法参数等，异常发生在程序运行期间，它影响了正常的程序执行流程。
三种类型：
检查性异常：最具代表的检查性异常是用户错误或问题引起的异常，这是程序员无法预见的。例如要打开一个不存在文件时，一个异常就发生了，这些异常在编译时不能被简单地忽略。
运行时异常：运行时异常是可能被程序员避免的异常。与检查性异常相反，运行时异常可以在编译时被忽略。
错误（ERROR）：错误不是异常，而是脱离程序员控制的问题。错误在代码中通常被忽略。例如，当栈溢出时，一个错误就发生了，它们在编译也检查不到。
异常体系结构Java把异常当作对象来处理，并定义一个基类java.lang.Throwable作为所有异常的超类。在Java API中已经定义了许多异常类，这些异常类分为两大类——错误（Error）和异常（Exception）。
ErrorError类对象由Java虚拟机生成并抛出，大多数错误与代码编写者所执行的操作无关。
Java虚拟机运行错误（Virtual MachineE ...
Java学习笔记（八）——面向对象（static、抽象类、接口、内部类）
参考教程JDK8帮助文档
狂神说Java视频
static总结静态变量与静态方法1234567891011121314151617181920212223242526public class Student { private static int age;//静态变量，在类中只有一个，对所有对象是共享的（多线程里常用） private double score;//非静态变量 public void run(){//非静态方法 go();//非静态方法里可以直接访问静态方法 } public static void go(){//静态方法 } public static void main(String[] args) { Student s1 = new Student(); System.out.println(Student.age);//静态变量推荐使用类名直接访问 //System.out.println(Studen ...
Hadoop组件端口汇总
各组件版本
Hadoop 3.3.0
ZooKeeper 3.5.8
HBase 2.2.6
Hive 3.1.2
HDFScore-site.xml
hdfs-site.xml
节点
默认端口
配置项
用途说明
NameNode
9000
hadoop/etc/hadoop/core-site.xml中的fs.defaultFS
接收Client连接的RPC端口，用于获取文件系统metadata信息
NameNode
9870
hadoop/etc/hadoop/hdfs-site.xml中的dfs.namenode.http-address
http服务的端口
DataNode
9866
hadoop/etc/hadoop/hdfs-site.xml中的dfs.datanode.address
datanode服务端口，用于数据传输
DataNode
9867
hadoop/etc/hadoop/hdfs-site.xml中的dfs.datanode.ipc.address
datanode ipc服务的端口
DataNode
9864
hadoop/ ...
