<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Milingyun的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Milingyun</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Milingyun]]></copyright><item><title><![CDATA[杨辉三角形C(m,n)排列组合 java 动态规划实现]]></title><link>https://blog.youkuaiyun.com/Milingyun/article/details/103266837</link><guid>https://blog.youkuaiyun.com/Milingyun/article/details/103266837</guid><author>Milingyun</author><pubDate>Tue, 26 Nov 2019 22:46:53 +0800</pubDate><description><![CDATA[public int Cmn(int m ,int n){
            int[][] dp=new int[m+1][n+1];
            dp[0][0]=1;
            for(int i=1;i&lt;=m;i++){
                dp[i][0]=1;
                for(int j=1;j&lt;=Mat...]]></description><category></category></item><item><title><![CDATA[Java垃圾回收机制面经]]></title><link>https://blog.youkuaiyun.com/Milingyun/article/details/102511224</link><guid>https://blog.youkuaiyun.com/Milingyun/article/details/102511224</guid><author>Milingyun</author><pubDate>Sat, 12 Oct 2019 21:16:04 +0800</pubDate><description><![CDATA[java垃圾回收机制是java虚拟机提供的能力，用于在空闲时间以不定时的方式动态回收无任何引用的对象占据的内存空间。
链接：https://www.nowcoder.com/questionTerminal/5edf706eacd949acb66225ac03435ac7
来源：牛客网
Java语言中，为了减轻开发人员的工作，同时增加系统的安全性和稳定性，java语言提供了垃圾回收器来自动检测对象...]]></description><category></category></item><item><title><![CDATA[高并发与锁]]></title><link>https://blog.youkuaiyun.com/Milingyun/article/details/102496850</link><guid>https://blog.youkuaiyun.com/Milingyun/article/details/102496850</guid><author>Milingyun</author><pubDate>Fri, 11 Oct 2019 20:10:23 +0800</pubDate><description><![CDATA[高并发与锁
高并发系统往往会存在数据不一致的问题。例如某购物网站发布的秒杀商品，在同一时间点，可能存在几万甚至上百万的用户访问，这就是一个典型的高并发场景。
在高并发场景，多个线程同时享有并访问数据。由于线程每一步的完成顺序不一样，会存在数据不一致的问题。
当前互联网主要通过悲观锁和乐观锁来解决高并发场景下的数据不一致问题。
1 悲观锁
悲观锁是一种利用数据库内部机制提供的锁的方法，也就是对更新的...]]></description><category></category></item><item><title><![CDATA[KMP字符串匹配算法详解与java实现]]></title><link>https://blog.youkuaiyun.com/Milingyun/article/details/102365361</link><guid>https://blog.youkuaiyun.com/Milingyun/article/details/102365361</guid><author>Milingyun</author><pubDate>Tue, 08 Oct 2019 20:48:22 +0800</pubDate><description><![CDATA[KMP字符串匹配算法详解与java实现
问题描述
所谓字符串匹配，即是给定一个模式字符串pattern，在另一个字符串str中寻找首次出现的索引。若str中不存在pattern字符串，则返回-1；
KMP的整体思路
1、利用模式串pattern计算生成数组next；数组next决定了在某一位字符不匹配时，应该回溯到模式串的哪一个位置。
2、根据next数组在目标字符串str中搜索模式串patter...]]></description><category></category></item><item><title><![CDATA[2019年腾讯提前批笔试编程题第五题]]></title><link>https://blog.youkuaiyun.com/Milingyun/article/details/88563008</link><guid>https://blog.youkuaiyun.com/Milingyun/article/details/88563008</guid><author>Milingyun</author><pubDate>Wed, 20 Mar 2019 22:15:53 +0800</pubDate><description><![CDATA[2019年腾讯提前批笔试编程题第五题
题目描述
小Q给你n个数1、2、3…n， 代表n个楼，第i个楼的高度为i，每个楼会有一种颜色现在问有多少的排列满足从左往右（站在左边很远的地方看）看能看到L种颜色（即看到了L-1次颜色的变化），答案对1e9+9取模。
如果两个相同颜色楼的高度分别问H1，H2（H1&lt;H2），H1在左边，且H1 H2之间的楼都比H1矮，那么站在左边来看就是一种颜色。
你能看...]]></description><category></category></item><item><title><![CDATA[Java递归、回溯实现全排列]]></title><link>https://blog.youkuaiyun.com/Milingyun/article/details/88389084</link><guid>https://blog.youkuaiyun.com/Milingyun/article/details/88389084</guid><author>Milingyun</author><pubDate>Mon, 11 Mar 2019 10:25:17 +0800</pubDate><description><![CDATA[Java实现全排列(Ann)
import java.util.ArrayList;
import java.util.List;

public class permutation {
    public static void pailie(Object[] nums, int cur, List&amp;amp;amp;amp;lt;Object[]&amp;amp;amp;amp;gt; result){
        if(cur&amp;amp;amp;amp;gt;=num..]]></description><category></category></item></channel></rss>