<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[WatermelonMk的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/WatermelonMk</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; WatermelonMk]]></copyright><item><title><![CDATA[你说的的撒]]></title><link>https://blog.youkuaiyun.com/WatermelonMk/article/details/160950965</link><guid>https://blog.youkuaiyun.com/WatermelonMk/article/details/160950965</guid><author>WatermelonMk</author><pubDate>Sun, 10 May 2026 12:16:26 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[再见，hello world ！]]></title><link>https://blog.youkuaiyun.com/WatermelonMk/article/details/117387218</link><guid>https://blog.youkuaiyun.com/WatermelonMk/article/details/117387218</guid><author>WatermelonMk</author><pubDate>Sat, 29 May 2021 16:13:54 +0800</pubDate><description><![CDATA[告别程序员????‍????‍，但努力从未停止！
]]></description><category></category></item><item><title><![CDATA[数据库中间件浅谈]]></title><link>https://blog.youkuaiyun.com/WatermelonMk/article/details/114902148</link><guid>https://blog.youkuaiyun.com/WatermelonMk/article/details/114902148</guid><author>WatermelonMk</author><pubDate>Tue, 16 Mar 2021 21:38:45 +0800</pubDate><description><![CDATA[文章来源于黄东旭在一场技术分享会PPT内容的摘要和理解。]]></description><category></category></item><item><title><![CDATA[Floyd-Warshall[弗洛依德]算法]]></title><link>https://blog.youkuaiyun.com/WatermelonMk/article/details/109257599</link><guid>https://blog.youkuaiyun.com/WatermelonMk/article/details/109257599</guid><author>WatermelonMk</author><pubDate>Sat, 24 Oct 2020 12:36:27 +0800</pubDate><description><![CDATA[1.定义概览
Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。
2.算法原理
Floyd算法是一个经典的动态规划算法。用通俗的语言来描述的话，首先我们的目标是寻找从点i到点j的最短路径。从动态规划的角度看问题，我们需要为这个目标重新做一个诠释（这个诠释正是动态规划最富创造力的精华所]]></description><category></category></item><item><title><![CDATA[Java算法实现之：查找常用字符]]></title><link>https://blog.youkuaiyun.com/WatermelonMk/article/details/109080658</link><guid>https://blog.youkuaiyun.com/WatermelonMk/article/details/109080658</guid><author>WatermelonMk</author><pubDate>Wed, 14 Oct 2020 18:56:07 +0800</pubDate><description><![CDATA[1.题目详情：
给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。
你可以按任意顺序返回答案。
示例 1：
输入：[“bella”,“label”,“roller”]
输出：[“e”,“l”,“l”]
示例 2：
输入：[“cool”,“lock”,“cook”]
输出：[“c”,“o”]
提示：
1 &lt;= A.length &lt;= 100
1]]></description><category></category></item><item><title><![CDATA[Java算法实现之：二叉搜索树的最小绝对差]]></title><link>https://blog.youkuaiyun.com/WatermelonMk/article/details/109025543</link><guid>https://blog.youkuaiyun.com/WatermelonMk/article/details/109025543</guid><author>WatermelonMk</author><pubDate>Mon, 12 Oct 2020 12:45:12 +0800</pubDate><description><![CDATA[1.题目详情：
给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。
示例：
输入：
1

3
/
2
输出：
1
解释：
最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2.题目解答
/**
 * Defi]]></description><category></category></item><item><title><![CDATA[进程之间的6种通信方式详解]]></title><link>https://blog.youkuaiyun.com/WatermelonMk/article/details/109002753</link><guid>https://blog.youkuaiyun.com/WatermelonMk/article/details/109002753</guid><author>WatermelonMk</author><pubDate>Sat, 10 Oct 2020 19:15:46 +0800</pubDate><description><![CDATA[一.进程通信之-管道


管道传输的数据是单向的， 如果想相互通信，需要创建两个管道。
管道传输的数据是无格式的流且大小受限。
管道这种通信方式效率低，不适合进程间频繁地交换数据。当然，它的好处，自然就是简单，同时也我们很容易得知管道里的数据已经被另一个进程读取了。
对于匿名管道，它的通信范围是存在父子关系的进程。
对于命名管道，它可以在不相关的进程间也能相互通信。
不管是匿名管道还是命名管道，进程写入的数据都是缓存在内核中，另一个进程读取数据时候自然也是从内核中获取，同时通信数据都遵循先进先出原则，不支持]]></description><category></category></item><item><title><![CDATA[Java算法实现之：完全二叉树的节点个数]]></title><link>https://blog.youkuaiyun.com/WatermelonMk/article/details/108990607</link><guid>https://blog.youkuaiyun.com/WatermelonMk/article/details/108990607</guid><author>WatermelonMk</author><pubDate>Sat, 10 Oct 2020 09:18:20 +0800</pubDate><description><![CDATA[1.题目详情：
给出一个完全二叉树，求出该树的节点个数。
说明：
完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。
示例:
输入:
1
/ 
2   3
/ \  /
4  5 6
输出: 6
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-complete-tree-nodes
著作权归领扣]]></description><category></category></item><item><title><![CDATA[Java算法实现之：环形链表 II(返回入环第一个节点)]]></title><link>https://blog.youkuaiyun.com/WatermelonMk/article/details/108983316</link><guid>https://blog.youkuaiyun.com/WatermelonMk/article/details/108983316</guid><author>WatermelonMk</author><pubDate>Fri, 09 Oct 2020 17:50:37 +0800</pubDate><description><![CDATA[1.题目详情：
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。
为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。
说明：不允许修改给定的链表。
示例 1：
输入：head = [3,2,0,-4], pos = 1
输出：tail connects to node index 1
解释：链表中有一个环，其尾部连接到第二个节点。
示例 2：
输入：head = [1,2], pos ]]></description><category></category></item><item><title><![CDATA[Java算法实现之：环形链表]]></title><link>https://blog.youkuaiyun.com/WatermelonMk/article/details/108978389</link><guid>https://blog.youkuaiyun.com/WatermelonMk/article/details/108978389</guid><author>WatermelonMk</author><pubDate>Fri, 09 Oct 2020 14:44:43 +0800</pubDate><description><![CDATA[1.题目详情：
给定一个链表，判断链表中是否有环。
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。
如果链表中存在环，则返回 true 。 否则，返回 false 。
进阶：
你能用 O(1)（即，常量）内存解决此问题吗？
示例 1：
输入：head = [3,2,0]]></description><category></category></item><item><title><![CDATA[记php踩坑之：整数型和字符型比较为true]]></title><link>https://blog.youkuaiyun.com/WatermelonMk/article/details/108890363</link><guid>https://blog.youkuaiyun.com/WatermelonMk/article/details/108890363</guid><author>WatermelonMk</author><pubDate>Wed, 30 Sep 2020 21:15:32 +0800</pubDate><description><![CDATA[var_dump((int) 'success');	// 输出结果：int 0
$number = 0;
var_dump($number == 'ss12313');	// 输出结果：true
var_dump('ss12313' == $number);	// 输出结果：false

这里稍微解释下，出现这个问题的原因：

当运算符左侧为int当话，php自动会将右侧转成int型进行比较，所以回出现第三行代码输出为true
当将string类型当字符串换到运算符的左侧的时候，那么很明显'ss12313]]></description><category></category></item><item><title><![CDATA[二叉树之：完全二叉树/满二叉树/二叉查找树的增删查]]></title><link>https://blog.youkuaiyun.com/WatermelonMk/article/details/108884339</link><guid>https://blog.youkuaiyun.com/WatermelonMk/article/details/108884339</guid><author>WatermelonMk</author><pubDate>Wed, 30 Sep 2020 14:10:49 +0800</pubDate><description><![CDATA[树中使用的术语


叶节点：没有孩子的节点称为叶节点（Leaf Node）


内节点：有孩子的节点则称为内节点（Internal Node）


BST：二叉查找树（Binary Search Tree）


完全二叉树和满二叉树

满二叉树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。
完全二叉树：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h]]></description><category></category></item><item><title><![CDATA[Java算法实现之：二叉搜索树中的插入操作]]></title><link>https://blog.youkuaiyun.com/WatermelonMk/article/details/108882650</link><guid>https://blog.youkuaiyun.com/WatermelonMk/article/details/108882650</guid><author>WatermelonMk</author><pubDate>Wed, 30 Sep 2020 11:32:13 +0800</pubDate><description><![CDATA[1.题目详情：
给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。

注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。



例如, 

给定二叉搜索树:

       4
      / \
     2   7
    / \
   1   3

和 插入的值: 5
你可以返回这个二叉搜索树:

        4
      /   \
 ]]></description><category></category></item><item><title><![CDATA[基础知识：二叉树的先序、中序、后序遍历序列概念]]></title><link>https://blog.youkuaiyun.com/WatermelonMk/article/details/108864048</link><guid>https://blog.youkuaiyun.com/WatermelonMk/article/details/108864048</guid><author>WatermelonMk</author><pubDate>Tue, 29 Sep 2020 10:44:48 +0800</pubDate><description><![CDATA[1.二叉树的遍历主要有三种：
（1）先(根)序遍历（根左右）
（2）中(根)序遍历（左根右）
（3）后(根)序遍历（左右根）
2.如图进行介绍
如图的二叉树：
           A

        /        \

    B             G

  /   \              \

C      D              H

     /     \

    E      F

（1）先(根)序遍历（根左右）: A B C D E F G H
（2）中(根)序遍历（]]></description><category></category></item><item><title><![CDATA[Java算法实现之：二叉树的后续遍历]]></title><link>https://blog.youkuaiyun.com/WatermelonMk/article/details/108863667</link><guid>https://blog.youkuaiyun.com/WatermelonMk/article/details/108863667</guid><author>WatermelonMk</author><pubDate>Tue, 29 Sep 2020 10:31:18 +0800</pubDate><description><![CDATA[1.题目详情：
给定一个二叉树，返回它的 后序 遍历。

示例:

输入: [1,null,2,3]  
  1
   \
    2
   /
  3 

输出: [3,2,1]
进阶: 递归算法很简单，你可以通过迭代算法完成吗？



来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.题目解答
/**
* Def]]></description><category></category></item><item><title><![CDATA[git 忽略某个文件提交命令]]></title><link>https://blog.youkuaiyun.com/WatermelonMk/article/details/108826641</link><guid>https://blog.youkuaiyun.com/WatermelonMk/article/details/108826641</guid><author>WatermelonMk</author><pubDate>Sun, 27 Sep 2020 13:58:33 +0800</pubDate><description><![CDATA[git update-index

本地修改不提交到远程仓库

git update-index --assume-unchanged 文件名


取消本地忽略

git update-index --no-assume-unchanged 文件名


]]></description><category></category></item><item><title><![CDATA[spring常见错误：nested exception is java.io.FileNotFoundException:…… be opened because it does not exist]]></title><link>https://blog.youkuaiyun.com/WatermelonMk/article/details/108576499</link><guid>https://blog.youkuaiyun.com/WatermelonMk/article/details/108576499</guid><author>WatermelonMk</author><pubDate>Mon, 14 Sep 2020 11:42:12 +0800</pubDate><description><![CDATA[主要是提供解决问题的思路：
1.该文件是否存在
可以先用idea编辑器，全局搜索下这个文件是否存在，真的不存在，那你得考虑是不是被自己误删了
2.target目录下是否存在
如果物理目录下存在，我们要看编译完的文件是否存在，如果不存在，
重新用maven的工具clean下，重新编译一次

...]]></description><category></category></item><item><title><![CDATA[springboot之swagger:swagger的默认访问地址]]></title><link>https://blog.youkuaiyun.com/WatermelonMk/article/details/108576309</link><guid>https://blog.youkuaiyun.com/WatermelonMk/article/details/108576309</guid><author>WatermelonMk</author><pubDate>Mon, 14 Sep 2020 11:34:08 +0800</pubDate><description><![CDATA[1.默认的访问地址
http://localhost:端口/swagger-ui.html；
2.如果配置文件中：context-path：/目录
http://localhost:端口/目录/swagger-ui.html

]]></description><category></category></item><item><title><![CDATA[对比JPA 和Hibernate 和 Mybatis的区别]]></title><link>https://blog.youkuaiyun.com/WatermelonMk/article/details/108560929</link><guid>https://blog.youkuaiyun.com/WatermelonMk/article/details/108560929</guid><author>WatermelonMk</author><pubDate>Sun, 13 Sep 2020 12:11:14 +0800</pubDate><description><![CDATA[1. JPA、Hibernate、Mybatis简单了解


JPA:本身是一种ORM规范,不是ORM框架.由各大ORM框架提供实现.


Hibernate:目前最流行的ORM框架，设计灵巧,文档丰富(完全自动操作)，只是性能不好控制(自己去控制性能,不是很好控制)。
Hibernate是一个完整的ORM框架,常规CRUD我们不需要写一句SQL;


MyBatis:本是apache的一个开源项目iBatis,提供的持久层框架包括SQL Maps和Dao,允许开发人员直接编写SQL(更好灵活).(Sql操]]></description><category></category></item><item><title><![CDATA[基于Springboot之：统一异常处理]]></title><link>https://blog.youkuaiyun.com/WatermelonMk/article/details/108557793</link><guid>https://blog.youkuaiyun.com/WatermelonMk/article/details/108557793</guid><author>WatermelonMk</author><pubDate>Sun, 13 Sep 2020 01:13:22 +0800</pubDate><description><![CDATA[概述：统一异常处理模块的总结，这边统一封装起来了，有需要的伙伴可以到gitee上colapp-cms下的common模块下直接拷贝（对于你有用的话，可以关注下，后续继续学习，也会持续更新），下面我将具体讲下为什么这么做？这么做的意义？
这边顺便提供视频学习来源于：mooc上的廖师兄的视频spring boot进阶之Web进阶

1.整体的目录结构

我会将代码贴出来，顺便解释下用到的知识点：
api
–CommonResult ：公用的返回格式类
–ResultCode ：返回代码的枚举类
expcetio]]></description><category></category></item></channel></rss>