lhj_sjtu的博客

原创 git add .和git add *有什么区别

git add . 和 git add * 区别git add . 会把本地所有untrack的文件都加入暂存区，并且会根据.gitignore做过滤，但是git add * 会忽略.gitignore把任何文件都加入

原创 shuffle FetchFailedException原因

参考学习 https://blog.csdn.net/gangchengzhong/article/details/76474129 和 https://my.oschina.net/u/2499632/blog/702814及 https://blog.csdn.net/lsshlsw/article/details/49155087若出现各种timeout，executor lost ,t...

原创 Spring Demo例子详解

Spring Demo例子详解该项目是作为我的Spring Demo，Demo源码见[https://github.com/huijuanl/Spring中的spring-lihuijua]中的项目，可以下载后直接运行。Demo的搭建见下面部分,下面是一个Spring Demo体现IOC作用的例子:Intellij IDEA的安装Intellij IDEA要使用旗舰版，旗舰版网上有很多...

原创 elasticsearch原理剖析

elasticsearch原理Master/Slave架构 VS P2P 环形结构 Master-Slave master 节点负责管理整个系统,监视 slave 节点的运行状态,同时为其下的每一个 slave 节点分配存储的范围,是查询和写入的入口.master 节点一般全局只有 1个,该节点的状态将严重影响整个系统的性能,当 master 节点宕机时,会引起整个系统的瘫痪.实...

原创 elasticsearch的TF/IDF打分公式总结

elasticsearch的TF/IDF打分公式NLP中的TF/IDFTF TF(term frequency)这个数字是对词数(term count)的归一化，以防止它偏向长的文件。IDF 逆向文件频率（inverse document frequency，IDF）是一个词语普遍重要性的度量。某一特定词语的IDF，可以由总文件数目除以包含该词语之文件的数目，再将得到的商取对数...

原创 MYSQL中求每个分组中的最大值

求每个分组中的最大值参考链接: https://segmentfault.com/a/1190000004157112

原创 Elasticsearch副本的作用

副本分片的作用： 副本分片的主要目的是为了故障转移。故障转移/集群恢复如果持有主分片的节点挂了，一个副本分片就会晋升为主分片 在索引写入时，副本分片做着与主分片相同的工作。新文档首先被索引进主分片然后再同步到其它所有的副本分片。增加副本数并不会增加索引容量。通过副本进行负载均衡搜索性能取决于最慢的节点的响应时间，所以尝试均衡所有节点的负载是一个好想法。 如果我们只是增加一个...

原创 双亲委派机制

上图中展示的类加载器之间的这种层次关系，称为类加载器的双亲委派模型。双亲委派模型除了顶层的启动类加载器之外，其余的类加载器都应当有自己的父类加载器。双亲委派机制的工作过程：如果一个类加载器收到了类加载的请求，它首先不会自己去尝试加载这个类，而是把这个请求委派给父类加载器去完成，每一个层次的类加载器都是如此，因此所有的请求都应该最终传送到顶层的启动类加载器中，只有当父加载器反馈自己无法完成这...

原创 JAVA工厂模式

工厂模式包含以下三种形态:简单工厂概念：简单工厂的工厂类是根据提供给它的参数，返回几个可能产品中的一个实例，通常情况下，这些可能产品都有一个公共的父类和公共的方法适用场景： (1)需要创建的用户对象较少 (2)客户端不关心对象的创建过程简单工厂模式角色分配： 工厂(Factory)角色 :简单工厂模式的核心，它负责实现创建所有实例的内部逻辑。工厂类可以被外界直接调用，创建...

原创 JAVA单例模式实现详解

单例模式的特点类的内部包括待返回的类的实例，为private static类型类的构造函数为私有构造函数，以防止在其他类中实例化，private的作用是防止在其他类中用构造函数创建该类的实例提供一个获取实例的静态方法单例模式1:饱汉模式+考虑了线程安全(双重检查锁)public class Singleton1 { private static volatile...

原创 JAVA NIO 和IO

之前面拼多多的时候有被问到NIO与IO的区别，但是遗憾的是我没有好好看过NIO。NIO是什么NIO是java1.4之后新出的一套IO接口。NIO相比IO，最大的特点就是非阻塞。 区别：  | 区别 | IO     | NIO         &a

原创 在序列1里面找到最短的子串，覆盖了序列2里面的所有元素，不关心顺序

package LeetCode;import java.util.HashMap;//Given a string S and a string T, find the minimum window in S// which will contain all the characters in T in complexity O(n).//For example,//S ="ADO...

原创 HashMap&HashTable&LinkedHashMap&TreeMap

最近发现对Map类的理解还不够深刻 ，因此在这边赶紧总结mark一下，Map类还是非常有用滴~ （1）HashMap与HashTable:    相同点：这两者都存储的键值对是无序的   不同点：HashMap线程不安全；HashTable线程不安全;                 HashMap支持key或value的值为Null;Hashtable不支持key或value的...

原创 Comparable和Comparator接口比较

Java提供了只包含一个compareTo()方法的Comparable接口。这个方法可以个给两个对象排序。具体来说，它返回负数，0，正数来表明已经存在的对象小于，等于，大于输入对象。Java提供了包含compare()和equals()两个方法的Comparator接口。compare()方法用来给两个输入参数排序，返回负数，0，正数表明第一个参数是小于，等于，大于第二个参数。equals()...

原创 JAVA集合类框架学习汇总

学习链接:集合类框架教程：http://www.runoob.com/java/java-collections.html集合类框架面试题：https://www.jianshu.com/p/8b0a09f70b9c集合类框架的优点：通过使用集合框架的核心类可以减少开发成本，从而避免实现自己的集合类。 使用经过良好测试的集合类可以提高代码的质量。 使用JDK自带的集合类可以减少...

原创 剑指offer刷题

自己写的剑指offer答案，已经在牛客网上验证通过我的github仓库:https://github.com/huijuanl/JianzhiOffer牛客网剑指offer刷题网址:https://www.nowcoder.com/ta/coding-interviews...

原创 猫狗队列题目

源码下载链接: https://github.com/huijuanl/AlgorithmLearning.git （目录:/src/main/java/CatDogPackage/）https://github.com/huijuanl/AlgorithmLearning.githttps://github.com/huijuanl/AlgorithmLearning.gitpackage ...

原创 软件安装破解教程

Intellij Idea破解安装 https://blog.csdn.net/u014796292/article/details/79531047xmind 破解安装，亲测可用 https://blog.csdn.net/qq_16093323/article/details/80967867

转载 二叉树遍历非递归方式--前序和后序的统一形式

网址https://my.oschina.net/husthang/blog/852982 上写的很详细了，如果想验证代码对不对，可以用它里面给出的leetcode链接测试一下。DFS非递归实现前序和后序遍历前序遍历和后序遍历归为一类,所用思想基本一模一样:前序遍历的步骤为对root进行异常处理将root压入栈while循环遍历,终止条件为栈为空，所有元素均已处理完从栈顶取元素读,取并存入结果将取...

转载 java异常面试题

1.什么是Java异常答：异常是发生在程序执行过程中阻碍程序正常执行的错误事件。比如：用户输入错误数据、硬件故障、网络阻塞等都会导致出现异常。 只要在Java语句执行中产生了异常，一个异常对象就会被创建，JRE就会试图寻找异常处理程序来处理异常。如果有合适的异常处理程序，异常对象就会被异常处理程序接管，否则，将引发运行环境异常，JRE终止程序执行。 Java异常处理框架只能处理运行时错误，编译错误...

原创 java垃圾回收机制--我的总结

转载 面试必备 | 深入解析Java垃圾回收机制

转载自https://blog.csdn.net/qq496013218/article/details/76968464深入解析Java垃圾回收机制引入垃圾回收哪些内存需要回收？引用计数法可达性分析如何回收Marking 标记Normal Deletion 清除Deletion with Compacting 压缩为什么需要分代收集？JVM的分代新生代老年代永久代分代垃圾收集过程详述引入垃圾回收...

原创 算法初级班--2.mp4

这一章中重点掌握：（1）建最大堆或最小堆有两种方式，第一种为先将所有元素存入数组，然后自底向上调整，再根据需要自顶向下调整。时间复杂度为O(n)第二种为插入建堆（先建立一个空堆，然后每次插入一个元素），这种情况下最优时间复杂度为O(n)，最差时间复杂度至少为O(NlogN)关于这部分的证明见http://shmilyaw-hotmail-com.iteye.com/blog/1776612 （我觉...

原创 算法初级班--1.1mp4

1.题目1：2.逆序不需要辅助空间，因此，下面题目的优化算法中额外空间复杂度为O(1)，时间复杂度为O(L)+O(R)+O(N)<=O(N)+O(N)+O(N)=O(N)3.讲了一个对数器（用java实现）生成[0,size]长度的数组，数组中的每个元素都在[-value,value]内具体代码可参考https://blog.csdn.net/sdr_zd/article/details/7...

原创 Hashmap工作原理

public static void main(String[] args) { // TODO 自动生成的方法存根 String str = "abcaaaefdabbhg"; //count(str); HashMap<String, Integer> map = new HashMap<String, In...

转载 JAVA8接口（二）

https://my.oschina.net/benhaile/blog/176007什么是默认方法，为什么要有默认方法简单说，就是接口可以有实现方法，而且不需要实现类去实现其方法。只需在方法名前面加个default关键字即可。 为什么要有这个特性？首先，之前的接口是个双刃剑，好处是面向抽象而不是面向具体编程，缺陷是，当需要修改接口时候，需要修改全部实现该接口的类，目前的java 8之前的集合框架...

转载 JAVA8接口（一）

https://amberno1111.github.io/2017/07/16/Java/Java%E4%B8%AD%E7%9A%84%E6%8E%A5%E5%8F%A3%EF%BC%88%E4%B8%80%EF%BC%89%E5%9F%BA%E6%9C%AC%E6%A6%82%E5%BF%B5/接口的概念与定义Java中的接口（interface）技术主要用来描述类具有什么功能，而并不给出每个...

原创 linux命令学习总结

1.静态查看进程： ps -ef|grep 进程idps -a2.动态查看 top

原创 牛客网

package myTest;import java.util.*;public class Stacktest { public static void main(String[]args){ Solution e=new Solution(); String[]token= new String[]{"6","3","/","4","+","2","

原创 二叉树的最小深度(递归实现，java)

/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { publi...

原创 二叉树相关操作（Java实现）

package myTest;import java.util.ArrayList;//二叉树的节点类，你可以将它写成内部类的形式class BTreeNode { int data; BTreeNode Left; BTreeNode Right; public BTreeNode(int data) { this.data=data; ...

原创 http状态码

http状态码中2开头的表示成功，200表示访问成功3开头的表示重定向4开头的表示请求有误，400表示坏请求5开头的表示服务器问题，500表示服务不可用

转载 字符串反转

1. 使用Array.Reverse方法对于字符串反转，我们可以使用.NET类库自带的Array.Reverse方法public static string ReverseByArray(string original){char[] c = original.ToCharArray();Array.Reverse(c);return new string(c);}2. 使用字符缓存在面试或笔试中...

原创 c++指针加1

int64_t *p2; char *p1; p1=(char*)0x800000; p2=(int64_t*)0x800000; char*a=p1+2; int64_t*b=p2+2;那么a和b的值分别是：0x800002和0x800010因为设指针p的类型为T，则p+i=(p的值)+i*sizeof(T)的字节数char是1个字节，int64_t是8个字节。p1+2=(p1中存...

原创 mysql命令

链接：https://www.nowcoder.com/questionTerminal/676d95955af642348b57b618d4c21f46?orderByHotValue=1&pos=11&mutiTagIds=606来源：牛客网查看Mysql表结构的命令，如下: desc 表名; show columns from 表名; describe 表名; show ...

原创 mysql在win10上的安装步骤

http://www.jb51.net/article/92158.htm

原创 OSI七层模型

链接：https://www.nowcoder.com/questionTerminal/b2ccf60bbb13483b94b4bffe200b4f3c?pos=28&tagId=0&orderByHotValue=0来源：牛客网物理层：通过媒介传输比特,确定机械及电气规范（位bit）中继器，集线器，双绞线     数据链路层：将比特组装成帧和点到点的传递（帧Frame）...

原创 Java链表

package myTest;public class Node{ int data=-1; Node next; Node(int data){ this.data=data; } Node(){ } public static Node BuildmyLinkarr(int []arr,boolean HasHeadNode){ if (arr.lengt...

原创 各种基于es的分词插件

  Field.Store.YES:存储字段值（未分词前的字段值）        Field.Store.NO:不存储,存储与索引没有关系        Field.Store.COMPRESS:压缩存储,用于长文本或二进制，但性能受损 jieba分词（结巴分词作为es的插件：）https://github.com/hongfuli/elasticsearch-analysis-jieba按照这个...

原创 Unicode

Unicode最终，美国人意识到他们应该提出一种标准方案来展示世界上所有语言中的所有字符，出于这个目的，Unicode诞生了。Unicode 当然是一本很厚的字典，记录着世界上所有字符对应的一个数字。具体是怎样的对应关系，又或者说是如何进行划分的，就不是我们考虑的问题了，我们只用知道 Unicode 给所有的字符指定了一个数字用来表示该字符。对于 Unicode 有一些误解，它仅仅只是一个字符集，...