<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Mountain_YS的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Mountain_YS</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Mountain_YS]]></copyright><item><title><![CDATA[win10电脑解决maven配置不成功问题]]></title><link>https://blog.youkuaiyun.com/Mountain_YS/article/details/84582060</link><guid>https://blog.youkuaiyun.com/Mountain_YS/article/details/84582060</guid><author>Mountain_YS</author><pubDate>Wed, 28 Nov 2018 12:03:55 +0800</pubDate><description><![CDATA[不要配置mavenhome，直接在path后面加你的maven所在目录，如果配置mavenhome的话，会找不到路径；]]></description><category></category></item><item><title><![CDATA[重写hashcode和equals的注意事项]]></title><link>https://blog.youkuaiyun.com/Mountain_YS/article/details/82151451</link><guid>https://blog.youkuaiyun.com/Mountain_YS/article/details/82151451</guid><author>Mountain_YS</author><pubDate>Tue, 28 Aug 2018 17:25:00 +0800</pubDate><description><![CDATA[重写equals时需要注意满足java语言规范对于equals的要求：

Java语言规范要求equals需要具有如下的特性： 

自反性：对于任何非空引用 x，x.equals() 应该返回 true。
	对称性：对于任何引用 x 和 y，当且仅当 y.equals(x) 返回 true，x.equals(y) 也应该返回 true。
	传递性：对于任何引用 x、y 和 z，如果 x.equal...]]></description><category></category></item><item><title><![CDATA[二叉树遍历的各种实现]]></title><link>https://blog.youkuaiyun.com/Mountain_YS/article/details/81949425</link><guid>https://blog.youkuaiyun.com/Mountain_YS/article/details/81949425</guid><author>Mountain_YS</author><pubDate>Wed, 22 Aug 2018 19:12:11 +0800</pubDate><description><![CDATA[
package com.ys;

import java.awt.*;
import java.util.ArrayList;
import java.util.Stack;

public class Demo13 {
    //递归版
    //前序遍历
    public  void   preTraverse(TreNode node){
        System.out.pr...]]></description><category></category></item><item><title><![CDATA[Sort a linked list in O(n log n) time using constant space complexity.]]></title><link>https://blog.youkuaiyun.com/Mountain_YS/article/details/81747288</link><guid>https://blog.youkuaiyun.com/Mountain_YS/article/details/81747288</guid><author>Mountain_YS</author><pubDate>Thu, 16 Aug 2018 19:21:53 +0800</pubDate><description><![CDATA[思路：

因为题目要求复杂度为O(nlogn),故可以考虑归并排序的思想。

归并排序的一般步骤为：

1）将待排序数组（链表）取中点并一分为二；

2）递归地对左半部分进行归并排序；

3）递归地对右半部分进行归并排序；

4）将两个半部分进行合并（merge）,得到结果。

 

所以对应此题目，可以划分为三个小问题：

1）找到链表中点 （快慢指针思路，快指针一次走两步，慢指针一次走一步，快...]]></description><category></category></item><item><title><![CDATA[Sort a linked list using insertion sort.]]></title><link>https://blog.youkuaiyun.com/Mountain_YS/article/details/81745375</link><guid>https://blog.youkuaiyun.com/Mountain_YS/article/details/81745375</guid><author>Mountain_YS</author><pubDate>Thu, 16 Aug 2018 17:11:49 +0800</pubDate><description><![CDATA[思路：用一个新链表来执行插入排序，将新的节点插入到正确的位置；

代码：


public ListNode insertionSortList(ListNode head){
        if (head==null||head.next==null)return head;
        ListNode temp=new ListNode(Integer.MIN_VALUE);
   ...]]></description><category></category></item><item><title><![CDATA[Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.]]></title><link>https://blog.youkuaiyun.com/Mountain_YS/article/details/81712332</link><guid>https://blog.youkuaiyun.com/Mountain_YS/article/details/81712332</guid><author>Mountain_YS</author><pubDate>Wed, 15 Aug 2018 22:24:33 +0800</pubDate><description><![CDATA[思路：


	//关键在于判断三点共线，两平行直线有且只有一个交点，所以有一个中间点，这个中间点与另外两个端点的连线的斜率相等
	
	
	//由比率的性质
	
代码：


/**
 * Definition for a point.
 * class Point {
 *     int x;
 *     int y;
 *     Point() { x = 0; y = 0; }
 *   ...]]></description><category></category></item><item><title><![CDATA[Evaluate the value of an arithmetic expression in Reverse Polish Notation.]]></title><link>https://blog.youkuaiyun.com/Mountain_YS/article/details/81710479</link><guid>https://blog.youkuaiyun.com/Mountain_YS/article/details/81710479</guid><author>Mountain_YS</author><pubDate>Wed, 15 Aug 2018 20:26:43 +0800</pubDate><description><![CDATA[Evaluate the value of an arithmetic expression in Reverse Polish Notation.

Valid operators are+,-,*,/. Each operand may be an integer or another expression.

Some examples:


  [&quot;2&quot;, &quot;1&quot;, &quot;+&quot;, &quot;3&quot;, &quot;...]]></description><category></category></item><item><title><![CDATA[Given a binary tree, find its minimum depth.]]></title><link>https://blog.youkuaiyun.com/Mountain_YS/article/details/81708116</link><guid>https://blog.youkuaiyun.com/Mountain_YS/article/details/81708116</guid><author>Mountain_YS</author><pubDate>Wed, 15 Aug 2018 17:40:56 +0800</pubDate><description><![CDATA[求树的最小深度

递归的思想：

递归出口；  if(root==null)return 0;
                   if(root.left==null&amp;amp;&amp;amp;root.right==null){
                         return 1;
                    }

递； int left=run(root.left);遍...]]></description><category></category></item><item><title><![CDATA[对链表的一些操作]]></title><link>https://blog.youkuaiyun.com/Mountain_YS/article/details/81360207</link><guid>https://blog.youkuaiyun.com/Mountain_YS/article/details/81360207</guid><author>Mountain_YS</author><pubDate>Thu, 02 Aug 2018 15:42:11 +0800</pubDate><description><![CDATA[
package com.ys;

import java.util.HashMap;
import java.util.LinkedList;
import java.util.List;

public class MyLinkedList {
    Node head=null;

    public void add(int data){
        Node node =new ...]]></description><category></category></item><item><title><![CDATA[解决no session问题的三种方式]]></title><link>https://blog.youkuaiyun.com/Mountain_YS/article/details/80485164</link><guid>https://blog.youkuaiyun.com/Mountain_YS/article/details/80485164</guid><author>Mountain_YS</author><pubDate>Mon, 28 May 2018 17:24:09 +0800</pubDate><description><![CDATA[
 


1.get() 采用立即加载方式,而 load() 采用延迟加载;
2.get() 方法执行的时候,会立即向数据库发出查询语句,而 load() 方法返回的是一个代理(此代理中只有一个 OID 属性),只有等真正使用该对象属性的时候,才会发出 sql 语句并执行


 
3.如果数据库中没有对应的记录 , get() 方法返回的是 null . 而 load() 方法出现异常 Objec...]]></description><category></category></item><item><title><![CDATA[B-Tree和B+-Tree]]></title><link>https://blog.youkuaiyun.com/Mountain_YS/article/details/80065056</link><guid>https://blog.youkuaiyun.com/Mountain_YS/article/details/80065056</guid><author>Mountain_YS</author><pubDate>Tue, 24 Apr 2018 15:23:15 +0800</pubDate><description><![CDATA[平衡多路查找树（B-Tree）B-Tree是为磁盘等外存储设备设计的一种平衡查找树。因此在讲B-Tree之前先了解下磁盘的相关知识。系统从磁盘读取数据到内存时是以磁盘块（block）为基本单位的，位于同一个磁盘块中的数据会被一次性读取出来，而不是需要什么取什么。InnoDB存储引擎中有页（Page）的概念，页是其磁盘管理的最小单位。InnoDB存储引擎中默认每个页的大小为16KB，可通过参数inn...]]></description><category></category></item><item><title><![CDATA[我理解的观察者模式]]></title><link>https://blog.youkuaiyun.com/Mountain_YS/article/details/80055418</link><guid>https://blog.youkuaiyun.com/Mountain_YS/article/details/80055418</guid><author>Mountain_YS</author><pubDate>Mon, 23 Apr 2018 20:02:32 +0800</pubDate><description><![CDATA[观察者模式避免了各组件之间紧密耦合，它将观察者和被观察的对象分离开来，一个对象添加一个方法（即观察者注册自己）使本身变得可观察，当可观察的对象更改时，它会将消息发送到已注册的观察者，这些观察者收到消息后执行的操作与可观察的对象无关，这种模式使得对象之间可以相互对话，而不用了解原因；下面我们来看一个列子package com.ys.observer;

import java.util.ArrayL...]]></description><category></category></item><item><title><![CDATA[win10安装jdk的那些坑]]></title><link>https://blog.youkuaiyun.com/Mountain_YS/article/details/79724611</link><guid>https://blog.youkuaiyun.com/Mountain_YS/article/details/79724611</guid><author>Mountain_YS</author><pubDate>Wed, 28 Mar 2018 11:20:08 +0800</pubDate><description><![CDATA[之前想试一下jdk10.0，所以把以前的jdk1.8卸载了，但是在装完jdk10.0的时候，启动不了eclipse，发现我的jdk是32位的而eclipse包是64位的，两者不匹配，所以启动不了，故重新安装64位。安装完发现javac这个命令启动不了，百度了一哈，按照教程修改了环境变量，还是不得行，原来是我的方法不对。以下是正确教程：第一步：配置JAVA_HOME，就是你安装的jdk的绝对路径：第...]]></description><category></category></item></channel></rss>