<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[键小盘的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/b515833</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; b515833]]></copyright><item><title><![CDATA[JVM笔记]]></title><link>https://blog.youkuaiyun.com/b515833/article/details/114803168</link><guid>https://blog.youkuaiyun.com/b515833/article/details/114803168</guid><author>b515833</author><pubDate>Sun, 14 Mar 2021 20:53:28 +0800</pubDate><description><![CDATA[1.虚拟栈中的操作数栈是什么？

以字长为单位的数组，通过弹栈/压栈来访问。操作数栈可理解为java虚拟机栈中的一个用于计算的临时数据存储区。
]]></description><category></category></item><item><title><![CDATA[Redis笔记]]></title><link>https://blog.youkuaiyun.com/b515833/article/details/111878056</link><guid>https://blog.youkuaiyun.com/b515833/article/details/111878056</guid><author>b515833</author><pubDate>Fri, 05 Feb 2021 13:10:54 +0800</pubDate><description><![CDATA[1.什么是Redis？

Redis 是一个C 语言开发的内存数据库，它可以用作数据库、缓存和消息中间件。 它支持多种类型的数据结构，如 字符串（strings）， 散列（hashes）， 列表（lists）， 集合（sets）， 有序集合（sorted sets） 等。 Redis 还支持事务 、持久化、Lua 脚本、多种集群方案。



2.Memcached和Redis的区别和共同点？

共同点：

都是基于内存的数据库，一般都用来当做缓存使用。
	都有过期策略。
	两者的性能都非常高。
区...]]></description><category></category></item><item><title><![CDATA[剑指offer-Java实现]]></title><link>https://blog.youkuaiyun.com/b515833/article/details/101517717</link><guid>https://blog.youkuaiyun.com/b515833/article/details/101517717</guid><author>b515833</author><pubDate>Fri, 27 Sep 2019 10:50:16 +0800</pubDate><description><![CDATA[面试题2：实现Singleton模式

题目：设计一个类，我们只能生成该类的一个实例。

一、加同步锁前后两次判断实例是否存在（懒汉）


public class Singleton {
    private Singleton(){}
    private volatile static Singleton instance;
    public static Singleton get...]]></description><category></category></item><item><title><![CDATA[idea编译时找不到mapper.xml文件]]></title><link>https://blog.youkuaiyun.com/b515833/article/details/100009981</link><guid>https://blog.youkuaiyun.com/b515833/article/details/100009981</guid><author>b515833</author><pubDate>Thu, 22 Aug 2019 10:45:10 +0800</pubDate><description><![CDATA[idea默认是不编译 src\main\java下的xml文件的，所以造成classes目录下没有xml文件，有两个解决方案：


1. 在src\mian\resources下创建一个文件夹存放mapper文件。


2.在pom.xml下加个配置

    &lt;build&gt;
        &lt;resources&gt;
            &lt;resource&gt;
...]]></description><category></category></item><item><title><![CDATA[394. 字符串解码]]></title><link>https://blog.youkuaiyun.com/b515833/article/details/96575220</link><guid>https://blog.youkuaiyun.com/b515833/article/details/96575220</guid><author>b515833</author><pubDate>Sat, 20 Jul 2019 11:45:21 +0800</pubDate><description><![CDATA[给定一个经过编码的字符串，返回它解码后的字符串。

编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。

你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。

此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像3a或2[4...]]></description><category></category></item><item><title><![CDATA[LeetCode-279. 完全平方数]]></title><link>https://blog.youkuaiyun.com/b515833/article/details/96033217</link><guid>https://blog.youkuaiyun.com/b515833/article/details/96033217</guid><author>b515833</author><pubDate>Mon, 15 Jul 2019 22:41:46 +0800</pubDate><description><![CDATA[给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。

示例1:

输入: n = 12
输出: 3
解释: 12 = 4 + 4 + 4.
示例 2:

输入: n = 13
输出: 2
解释: 13 = 4 + 9.

最小组成个数的状态转移方程为：dp[i] = min(dp[i], dp[i - j ...]]></description><category></category></item><item><title><![CDATA[刷题——leetcode——top100——121-160]]></title><link>https://blog.youkuaiyun.com/b515833/article/details/94134385</link><guid>https://blog.youkuaiyun.com/b515833/article/details/94134385</guid><author>b515833</author><pubDate>Sun, 30 Jun 2019 16:11:37 +0800</pubDate><description><![CDATA[136. 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1
示例2:

输入: [4,1,2,1,2]
输出: 4


class Solution {
    public int singl...]]></description><category></category></item><item><title><![CDATA[一个方法团灭 6 道股票问题（动态规划）]]></title><link>https://blog.youkuaiyun.com/b515833/article/details/93927055</link><guid>https://blog.youkuaiyun.com/b515833/article/details/93927055</guid><author>b515833</author><pubDate>Thu, 27 Jun 2019 23:30:43 +0800</pubDate><description><![CDATA[很多读者抱怨股票系列问题奇技淫巧太多，如果面试真的遇到这类问题，基本不会想到那些巧妙的办法，怎么办？所以本文拒绝奇技淫巧，而是稳扎稳打，只用一种通用方法解决所用问题，以不变应万变。

这篇文章用状态机的技巧来解决，可以全部提交通过。不要觉得这个名词高大上，文学词汇而已，实际上就是 DP table，看一眼就明白了。

先随便抽出一道题，看看别人的解法：


int maxProfit(vector...]]></description><category></category></item><item><title><![CDATA[刷题——leetcode——top100——101-120]]></title><link>https://blog.youkuaiyun.com/b515833/article/details/90724486</link><guid>https://blog.youkuaiyun.com/b515833/article/details/90724486</guid><author>b515833</author><pubDate>Fri, 31 May 2019 23:22:33 +0800</pubDate><description><![CDATA[101. 对称二叉树

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树[1,2,2,3,4,4,3]是对称的。


    1
   / \
  2   2
 / \ / \
3  4 4  3


但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:


    1
   / \
  2   2
   \   \
   3    3


说明:

如果你可以...]]></description><category></category></item><item><title><![CDATA[刷题——leetcode——top100——101-120]]></title><link>https://blog.youkuaiyun.com/b515833/article/details/90717812</link><guid>https://blog.youkuaiyun.com/b515833/article/details/90717812</guid><author>b515833</author><pubDate>Fri, 31 May 2019 15:58:18 +0800</pubDate><description><![CDATA[101. 对称二叉树

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树[1,2,2,3,4,4,3]是对称的。


    1
   / \
  2   2
 / \ / \
3  4 4  3


但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:


    1
   / \
  2   2
   \   \
   3    3

方法：递归

如果一个...]]></description><category></category></item><item><title><![CDATA[刷题——leetcode——top100——81-100]]></title><link>https://blog.youkuaiyun.com/b515833/article/details/90711574</link><guid>https://blog.youkuaiyun.com/b515833/article/details/90711574</guid><author>b515833</author><pubDate>Fri, 31 May 2019 11:12:32 +0800</pubDate><description><![CDATA[96. 不同的二叉搜索树

给定一个整数n，求以1 ...n为节点组成的二叉搜索树有多少种？

示例:


输入: 3
输出: 5
解释:
给定 n = 3, 一共有 5 种不同结构的二叉搜索树:

   1         3     3      2      1
    \       /     /      / \      \
     3     2     1      1...]]></description><category></category></item><item><title><![CDATA[刷题——leetcode——top100——61-80]]></title><link>https://blog.youkuaiyun.com/b515833/article/details/90576134</link><guid>https://blog.youkuaiyun.com/b515833/article/details/90576134</guid><author>b515833</author><pubDate>Sun, 26 May 2019 15:08:50 +0800</pubDate><description><![CDATA[62. 不同路径

一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为“Start” ）。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。

问总共有多少条不同的路径？



例如，上图是一个7 x 3 的网格。有多少可能的路径？

说明：m和n的值均不超过 100。

示例1:


输入: m = 3, n = 2
...]]></description><category></category></item><item><title><![CDATA[刷题——leetcode——top100——41-60]]></title><link>https://blog.youkuaiyun.com/b515833/article/details/90349510</link><guid>https://blog.youkuaiyun.com/b515833/article/details/90349510</guid><author>b515833</author><pubDate>Sun, 19 May 2019 22:57:24 +0800</pubDate><description><![CDATA[46. 全排列

给定一个没有重复数字的序列，返回其所有可能的全排列。

示例:


输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]


class Solution {
    public void backtrack(int n, ArrayList&lt;Integer...]]></description><category></category></item><item><title><![CDATA[刷题——leetcode——top100——21-40]]></title><link>https://blog.youkuaiyun.com/b515833/article/details/90182778</link><guid>https://blog.youkuaiyun.com/b515833/article/details/90182778</guid><author>b515833</author><pubDate>Mon, 13 May 2019 22:24:15 +0800</pubDate><description><![CDATA[21. 合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：


输入：1-&gt;2-&gt;4, 1-&gt;3-&gt;4
输出：1-&gt;1-&gt;2-&gt;3-&gt;4-&gt;4


/**
 * Definition for singly-linked list.
 * public class List...]]></description><category></category></item><item><title><![CDATA[刷题——leetcode——top100——1-20]]></title><link>https://blog.youkuaiyun.com/b515833/article/details/89636702</link><guid>https://blog.youkuaiyun.com/b515833/article/details/89636702</guid><author>b515833</author><pubDate>Sun, 28 Apr 2019 13:57:30 +0800</pubDate><description><![CDATA[1. 两数之和

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:


给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, ...]]></description><category></category></item><item><title><![CDATA[Mybatis常见面试题]]></title><link>https://blog.youkuaiyun.com/b515833/article/details/88564171</link><guid>https://blog.youkuaiyun.com/b515833/article/details/88564171</guid><author>b515833</author><pubDate>Thu, 14 Mar 2019 23:46:40 +0800</pubDate><description><![CDATA[多处地方整合来的，侵权删。

1.JDBC编程有哪些不足之处，MyBatis是如何解决这些问题的？

①数据库链接创建、释放频繁造成系统资源浪费从而影响系统性能，如果使用数据库链接池可解决此问题。

解决：在SqlMapConfig.xml中配置数据链接池，使用连接池管理数据库链接。



②Sql语句写在代码中造成代码不易维护，实际应用sql变化的可能较大，sql变动需要改变java代码。...]]></description><category></category></item><item><title><![CDATA[面试题：你对mysql优化了解多少？]]></title><link>https://blog.youkuaiyun.com/b515833/article/details/88380973</link><guid>https://blog.youkuaiyun.com/b515833/article/details/88380973</guid><author>b515833</author><pubDate>Sun, 10 Mar 2019 17:24:48 +0800</pubDate><description><![CDATA[从增加索引、设计数据库、水平垂直分库分表、集群、sql优化这5个方面来优化。

一、增加索引

1、索引检索为什么快（好处）？

(1)关键字相对于数据本身，数据量小。

(2)关键字是有序的，二分查找可快速确定位置。

(3)在使用分组和排序进行检索的时候，可以减少查询中分组和排序的时间

2、缺点：

(1)创建索引和维护索引要耗费时间，这种时间随着数据量的增加而增加。

(2)索引需要占用物...]]></description><category></category></item><item><title><![CDATA[说说反射的用途及实现]]></title><link>https://blog.youkuaiyun.com/b515833/article/details/88358879</link><guid>https://blog.youkuaiyun.com/b515833/article/details/88358879</guid><author>b515833</author><pubDate>Fri, 08 Mar 2019 21:23:52 +0800</pubDate><description><![CDATA[反射：反射使你的程序代码能够得到装载到JVM中的类的内部信息，允许您执行程序时才得到需要类的内部信息，而不是在编写代码的时候就必须要知道所需类的内部信息。



Java反射的主要功能：

确定一个对象的类

取出类的modifiers,数据成员,方法,构造器,和超类.

找出某个接口里定义的常量和方法说明.

创建一个类实例,这个实例在运行时刻才有名字(运行时间才生成的对象).

取得和设定对...]]></description><category></category></item><item><title><![CDATA[重载与重写的区别]]></title><link>https://blog.youkuaiyun.com/b515833/article/details/88358482</link><guid>https://blog.youkuaiyun.com/b515833/article/details/88358482</guid><author>b515833</author><pubDate>Fri, 08 Mar 2019 21:07:19 +0800</pubDate><description><![CDATA[重载就是在类中可以创建多个方法，它们具有相同的名字，但具有不同的参数和不同的定义。

调用方法时通过传递给它们的不同参数个数和参数类型来决定具体使用哪个方法,。

重载的规则：

1.必须具有不同的参数列表；

2.可以有不相同的返回类型；

3.可以有不同的访问修饰符；

4.可以抛出不同的异常.



重写是对父类的函数进行重新定义。如果在子类中定义某方法与其父类有相同的名称和参数，我们说该...]]></description><category></category></item><item><title><![CDATA[通俗理解运行时异常和非运行时异常（一般异常）]]></title><link>https://blog.youkuaiyun.com/b515833/article/details/88358215</link><guid>https://blog.youkuaiyun.com/b515833/article/details/88358215</guid><author>b515833</author><pubDate>Fri, 08 Mar 2019 20:46:15 +0800</pubDate><description><![CDATA[Throwable： 有两个重要的子类：Exception（异常）和 Error（错误）。

Error（错误）:是程序无法处理的错误，表示运行应用程序中较严重问题。大多数错误与代码编写者执行的操作无关，而表示代码运行时 JVM（Java 虚拟机）出现的问题。例如，Java虚拟机运行错误（Virtual MachineError），当 JVM 不再有继续执行操作所需的内存资源时，将出现 Out...]]></description><category></category></item></channel></rss>