<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[XCatherine的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/XCatherine</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; XCatherine]]></copyright><item><title><![CDATA[玩家传递信息]]></title><link>https://blog.youkuaiyun.com/XCatherine/article/details/120600870</link><guid>https://blog.youkuaiyun.com/XCatherine/article/details/120600870</guid><author>XCatherine</author><pubDate>Mon, 04 Oct 2021 09:37:06 +0800</pubDate><description><![CDATA[小 A 和 ta 的小伙伴们玩传信息游戏，游戏规则如下：
有 n 名玩家，所有玩家编号分别为 0 ～ n-1，其中小朋友 A 的编号为 0
每个玩家都有固定的若干个可传信息的其他玩家（也可能没有）。传信息的关系是单向的（比如 A 可以向 B 传信息，但 B 不能向 A 传信息）。
每轮信息必须需要传递给另一个人，且信息可重复经过同一个人
给定总玩家数 n，以及按 [玩家编号,对应可传递玩家编号] 关系组成的二维数组 relation。返回信息从小 A (编号 0 ) 经过 k 轮传递到编号为 n-1 的小.]]></description><category></category></item><item><title><![CDATA[跳台阶问题]]></title><link>https://blog.youkuaiyun.com/XCatherine/article/details/120494592</link><guid>https://blog.youkuaiyun.com/XCatherine/article/details/120494592</guid><author>XCatherine</author><pubDate>Sun, 26 Sep 2021 18:33:26 +0800</pubDate><description><![CDATA[给定一个非负整数数组，你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
假设你总是可以到达数组的最后一个位置。

public static int jump(int[] nums) {

        int count =0;
        for (int i=nums.length-1;i&gt;=0;i--){
            if (i == 0) {

                break.]]></description><category></category></item><item><title><![CDATA[乘积最大问题]]></title><link>https://blog.youkuaiyun.com/XCatherine/article/details/120493229</link><guid>https://blog.youkuaiyun.com/XCatherine/article/details/120493229</guid><author>XCatherine</author><pubDate>Sun, 26 Sep 2021 17:25:24 +0800</pubDate><description><![CDATA[给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。

求最大乘积，看到这种求最值问题的，首先想到的就是用动态规划。
1、如果n为1，dp[1] = 1;
2、如果n大于等于2，它的状态方程为，dp[i] = Max(dp[i],dp[j]*[i-j])，但dp[j]也是经过拆分的，需要判断合并是否比拆开乘积更大。
代码如下：
public static int integerBreak(int n) {                         .]]></description><category></category></item><item><title><![CDATA[背包 问题]]></title><link>https://blog.youkuaiyun.com/XCatherine/article/details/119854868</link><guid>https://blog.youkuaiyun.com/XCatherine/article/details/119854868</guid><author>XCatherine</author><pubDate>Sun, 22 Aug 2021 17:04:41 +0800</pubDate><description><![CDATA[/**
* 背包问题：有n个物品和一个大小为m的背包，给定数组A表示每个物品的大小和数组V表示每个物品的价值
* 问最多能装入背包的总价值是多大？
* 转换问题为：从n个商品中做选择，当包的大小为m时的最大价值
* 状态F(i,j)：从i个商品中做选择，当包的大小为j时的最大价值
* (1)A[i-1]&lt;=j:  不放：F(i,j)=F(i-1,j)  放：F(i,j)=F(i-1,j-A[i-1])+V[i-1]
* F(i,j) = Math.max(F(i-1,j),F(i-1,j-A[i-1.]]></description><category></category></item><item><title><![CDATA[用户登录界面测试用例]]></title><link>https://blog.youkuaiyun.com/XCatherine/article/details/119477788</link><guid>https://blog.youkuaiyun.com/XCatherine/article/details/119477788</guid><author>XCatherine</author><pubDate>Sat, 07 Aug 2021 09:28:08 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[MyBatis持久层框架来了]]></title><link>https://blog.youkuaiyun.com/XCatherine/article/details/119451066</link><guid>https://blog.youkuaiyun.com/XCatherine/article/details/119451066</guid><author>XCatherine</author><pubDate>Fri, 06 Aug 2021 12:35:15 +0800</pubDate><description><![CDATA[在开发JAVA项目时，需要和数据库进行交互，最开始的数据库编程，我们选用的是JDBC，它就是数据库和JAVA程序之间如何交互的API，但是步骤比较繁琐。今天我们就来学习一个最新的数据库框架，它就是MyBatis，它是一个半自动的持久层框架，为什么说是半自动的呢，因为它还需要手动编写SQL语句，所以称为半自动框架。那么它和JDBC相比，优势在于哪呢？下面画个图给大家看下：


相比于JDBC，大大简化了数据库的操作步骤，但是配置可能会麻烦一点。
1、MyBatis中的重要概念

sqlSession

顾名.]]></description><category></category></item><item><title><![CDATA[股票的最大利润]]></title><link>https://blog.youkuaiyun.com/XCatherine/article/details/119253875</link><guid>https://blog.youkuaiyun.com/XCatherine/article/details/119253875</guid><author>XCatherine</author><pubDate>Fri, 30 Jul 2021 18:22:14 +0800</pubDate><description><![CDATA[题目：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？
解法一：暴力解法
两层循环，对于每一个数，都去计算它与前面的数差的最大值。
public int maxProfit(int[] prices) {
        if(prices.length==0)return 0;
        int max_Profit=0;
        int price = 0;

        for(int i=1;i&lt;prices.length;i++)]]></description><category></category></item><item><title><![CDATA[丑数问题来了]]></title><link>https://blog.youkuaiyun.com/XCatherine/article/details/119220925</link><guid>https://blog.youkuaiyun.com/XCatherine/article/details/119220925</guid><author>XCatherine</author><pubDate>Thu, 29 Jul 2021 21:21:37 +0800</pubDate><description><![CDATA[题目是这样的，我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。

对于这个题呢，我们可以运用数学思维去解决，丑数是只包含质因子的数，那么可以反过来想，就是一个数乘以2、3或5得到该丑数。由于需要保持从小到大,所以取3种乘积情况下的最小值。对于三个乘系数不同可以设置三个指针 (每个指针都从第一个丑数的位置开始)， 若每次取得的最小值与其中一个或多个相等，这多个指针都会移动(因为会出现由于不同乘积而得到的重复值)。运用动态规划解法如下:
 pu..]]></description><category></category></item><item><title><![CDATA[最长不含重复字符的子字符串]]></title><link>https://blog.youkuaiyun.com/XCatherine/article/details/119191881</link><guid>https://blog.youkuaiyun.com/XCatherine/article/details/119191881</guid><author>XCatherine</author><pubDate>Wed, 28 Jul 2021 23:00:53 +0800</pubDate><description><![CDATA[居然在剑指offer里刷到了这道题，记得虾皮一面的时候面试官就给了我这道题，当时思路有点混乱，没有做出来。今天刷到了之后，经过几番调试，终于做出来了。
 这道题做法其实很多，我一开始就想着用map存储，但是无法获取下标，所以进展不下去，后面还是两层循环弄了出来。第二层循环从后往前，只要遇到相同的，长度len直接等于**i-j**。代码如下：

public int lengthOfLongestSubstring(String s) {
        char[] chars = s.toCharArr.]]></description><category></category></item><item><title><![CDATA[把数字翻译成字符串]]></title><link>https://blog.youkuaiyun.com/XCatherine/article/details/119056440</link><guid>https://blog.youkuaiyun.com/XCatherine/article/details/119056440</guid><author>XCatherine</author><pubDate>Sat, 24 Jul 2021 12:54:51 +0800</pubDate><description><![CDATA[这几天做了一些关于数字的题，数字组合最小，数字翻译成字符串，数字的二进制运算。下面是其中一道：

给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。

这道题也不说多难吧，就比较典型，既可以用递归也可以使用动态规划，
看题解：
0-25之内的数字都有对应的字母，这个区间内的数字，都可以进行重组。
大于25或者小于10的数字都只有一]]></description><category></category></item><item><title><![CDATA[重建二叉树]]></title><link>https://blog.youkuaiyun.com/XCatherine/article/details/119006959</link><guid>https://blog.youkuaiyun.com/XCatherine/article/details/119006959</guid><author>XCatherine</author><pubDate>Thu, 22 Jul 2021 19:24:05 +0800</pubDate><description><![CDATA[今天刷了一下二叉树的题，刷到了重建二叉树，题是这样的：

给出二叉树的先序和中序遍历序列，重建该二叉树。

一说到二叉树的题，我们都知道递归是用得最多的，比如二叉树的前中后序遍历，用递归特别简单易懂。所以碰到二叉树的题，我们可以先用递归思路思考下，果不其然，这道题递归同样也适用，接下来讲解一下递归的思想：


首先可以用list存储中序遍历数组的元素，用它存储的原因在于，后面可以查询下标；


第二步， 从前序遍历数组中取出第一个元素，我们都知道它是根结点，所以二叉树的根结点就找到了；记录此时根结点的索引i]]></description><category></category></item><item><title><![CDATA[剪绳子问题]]></title><link>https://blog.youkuaiyun.com/XCatherine/article/details/118974368</link><guid>https://blog.youkuaiyun.com/XCatherine/article/details/118974368</guid><author>XCatherine</author><pubDate>Wed, 21 Jul 2021 19:53:10 +0800</pubDate><description><![CDATA[题目：给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n&gt;1并且m&gt;1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。

这是剑指offer里的一道题，一看最值问题大概率就是动态规划了，这道题也不例外，思考一会儿之后，我就确定了它可以利用动态规划的思想解决。可以理解成长度为i的绳子，分成j段时的最大乘积.]]></description><category></category></item><item><title><![CDATA[和为s的两个数字]]></title><link>https://blog.youkuaiyun.com/XCatherine/article/details/118860062</link><guid>https://blog.youkuaiyun.com/XCatherine/article/details/118860062</guid><author>XCatherine</author><pubDate>Sat, 17 Jul 2021 17:46:28 +0800</pubDate><description><![CDATA[文章目录前言一、题目二、题解三、代码
前言
一、题目
输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。
二、题解
这道题其实可以设置两个指针，左指针left，右指针right；
在大循环里设置left&lt;right;
1、如果nuns[left]+nums[right]==target，则输出nums[left],nums[right]；
2、如果nums[left]+nums[right]&lt;target，因为是递增数组，]]></description><category></category></item><item><title><![CDATA[Spring框架来了]]></title><link>https://blog.youkuaiyun.com/XCatherine/article/details/118736692</link><guid>https://blog.youkuaiyun.com/XCatherine/article/details/118736692</guid><author>XCatherine</author><pubDate>Thu, 15 Jul 2021 20:32:15 +0800</pubDate><description><![CDATA[文章目录前言一、Spring是什么？二、为什么要用Spring？三、SpringBoot又是什么？1、SpringBoot2、SpringBoot的优点四、SpringMVC又是啥呢？总结
前言
前几天发布了自己用Spring改造过的博客系统，还没有系统讲过Spring，今天就来看看Spring到底是何方神圣！！！
一、Spring是什么？
Spring是一个开源框架，于2003年兴起的一个轻量级的JAVA开发框架。为了解决企业级应用开发的复杂性而创建的，使用Spri可以让简单的JavaBean实现之前只有]]></description><category></category></item><item><title><![CDATA[矩阵的顺时针旋转打印]]></title><link>https://blog.youkuaiyun.com/XCatherine/article/details/118736535</link><guid>https://blog.youkuaiyun.com/XCatherine/article/details/118736535</guid><author>XCatherine</author><pubDate>Wed, 14 Jul 2021 20:26:50 +0800</pubDate><description><![CDATA[今天第二次刷剑指offer，刷到了一个矩阵题，感觉挺有意思，想把它记录下来，题目是这样的


输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

从四个方向打印，分析如下：
（1）从左到右，top++；
（2）从上到下，right–；
（3）从右到左，bottom–；
（4）从下到上，left++；

代码如下：
 public static int[] spiralOrder(int[][] matrix) {
        if (matrix.length == 0) {

     ]]></description><category></category></item><item><title><![CDATA[经典字符串例题]]></title><link>https://blog.youkuaiyun.com/XCatherine/article/details/118636107</link><guid>https://blog.youkuaiyun.com/XCatherine/article/details/118636107</guid><author>XCatherine</author><pubDate>Sat, 10 Jul 2021 15:53:57 +0800</pubDate><description><![CDATA[文章目录前言一、String、StringBuffer、StringBuilder三者的区别二、关于字符串的一些经典例题1.两个字符串的最长公共子串1.常规解法2.动态规划解法2.最长回文字符串1.常规解法2.动态规划解法3.字符串所有排列总结
前言
字符串虽然只是JAVA中的一种引用类型，深入学习，会发现关于字符串的问题真的不是一星半点，我们都知道String定义的是不可变的字符串，所以提供了StringBuilder和StringBuffer来对字符串进行修改，三者有什么区别呢？
一、String、St]]></description><category></category></item><item><title><![CDATA[经典单链表反转三解法]]></title><link>https://blog.youkuaiyun.com/XCatherine/article/details/118635170</link><guid>https://blog.youkuaiyun.com/XCatherine/article/details/118635170</guid><author>XCatherine</author><pubDate>Sat, 10 Jul 2021 15:34:56 +0800</pubDate><description><![CDATA[文章目录前言一、递归解法二、迭代解法二、头插法总结
前言
单链表真的是面试中考得最多的一道题，看似简单，但是当面试官问你还有优化的方法吗？你还能从容给面试官讲出优化的方法吗？今天我们就来看看反转单链表的几种方法。
一、递归解法
递归解法就是不断将一个大问题不断拆解，直到找到一个小问题的解能够代表全局的解，这就是递归，那么反转链表的Basecase就是当只有一个节点，或者没有node，也就是
if (node == null || node.next == null) {

            retur]]></description><category></category></item><item><title><![CDATA[HTTP的几个重要版本演变]]></title><link>https://blog.youkuaiyun.com/XCatherine/article/details/118611406</link><guid>https://blog.youkuaiyun.com/XCatherine/article/details/118611406</guid><author>XCatherine</author><pubDate>Fri, 09 Jul 2021 19:25:23 +0800</pubDate><description><![CDATA[文章目录前言一、HTTP1.0二、HTTP1.1三、HTTP/2四、HTTPS总结
前言
在上次发了一篇关于HTTP的文章之后，后来又去了解了HTTP的发展史，简直是浪漫充满曲折，今天就来看看HTTP经历了哪些过程才形成了今天这个伟大的局面。
一、HTTP1.0
我们知道HTTP最开始是没有密文传输的，也没有长连接，也不支持多次请求；在最开始的时候，HTTP的1.0版本的时候，HTTP只支持短连接，相比之前，增加了POST、HEAD等新方法，响应状态码也是这时候才有的，引入了头部，即请求头和响应头，在请求中]]></description><category></category></item><item><title><![CDATA[Spring实现博客系统]]></title><link>https://blog.youkuaiyun.com/XCatherine/article/details/118548482</link><guid>https://blog.youkuaiyun.com/XCatherine/article/details/118548482</guid><author>XCatherine</author><pubDate>Wed, 07 Jul 2021 17:50:09 +0800</pubDate><description><![CDATA[在上次用Servlet实现了博客系统之后，一直觉得代码写起来比较繁琐，而且耦合度很高。直到学习了Spring，我又看到了一线生机，运用SpringBoot重新改造了我的博客系统，接下来讲讲Spring是个什么东西，并把我的改造思路给大家分享下。 

1、什么是Spring
Spring简直是个神奇的东西，它向所有的对象提供它所需的东西，同时也把对象所需要的东西提供给对方，大大降低了代码之间的耦合度。所有对象的销毁和创建都由Spring掌控，在Spring中有个主要概念，就是控制反转，那么什么是控制...]]></description><category></category></item><item><title><![CDATA[网络的发展过程]]></title><link>https://blog.youkuaiyun.com/XCatherine/article/details/118003706</link><guid>https://blog.youkuaiyun.com/XCatherine/article/details/118003706</guid><author>XCatherine</author><pubDate>Wed, 23 Jun 2021 08:31:12 +0800</pubDate><description><![CDATA[没有一个计算机是信息孤岛促使着计算机网络的出现和发展。有了计算机，我们从工业时代转入信息时代，而有了计算机网络，我们又从信息时代转入到了网络时代。由于使用计算机的人数不断增加，计算机也经历了一系列的发展，最初的大型通用计算机-&gt;超级计算机-&gt;小型机-&gt;个人电脑-&gt;便携式电脑-&gt;智能手机终端等都是这个过程的产物。计算机网络也由独立模式演变为网络互联模式。 计算机网络按规模划分，有广域网（WAN）和局域网（LAN），局域网一般用在某个小的区域里，距离较远的地方一般使用广域网。计..]]></description><category></category></item></channel></rss>