<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[执子之手]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/java_wliang</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; java_wliang]]></copyright><item><title><![CDATA[Spring 学习笔记-- Spring ContextLoaderListener 解析]]></title><link>https://blog.youkuaiyun.com/java_wliang/article/details/47057829</link><guid>https://blog.youkuaiyun.com/java_wliang/article/details/47057829</guid><author>java_wliang</author><pubDate>Sat, 25 Jul 2015 17:39:05 +0800</pubDate><description><![CDATA[Web容器在加载项目时，如Tomcat首先会加载项目的web.xml文件。
容器对于web.xml的加载过程主要流程分为：context-param >> listener  >> fileter  >> servlet。
Tomcat容器加载web项目的大致流程如下：


在启动Web项目时，容器(比如Tomcat)会读web.xml配置文件中的两个节点和。接着容器会创建一个Servl]]></description><category></category></item><item><title><![CDATA[Spring 学习笔记-- <mvc:default-servlet-handler />默认加载simpleurlhandlermapping]]></title><link>https://blog.youkuaiyun.com/java_wliang/article/details/47038281</link><guid>https://blog.youkuaiyun.com/java_wliang/article/details/47038281</guid><author>java_wliang</author><pubDate>Fri, 24 Jul 2015 12:29:15 +0800</pubDate><description><![CDATA[本博客只作为自己学习记录使用，如有错误，希望多指点指点


Spring使用版本3.2，在项目配置Spring-mvc.xml中使用RequestMappingHandlerMapping时候（Spring3.1之前使用DefaultAnnotationHandlerMapping）,但是没有配置order属性，同时项目配置<mvc:default-servlet-handler
 />]]></description><category></category></item><item><title><![CDATA[【剑指offer】 面试题50： 树中两个结点的最低公共祖先（二叉排序数）]]></title><link>https://blog.youkuaiyun.com/java_wliang/article/details/46431777</link><guid>https://blog.youkuaiyun.com/java_wliang/article/details/46431777</guid><author>java_wliang</author><pubDate>Tue, 09 Jun 2015 21:14:40 +0800</pubDate><description><![CDATA[题目描述：

给定一棵树，同时给出树中的两个结点，求它们的最低公共祖先。






10 8 6 0 0 9 0 0 20 15 0 0 0
6 15





存在， 10









基本思想为：从树根开始

1、该节点的值为t，如果t大于t1和t2，说明t1和t2都位于t的左侧，所以它们的共同祖先必定在t的左子树中，从t.lef]]></description><category></category></item><item><title><![CDATA[【剑指offer】 面试题50： 树中两个结点的最低公共祖先]]></title><link>https://blog.youkuaiyun.com/java_wliang/article/details/46431275</link><guid>https://blog.youkuaiyun.com/java_wliang/article/details/46431275</guid><author>java_wliang</author><pubDate>Tue, 09 Jun 2015 20:34:55 +0800</pubDate><description><![CDATA[题目描述：

给定一棵树，同时给出树中的两个结点，求它们的最低公共祖先。




方法一：






后序遍历

 

基本思想：




1、两个节点不在一条线上（即两个节点不存在一个节点是另一个节点的祖先的情况），则它们必定分别在所求节点A的左子树和右子树上，

后序遍历到第一个满足这个条件的节点就是所要求的节点A。




2、当]]></description><category></category></item><item><title><![CDATA[【剑指offer】 面试题10： 二进制中1的个数]]></title><link>https://blog.youkuaiyun.com/java_wliang/article/details/46428335</link><guid>https://blog.youkuaiyun.com/java_wliang/article/details/46428335</guid><author>java_wliang</author><pubDate>Tue, 09 Jun 2015 16:27:25 +0800</pubDate><description><![CDATA[题目描述：

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。




九度 ： http://ac.jobdu.com/problem.php?pid=1513




package com.offer.chapter_2;

import java.util.Scanner;

public class Interviews_10 {
	
	publi]]></description><category></category></item><item><title><![CDATA[【剑指offer】 面试题8： 旋转数组的最小数字]]></title><link>https://blog.youkuaiyun.com/java_wliang/article/details/46427795</link><guid>https://blog.youkuaiyun.com/java_wliang/article/details/46427795</guid><author>java_wliang</author><pubDate>Tue, 09 Jun 2015 16:00:21 +0800</pubDate><description><![CDATA[题目描述：
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。


九度 ： http://ac.jobdu.com/problem.php?pid=1386


不知道为什么一直超时。


package com.]]></description><category></category></item><item><title><![CDATA[【剑指offer】 面试题7： 用两个栈实现队列]]></title><link>https://blog.youkuaiyun.com/java_wliang/article/details/46424333</link><guid>https://blog.youkuaiyun.com/java_wliang/article/details/46424333</guid><author>java_wliang</author><pubDate>Tue, 09 Jun 2015 11:12:37 +0800</pubDate><description><![CDATA[题目描述：

用两个栈来实现一个队列，完成队列的Push和Pop操作。
队列中的元素为int类型







package com.offer.chapter_2;

import java.util.Scanner;

class Stack {
	private Object[] elem = new Object[100001];
	private int top ]]></description><category></category></item><item><title><![CDATA[【剑指offer】 面试题6： 重建二叉树]]></title><link>https://blog.youkuaiyun.com/java_wliang/article/details/46423399</link><guid>https://blog.youkuaiyun.com/java_wliang/article/details/46423399</guid><author>java_wliang</author><pubDate>Tue, 09 Jun 2015 10:31:57 +0800</pubDate><description><![CDATA[题目描述：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。











九度：http://ac.jobdu.com/problem.php?pid=13]]></description><category></category></item><item><title><![CDATA[【剑指offer】 面试题5： 从尾到头打印链表]]></title><link>https://blog.youkuaiyun.com/java_wliang/article/details/46413889</link><guid>https://blog.youkuaiyun.com/java_wliang/article/details/46413889</guid><author>java_wliang</author><pubDate>Mon, 08 Jun 2015 16:00:26 +0800</pubDate><description><![CDATA[题目描述：

输入一个链表，从尾到头打印链表每个节点的值。




package com.offer.chapter_2;

import java.util.Scanner;

class Node {
	public int elem;
	public Node next;
}

/**
 * @author hadoop
 * 
 * 输入一个链表，从尾到头打印链表每个节点的]]></description><category></category></item><item><title><![CDATA[【剑指offer】 面试题4： 替换空格]]></title><link>https://blog.youkuaiyun.com/java_wliang/article/details/46411241</link><guid>https://blog.youkuaiyun.com/java_wliang/article/details/46411241</guid><author>java_wliang</author><pubDate>Mon, 08 Jun 2015 13:12:01 +0800</pubDate><description><![CDATA[题目描述：

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。




九度：http://ac.jobdu.com/problem.php?pid=1510







package com.offer.chapter_2;

import java.uti]]></description><category></category></item><item><title><![CDATA[【剑指offer】 面试题3： 二维数组中的查找]]></title><link>https://blog.youkuaiyun.com/java_wliang/article/details/46409879</link><guid>https://blog.youkuaiyun.com/java_wliang/article/details/46409879</guid><author>java_wliang</author><pubDate>Mon, 08 Jun 2015 11:09:31 +0800</pubDate><description><![CDATA[题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。


package com.offer.chapter_2;

import java.util.Scanner;

public class Interviews_3 {
	public static bo]]></description><category></category></item><item><title><![CDATA[LeetCode 学习笔记：Question 1、Two Sum]]></title><link>https://blog.youkuaiyun.com/java_wliang/article/details/45310275</link><guid>https://blog.youkuaiyun.com/java_wliang/article/details/45310275</guid><author>java_wliang</author><pubDate>Mon, 27 Apr 2015 14:51:16 +0800</pubDate><description><![CDATA[Two Sum


Given an array of integers, find two numbers such that they add up to a specific target number.

The function twoSum should return indices of the two numbers such that they add up to th]]></description><category></category></item><item><title><![CDATA[mysql 基本使用 ： 中文乱码问题]]></title><link>https://blog.youkuaiyun.com/java_wliang/article/details/45267691</link><guid>https://blog.youkuaiyun.com/java_wliang/article/details/45267691</guid><author>java_wliang</author><pubDate>Sat, 25 Apr 2015 09:16:58 +0800</pubDate><description><![CDATA[1.列出MYSQL支持的所有字符集：

SHOW CHARACTER SET;

2.当前MYSQL服务器字符集设置

SHOW VARIABLES LIKE 'character_set_%';

3.当前MYSQL服务器字符集校验设置

SHOW VARIABLES LIKE 'collation_%';

4.显示某数据库字符集设置

show create da]]></description><category></category></item><item><title><![CDATA[编程之美 -- 2.7 最大公约数问题]]></title><link>https://blog.youkuaiyun.com/java_wliang/article/details/44974933</link><guid>https://blog.youkuaiyun.com/java_wliang/article/details/44974933</guid><author>java_wliang</author><pubDate>Fri, 10 Apr 2015 09:32:40 +0800</pubDate><description><![CDATA[题目描述

求解X 和 Y 的最大公约数f(x, y)




解法一：

使用辗转相除法，f(x, y) = f(y, x % y), x 和 y 数字偏大则取模运算偏多而开销大




解法二：相减法，f(x,y) = f(x-y,y) , (x > y)。 可以解决取模开销问题，但是相对减法则迭代次数偏多




解法三：结合以上两种优势，如果每次递归求]]></description><category></category></item><item><title><![CDATA[编程之美 -- 2.5 寻找最大的K个数（堆排序方法）]]></title><link>https://blog.youkuaiyun.com/java_wliang/article/details/44925441</link><guid>https://blog.youkuaiyun.com/java_wliang/article/details/44925441</guid><author>java_wliang</author><pubDate>Tue, 07 Apr 2015 20:36:36 +0800</pubDate><description><![CDATA[题目描述

寻找N个数字中最大的K个数字




package chapter_2_binary;

import java.util.Scanner;

/**
 * @author LiangGe
 *
 * 寻找一批数字中最K大数
 *
 * 前K个元素，建立小顶堆，之后每个元素和堆顶元素比较
 * 
 */
public class question_2_5_3 {
	
	]]></description><category></category></item><item><title><![CDATA[编程之美 -- 2.5  寻找最大的K个数（快排方法）]]></title><link>https://blog.youkuaiyun.com/java_wliang/article/details/44925333</link><guid>https://blog.youkuaiyun.com/java_wliang/article/details/44925333</guid><author>java_wliang</author><pubDate>Tue, 07 Apr 2015 20:34:59 +0800</pubDate><description><![CDATA[题目描述

寻找N个数字中最大的K个数字

package chapter_2_binary;

import java.util.Random;
import java.util.Scanner;


/**
 * @author LiangGe
 * 
 * 寻找一批数字中最K大数
 * 
 * 使用方法类似快速排序查找
 * 
 */
public class question_2_]]></description><category></category></item><item><title><![CDATA[Cracking the coding interview--Q8.8]]></title><link>https://blog.youkuaiyun.com/java_wliang/article/details/41949229</link><guid>https://blog.youkuaiyun.com/java_wliang/article/details/41949229</guid><author>java_wliang</author><pubDate>Mon, 15 Dec 2014 21:08:01 +0800</pubDate><description><![CDATA[原文：

Write an algorithm to print all ways of arranging eight queens on a chess board so that none of them share the same row, column or diagonal.

译文：

经典的八皇后问题，即在一个8*8的棋盘上放8个皇后，使得这8个皇后无法互相攻击( 任]]></description><category></category></item><item><title><![CDATA[Cracking the coding interview--Q8.7]]></title><link>https://blog.youkuaiyun.com/java_wliang/article/details/41948871</link><guid>https://blog.youkuaiyun.com/java_wliang/article/details/41948871</guid><author>java_wliang</author><pubDate>Mon, 15 Dec 2014 20:45:32 +0800</pubDate><description><![CDATA[原文：

Given an infinite number of quarters (25 cents), dimes (10 cents), nickels (5 cents) and pennies (1 cent), write code to calculate the number of ways of representing n cents.

译文：

我们有25分，1]]></description><category></category></item><item><title><![CDATA[Cracking the coding interview--Q9.7]]></title><link>https://blog.youkuaiyun.com/java_wliang/article/details/41948515</link><guid>https://blog.youkuaiyun.com/java_wliang/article/details/41948515</guid><author>java_wliang</author><pubDate>Mon, 15 Dec 2014 20:19:07 +0800</pubDate><description><![CDATA[原文：

A circus is designing a tower routine consisting of people standing atop one another’s shoulders. For practical and aesthetic reasons, each person must be both shorter and lighter than the pers]]></description><category></category></item><item><title><![CDATA[Cracking the coding interview--Q9.6]]></title><link>https://blog.youkuaiyun.com/java_wliang/article/details/41942351</link><guid>https://blog.youkuaiyun.com/java_wliang/article/details/41942351</guid><author>java_wliang</author><pubDate>Mon, 15 Dec 2014 12:50:12 +0800</pubDate><description><![CDATA[原文：

Given a matrix in which each row and each column is sorted, write a method to find an element in it.

译文：

给出一个矩阵，其中每一行和每一列都是有序的，写一个函数在矩阵中找出指定的数。




矩阵是有序的，因此要利用这一点，当矩阵中元素和要查找的元素对比后， ]]></description><category></category></item></channel></rss>