wujingchangye的博客

原创 ElasticSearch集群部署原理（未完）

ES集群部署在搭建ES集群之前，要对ES集群角色进行充分的认识，否则就算能运行，集群后续出现的问题也无法处理。集群节点角色1.主节点（Master node）    配置node.master: true （默认）使该节点具有被选举为Master的资格，注意是资格！    主节点也能作为数据节点，但生产环境中应尽量分离主节点和数据节点，因此创建独立主节点的配置：node.master:...

原创 算法-leetcode-每日一题-求数组中两两相加等于20的组合

分析：对数组先进行排序，时间复杂度为nlogn，然后用两个指针，一个begin，另一个end。前者不断增加，后者不断减少，在这个过程中比较，时间复杂度为n，则平均时间复杂度为nlongn。public static void findSum(int[] a, int sum) { Arrays.sort(a); int begin = 0; int end = a.len...

原创 算法-leetcode-每日一题-求最大子数组

分析：该题是一道经典的题，但是很多人理解不了，我在此处进行了总结，大家按我的思路看下去，肯定能理解。使用蛮力法。最外循环为第i个数，第二循环从i开始一直到数组尾j，最内循环则计算i到j子数组的和。public static int maxSubArray(int arr[]) { int n = arr.length; int ThisSum = 0, MaxSum = 0...

原创 算法-leetcode-每日一题-快速幂

分析：A的n次方，将n看成二进制！例如n为5，二进制101。看下图。所以每一次都要消耗一个二进制位，而且要用一个数字来保存当前二进制位累乘的值。public static void questPos(int a, int n) { int base = a;//base用来保存当前二进制位的累乘值 int res = 1; while(n != 0) { ...

原创 算法-leetcode-每日一题-求二进制中1的个数

分析：判断当前数的二进制是否只包含一位1，例如num=00010000，那么num-1的二进制表示为00001111，num&(num-1)的结果必须为0。根据这个想法每次消除1个1就能解public static int count(int num) { int count = 0; while (num != 0) {//注意这里！一定是!=0，注意负数的情况 ...

原创 算法-leetcode-每日一题-判断一个数是否为2的n次方

分析：两种思路，一种对1做左移操作，然后判断是否跟给定数相同。该时间复杂度为logn。另一种，判断当前数的二进制是否只包含一位1，例如num=00010000，那么num-1的二进制表示为00001111，num&(num-1)的结果必须为0public static boolean isPower(int n) { if(n < 1) { return f...

原创 算法-leetcode-每日一题-在不知道头指针的情况下删除链表指定结点

分析：该题分为2种情况：1. 如果删除的节点为链表尾节点，则无法删除，因为删除后无法使其前面节点的next为null。2. 如果不是，则可以通过交换这个节点与其后继节点的值，然后删除后继节点。public boolean deleteNode(Node n) { if(n == null || n.next == null) { return false; }...

原创 算法-leetcode-每日一题-链表环的入口点

分析：该题本质上分解为2个题，一个是判断一个链表是否有环，另一个则寻找环的入口点。如何判断一个链表有环，相信很多人都知道：定义两个指针fast和slow，慢指针一次走一步，快指针一次走两步。没走一次快指针都要跟慢指针比较，知道快指针等于慢指针为止，就证明有环。但是为什么这样就能判断链表有环可能很多人就不知道了。其实这是数学归纳法：首先，由于链表是个环，所以相遇的过程可以看作是快指针从后边追赶慢...

原创 算法-leetcode-每日一题-从尾输出链表

分析：从尾就有两种思路，一种就是用栈，用栈将链表所有节点存入，然后在输出，另一种就是递归，这里给出递归的思路。public static void printNodeReversely(Node x) { if(x != null) { printNodeReversely(x.next); System.out.println(x); }}...

原创 算法-leetcode-每日一题-实现链表反转

分析：直接上代码public static Node reverseNode(Node x) { Node reversedHead = x; Node cur = x; //当前链表的指针 Node pre = null; //用于保存上一个节点的指针 while (cur != null) { Node next = cur.ne...

原创 算法-leetcode-每日一题-删除有序链表重复元素

分析：本题有两种解法，第一种直接上代码，用空间换时间public static Node deleteDup1(Node x) { if(x == null || x.next == null) { return x; } Map<Integer, Integer> map = new HashMap<&g...

原创 算法-leetcode-每日一题-最长前缀

Example 1:Input: [“flower”,“flow”,“flight”]Output: “fl”Example 2:Input: [“dog”,“racecar”,“car”]Output: “”Explanation: There is no common prefix among the input strings.分析：本题直接上代码，看代码更清晰。public...

原创 算法-leetcode-每日一题-合并两个有序链表

合并两个有序链表Example:Input: 1->2->4, 1->3->4Output: 1->1->2->3->4->4 public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } }...

原创 算法-leetcode-每日一题-最大公约数

分析：求最大公约数要知道以下问题：假设有两个数a和b，其中a是不小于b的数，记a被b除的余数为r，则a = b*q + r。假设a和b的一个约数为u，那么a和b都能被u整除，则a = su b = tu，s和t都是整数。r = a - bq = su - (tu)q = (s - tq)u，所以r也能被u整除所以a和b的任一约数同时也是r的约数（每次取余，直到余数为0）。*...

原创 算法-leetcode-每日一题-对称字符串

Example 1:Input: “()”Output: trueExample 2:Input: “()[]{}”Output: trueExample 3:Input: “(]”Output: falseExample 4:Input: “([)]”Output: falseExample 5:Input: “{[]}”Output: true分析：这种对称性问题...

原创 算法-leetcode-每日一题-判断一个整数是否是回文

**Example 1:Input: 121Output: trueExample 2:Input: -121Output: falseExplanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.Example...

原创 算法-leetcode-每日一题-颠倒数字

Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21如果颠倒后的数字超过Integer长度则返回0分析：看到数字颠倒，一定要想到取余和除法。 public int reverse(int x) { if (x == 0...

原创 算法-leetcode-每日一题-给出数组中和为target的索引（该数组为升序数组）

给出一个按升序排列的数组，返回两个索引，这两个索引对应的数字和为一个特定的值假定上述问题只有一个解决方案，并且只能遍历数组一次Example:Input: numbers = [2,7,11,15], target = 9Output: [1,2]Explanation: The sum of 2 and 7 is 9. Therefore index1 = 1, index2 = 2....

原创 算法-leetcode-每日一题-给出数组中和为target的索引

给出一个整数数组，返回两个索引，这两个索引对应的数字和为一个特定的值。假定上述问题只有一个解决方案，并且只能遍历数组一次Example:Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].分析：这种问题一定要想到用空间换时间，必须定义一个辅助的数据结构进行存...

原创 hdfs架构（杂记）

翻译 spring和mybatis整合

spring和mybatis整合整合思路需要spring通过单例方式管理SqlSessionFactory。spring和mybatis整合生成代理对象，使用SqlSessionFactory创建SqlSession。（spring和mybatis整合自动完成）持久层的mapper都需要由spring进行管理。sqlSessionFactory在applicationContext.x...

翻译 JPA

JPAJPA是Sun官方提出的Java持久化规范，提供了一种对象/关系映射工具来管理Java应用中的关系数据。主要是为了简化现有的持久化开发工作和整合ORM技术，结束了Hibernate，TopLink，JDO等ORM框架各自为营的局面。JPA充分吸收了现有Hibernate、TopLink、JDO等ORM框架的基础上发展来的，具有易于使用、伸缩性强等优点。JPA的总体思想和现有的Hibern...

翻译 mybatis进阶

mybatis是一个持久层框架，mybatis是一个不完全的ORM框架。sql语句需要程序员去编写，有输入参数和输出结果的映射。mybatis框架执行过程：配置mybatis的配置文件，SqlMapConfig.xml（名称不固定）通过配置文件，加载mybatis运行环境，创建SqlSessionFactory会话工厂，SqlSessionFactory在实际使用时按单例方式通过SqlS...

翻译 mysql8+maven+mybatis

Jdbc连接mysql8import java.sql.Connection;import java.sql.DriverManager;import java.sql.PreparedStatement;import java.sql.ResultSet;public class JdbcTest { public static void main(String[] arg...

翻译 Spring事务

<?xml version="1.0" encoding="utf-8" ?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:context="http://

翻译 Spring JdbcTemplate

简单的JdbcTemplate程序，先看bean.xml配置：<?xml version="1.0" encoding="utf-8" ?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance...

翻译 Spring AOP

直接上代码：public interface ICustomerService { //用的是基于接口的动态代理 /** * 保存客户（无返回值无参） */ void saveCustomer(); /** * 更新客户（无返回值有参） */ void updateCustomer(int i); /**...

翻译 maven spring

<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://m

翻译 动态代理（基于接口和基于子类的）

用一个例子解决：创建一个IActor接口 /** * 经济公司对签约艺人的标准 */ public interface IActor { /** * 基本的表演 */ public void basicAct(float money); /** * 危险的表演 */ public void d...

翻译 Spring JUnit杂记

第一步：导入spring-test-..*.RELEASE.jar第二步：使用junit提供的一个注解，把原有的main函数替换掉，换成spring提供的。@RunWith 要换的SpringJunit4ClassRunner第三步：使用spring提供注解告知spring，配置文件或注解类所在的位置@ContextConfiguration自动注入ICustomerService cs...

翻译 Demo

翻译 Spring IOC

IOC原理开发中遵循的原则：编译时不依赖，运行时依赖解决依赖关系的方法：使用反射创建类对象使用反射创建类对象引发的新问题：使用配置文件，通过读取配置文件来反射创建类简单来说，当一个项目在开发的时候，往往当前实现的功能必须依赖其它人所实现的功能。为了使我们的功能编译通过，则需要用反射的机制调用他人实现的类功能，这样就算别人的类还未完成，我们的编译依然能通过。下面写了一个简单...

翻译 mybatis杂记

没有mapper了最后demo进阶连接池

翻译 数据库杂记

preparedStatement比Statement好show processlist在数据库中查看当前有多少连接数据库注入理想登录场景密码加密死锁...

翻译 Servlet杂记

全局唯一的servletContext对象动态属性方法得到绝对路径如果想让两个地址都能请求一个servlet，可以如下：支持模糊匹配正数值越小优先启动当前servlet，设置了就表明在容器启动时，当前servlet就会被加载，即会执行init方法添加rar,iso等的mime-type映射避免在浏览器里直接打开如果登录...

翻译 Tomcat架构杂记

tomcat文件目录bin目录：通过调整JAVA_opts环境变量，可以控制tomcat的启动参数。export JAVA_OPTS="-server -Xms2048m -Xmx2048m"（cat ~./.bashrc或者直接写到该文件中），-server表示当前是服务器状态，tomcat内部会自动进行优化，Xms和Xmx就跟JVM虚拟机中的含义是相同的配置文件：po...

翻译 安装VMware、安装centos系统、配置虚拟机网络等

安装VMwarehttps://my.vmware.com/en/web/vmware/free#desktop_end_user_computing/vmware_workstation_player/15_0|PLAYER-1502|product_downloads下载VMware，下一步安装。安装完成之后可以在网络连接中可以看到两个虚拟网卡。新建虚拟机移除声卡、USB和打印...

翻译 Docker杂记

Docker是一个开源的应用容器引擎，让开发者可以打包他们的应用以及依赖包到一个可移植的容器中，然后发布到任何流行的linux机器上，可以实现虚拟化。容器是完全使用沙箱机制，相互之间不会有任何接口。https://www.docker.com/虚拟化架构Docker架构：可以直接使用主机操作系统的资源进行虚拟化详细架构：Docker daemon（Docker进程）Docker进...

翻译 手写Tomcat（ServerSocket、HTTP协议）

Tomcat本质上就一个请求+响应请求的JAVA程序，当我们从浏览器输入一个url时，我们将发送请求到Tomcat上，tomcat对该请求进行解析，并将响应的内容返回浏览器。Tomcat通过Socket+HTTP协议进行实现，这里做了一个简单的流程图。下面简单介绍下HTTP协议：HTTP协议HTTP协议运行于TCP协议之上，默认端口80，HTTP则是443。HTTP协议都是客户端发起...

翻译 Redis事务、持久化、主从复制、哨兵、JRedis和JRedis Pool（摘抄）

事务是指一系列操作步骤，这一系列的操作步骤，要么完全执行，要么完全地不执行Redis中的事务是一组命令的集合，至少是两个或两个以上的命令，redis事务保证这些命令被执行时中间不会被任何操作打断（1）multi标记一个事务的开始，事务内的多条命令会按照先后顺序被放入一个队列中，返回值总是ok（2）exec执行所有事务内的命令，返回事务内的所有执行语句内容，事务被打断返回nil，如果其中一条事...