<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/kmj_it</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; kmj_it]]></copyright><item><title><![CDATA[Spring4.0 遇到问题：The prefix "util" for element "util:list" is not bound.]]></title><link>https://blog.youkuaiyun.com/kmj_it/article/details/52809717</link><guid>https://blog.youkuaiyun.com/kmj_it/article/details/52809717</guid><author>kmj_it</author><pubDate>Thu, 13 Oct 2016 20:18:32 +0800</pubDate><description><![CDATA[解决方法：在spring配置文件中添加：xmlns:util="http://www.springframework.org/schema/util"


如下图：


     xmlns:util="http://www.springframework.org/schema/util"
     xmlns:beans="http://www.springframework.or]]></description><category></category></item><item><title><![CDATA[赛码：字符判断]]></title><link>https://blog.youkuaiyun.com/kmj_it/article/details/52564386</link><guid>https://blog.youkuaiyun.com/kmj_it/article/details/52564386</guid><author>kmj_it</author><pubDate>Sat, 17 Sep 2016 18:39:11 +0800</pubDate><description><![CDATA[题目描述 
  判断字符串b的所有字符是否都在字符串a中出现过，a、b都是可能包含汉字的字符串。b中重复出现的汉字，那么a中也要至少重复相同的次数。汉字使用gbk编码（简单的说，用两个字节表示一个汉字，高字节最高位为1的代表汉字，低字节最高位可以不为1）。 
        int is_include(char *a, char *b);  
  返回0表示没有都出现过，返回1表示都出现过。]]></description><category></category></item><item><title><![CDATA[赛码：认老乡]]></title><link>https://blog.youkuaiyun.com/kmj_it/article/details/52563368</link><guid>https://blog.youkuaiyun.com/kmj_it/article/details/52563368</guid><author>kmj_it</author><pubDate>Sat, 17 Sep 2016 15:30:22 +0800</pubDate><description><![CDATA[认老乡 
题目描述 
大学的同学来自全国各地，对于远离家乡步入陌生大学校园的大一新生来说，碰到老乡是多么激动的一件事，于是大家都热衷于问身边的同学是否与自己同乡，来自新疆的小赛尤其热衷。但是大家都不告诉小赛他们来自哪里，只是说与谁同乡，从所给的信息中，你能告诉小赛有多少人确定是她的同乡吗？ 
输入 
每个测试实例首先包括2个整数，N（1 <= N <= 1000），M(0 <= M <= N*(N-]]></description><category></category></item><item><title><![CDATA[赛码：翻转算法]]></title><link>https://blog.youkuaiyun.com/kmj_it/article/details/52562635</link><guid>https://blog.youkuaiyun.com/kmj_it/article/details/52562635</guid><author>kmj_it</author><pubDate>Sat, 17 Sep 2016 12:29:27 +0800</pubDate><description><![CDATA[题目描述 
给定一个长度为n的整数数组a，元素均不相同，问数组是否存在这样一个片段，只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], …, a[r]。原始数组为 
a[1], a[2], …, a[l-2], a[l-1], a[l], a[l+1], …, a[r-1], a[r], a[r+1], a[r+2], …, a[n-1], a[n]，]]></description><category></category></item><item><title><![CDATA[赛码：翻转数组]]></title><link>https://blog.youkuaiyun.com/kmj_it/article/details/52562614</link><guid>https://blog.youkuaiyun.com/kmj_it/article/details/52562614</guid><author>kmj_it</author><pubDate>Sat, 17 Sep 2016 12:23:07 +0800</pubDate><description><![CDATA[题目描述



给定一个长度为n的整数数组a，元素均不相同，问数组是否存在这样一个片段，只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], ..., a[r]。原始数组为

a[1], a[2], ..., a[l-2], a[l-1], a[l], a[l+1], ..., a[r-1], a[r], a[r+1], a[r+2], ..]]></description><category></category></item><item><title><![CDATA[剑指offer【12】从上往下打印二叉树]]></title><link>https://blog.youkuaiyun.com/kmj_it/article/details/52527849</link><guid>https://blog.youkuaiyun.com/kmj_it/article/details/52527849</guid><author>kmj_it</author><pubDate>Tue, 13 Sep 2016 17:32:57 +0800</pubDate><description><![CDATA[题目描述
从上往下打印出二叉树的每个节点，同层节点从左至右打印。


解题思路：
建立两个链表，一个用来存储TreeNode节点，一个用来存储val值，每次访问节点时，如果有左右孩子，就把左右孩子节点加到链表中，并把对应的值加入到另一个链表中，依次遍历


java实现：
import java.util.ArrayList;
/**
public class TreeNode ]]></description><category></category></item><item><title><![CDATA[剑指offer[12]合并两个排序的链表]]></title><link>https://blog.youkuaiyun.com/kmj_it/article/details/52525544</link><guid>https://blog.youkuaiyun.com/kmj_it/article/details/52525544</guid><author>kmj_it</author><pubDate>Tue, 13 Sep 2016 14:39:17 +0800</pubDate><description><![CDATA[题目描述
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
解题思路
递归思想，从两个链表的第一个值开始比较，每次选取较小的值依次赋值给新的链表后面

java实现：
public class Solution {
    public ListNode Merge(ListNode list1,ListNode list2) {
     ]]></description><category></category></item><item><title><![CDATA[剑指offer【11】反转链表]]></title><link>https://blog.youkuaiyun.com/kmj_it/article/details/52522804</link><guid>https://blog.youkuaiyun.com/kmj_it/article/details/52522804</guid><author>kmj_it</author><pubDate>Tue, 13 Sep 2016 12:21:34 +0800</pubDate><description><![CDATA[题目描述
输入一个链表，反转链表后，输出链表的所有元素。

解题思路：
递归思想
例如：1-->2->3



JAVA实现
*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
pub]]></description><category></category></item><item><title><![CDATA[剑指offer[10]链表中倒数第k个结点]]></title><link>https://blog.youkuaiyun.com/kmj_it/article/details/52503452</link><guid>https://blog.youkuaiyun.com/kmj_it/article/details/52503452</guid><author>kmj_it</author><pubDate>Sun, 11 Sep 2016 12:47:51 +0800</pubDate><description><![CDATA[题目描述输入一个链表，输出该链表中倒数第k个结点。解题思路： 
1.定义两个指针只向头结点 
2.然后再让第一个指正走(k-1)步，到达第k个节点。 
3.然后两个指针同时往后移动，当第一个结点到达末尾的时候，第二个结点所在位置就是倒数第k个节点了java实现/* 
public class ListNode { 
    int val; 
    ListNode next = null;Lis]]></description><category></category></item><item><title><![CDATA[剑指offer[9]二进制中1的个数]]></title><link>https://blog.youkuaiyun.com/kmj_it/article/details/52503442</link><guid>https://blog.youkuaiyun.com/kmj_it/article/details/52503442</guid><author>kmj_it</author><pubDate>Sun, 11 Sep 2016 12:44:55 +0800</pubDate><description><![CDATA[题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路 
利用按位与操作 
a&(a-1) 移除末尾的1 
java实现：public class Solution {
    public int NumberOf1(int n) {
        int count=0;
        while(n!=0)
            {
            n=]]></description><category></category></item><item><title><![CDATA[剑指offer[8]变态跳台阶]]></title><link>https://blog.youkuaiyun.com/kmj_it/article/details/52490587</link><guid>https://blog.youkuaiyun.com/kmj_it/article/details/52490587</guid><author>kmj_it</author><pubDate>Fri, 09 Sep 2016 21:17:23 +0800</pubDate><description><![CDATA[题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路： 
因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级 
跳1级，剩下n-1级，则剩下跳法是f(n-1) 
跳2级，剩下n-2级，则剩下跳法是f(n-2) 
所以f(n)=f(n-1)+f(n-2)+…+f(1) 
因为f(n-1)=f(n-2)+f(n-3)+…+f]]></description><category></category></item><item><title><![CDATA[剑指offer[7]跳台阶]]></title><link>https://blog.youkuaiyun.com/kmj_it/article/details/52490565</link><guid>https://blog.youkuaiyun.com/kmj_it/article/details/52490565</guid><author>kmj_it</author><pubDate>Fri, 09 Sep 2016 21:12:55 +0800</pubDate><description><![CDATA[题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路： 
1.每次可以跳一步或两补 
2.n级台阶等于第n-1步台阶的跳法 或者等于第n-2步台阶的跳法java实现public class Solution {
    public int JumpFloor(int target) {      if(target<=0)]]></description><category></category></item><item><title><![CDATA[剑指offer[6]斐波那契数列]]></title><link>https://blog.youkuaiyun.com/kmj_it/article/details/52475804</link><guid>https://blog.youkuaiyun.com/kmj_it/article/details/52475804</guid><author>kmj_it</author><pubDate>Thu, 08 Sep 2016 22:18:09 +0800</pubDate><description><![CDATA[题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 
n<=39解题思路： 
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、…… 
在数学上，斐波纳契数列以如]]></description><category></category></item><item><title><![CDATA[剑指offer[5]旋转数组的最小数字]]></title><link>https://blog.youkuaiyun.com/kmj_it/article/details/52475681</link><guid>https://blog.youkuaiyun.com/kmj_it/article/details/52475681</guid><author>kmj_it</author><pubDate>Thu, 08 Sep 2016 22:02:35 +0800</pubDate><description><![CDATA[题目描述 
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 
输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路： 
1.根据题意可知，旋转后的数组部分有序。而且输入的为非递减排序数组，所以当出现不连续的地方即]]></description><category></category></item><item><title><![CDATA[剑指offer[4]栈和队列]]></title><link>https://blog.youkuaiyun.com/kmj_it/article/details/52475539</link><guid>https://blog.youkuaiyun.com/kmj_it/article/details/52475539</guid><author>kmj_it</author><pubDate>Thu, 08 Sep 2016 21:50:17 +0800</pubDate><description><![CDATA[题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路 
1、所有数据压栈，栈是先进后出，出站顺序此时正好如输入数据相反 
2.上一个栈中数据出栈压入第二个栈中，后进先出，出站后，顺序正好与最开始顺序相反ps:栈1出栈压入栈2时，栈2要为空才可入栈，不然可能顺序打乱java实现import java.util.Stack;public class Sol]]></description><category></category></item><item><title><![CDATA[剑指offer[3]从尾到头打印链表]]></title><link>https://blog.youkuaiyun.com/kmj_it/article/details/52475264</link><guid>https://blog.youkuaiyun.com/kmj_it/article/details/52475264</guid><author>kmj_it</author><pubDate>Thu, 08 Sep 2016 21:28:53 +0800</pubDate><description><![CDATA[题目描述：


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

输出描述:
输出为需要打印的“新链表”的表头


解题思路：
1、遍历listnode赋值给ArrayList
2.ArrayList倒序输出，可以从长度的二分之一出，前面的赋值给末尾，前后索引逐步向中间靠拢


java实现
/**
*    pu]]></description><category></category></item><item><title><![CDATA[小米技术类测试编程题：懂二进制数]]></title><link>https://blog.youkuaiyun.com/kmj_it/article/details/52448993</link><guid>https://blog.youkuaiyun.com/kmj_it/article/details/52448993</guid><author>kmj_it</author><pubDate>Tue, 06 Sep 2016 13:03:20 +0800</pubDate><description><![CDATA[题目描述


世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？ 
输入例子:
1999 2299
输出例子:
7
解题思路：见java实现注释


java实现：
public class Solution {
    /**
     * 获得两个整形二进制表达位数不同的数量
     * 
     ]]></description><category></category></item><item><title><![CDATA[剑指offer[2]替换空格]]></title><link>https://blog.youkuaiyun.com/kmj_it/article/details/52431647</link><guid>https://blog.youkuaiyun.com/kmj_it/article/details/52431647</guid><author>kmj_it</author><pubDate>Sun, 04 Sep 2016 12:27:56 +0800</pubDate><description><![CDATA[题目描述
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 


解题思路：.新建一个字符串，逐个判断源字符串每个字符是否是空格，如果不是把判断的源字符添加到新的字符串中，如果是就在新字符串中添加‘%20’，最后返回新字符串。

java实现：
public class Solu]]></description><category></category></item><item><title><![CDATA[剑指offer[2]替换空格]]></title><link>https://blog.youkuaiyun.com/kmj_it/article/details/52431637</link><guid>https://blog.youkuaiyun.com/kmj_it/article/details/52431637</guid><author>kmj_it</author><pubDate>Sun, 04 Sep 2016 12:25:24 +0800</pubDate><description><![CDATA[题目描述]]></description><category></category></item><item><title><![CDATA[剑指offer[1]二维数组中的查找]]></title><link>https://blog.youkuaiyun.com/kmj_it/article/details/52430844</link><guid>https://blog.youkuaiyun.com/kmj_it/article/details/52430844</guid><author>kmj_it</author><pubDate>Sun, 04 Sep 2016 10:30:23 +0800</pubDate><description><![CDATA[题目描述
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 
时间限制：1秒空间限制：32768K



解题思路：从二维数组的右上角的元素开始判断，因为此元素是它所在行的最大数，是它所在的列的最小数。如果它等于要查找的数字，则查找过程结束。如果它大于要查找的数字，则可]]></description><category></category></item></channel></rss>