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)的结果必须为0 public 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->4 Output: 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: true Example 2: Input: “()[]{}” Output: true Example 3: Input: “(]” Output: false Example 4: Input: “([)]” Output: false Example 5: Input: “{[]}” Output: true 分析：这种对称性问题...

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

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

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

给出一个按升序排列的数组，返回两个索引，这两个索引对应的数字和为一个特定的值 假定上述问题只有一个解决方案，并且只能遍历数组一次 Example: Input: numbers = [2,7,11,15], target = 9 Output: [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

JPA JPA是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连接mysql8 import 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系统、配置虚拟机网络等

安装VMware https://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，如果其中一条事...