<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Chorcier的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Chorcier</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Chorcier]]></copyright><item><title><![CDATA[并查集java实现笔记]]></title><link>https://blog.youkuaiyun.com/Chorcier/article/details/121164037</link><guid>https://blog.youkuaiyun.com/Chorcier/article/details/121164037</guid><author>Chorcier</author><pubDate>Fri, 05 Nov 2021 15:32:48 +0800</pubDate><description><![CDATA[并查集的实现有三个主要的方法：

初始化
查找该节点的根节点
合并

public interface DjsetsFunction {
	public void init();
	public int findRoot(int index); //return index of finding
	public void union(String i, String j);
}

初始化
我采用的是链表的方式，其实数组等其他的结构都是可以的，考虑到数组需要在添加完所有数据之后才能初始化，所以我采用了链表，可]]></description><category></category></item><item><title><![CDATA[红黑树的插入笔记]]></title><link>https://blog.youkuaiyun.com/Chorcier/article/details/121043461</link><guid>https://blog.youkuaiyun.com/Chorcier/article/details/121043461</guid><author>Chorcier</author><pubDate>Fri, 29 Oct 2021 21:52:10 +0800</pubDate><description><![CDATA[红黑树的插入笔记
红黑树的优点
红黑树介于二叉查找树与平衡二叉树之间。二叉查找树能够提升数据的查找效率，但是在某些情况下它的查找效率等同于链表。为了解决这个“某些情况”，改进成为了平衡二叉树。平衡二叉树的优点顾名思义在于平衡，任意一个中间结点的左右孩子到叶子结点的深度的差的绝对值≤1。 但是为了维护整棵平衡二叉树的平衡性，插入了新的结点之后，需要自下而上遍历各个结点的深度，需要调整的时候进行调整，如果遍历到根节点还不需要调整，那就是一棵正确的平衡二叉树。但是这样不断比较遍历的维护需要比较大的代价，因此平衡二]]></description><category></category></item><item><title><![CDATA[串口通讯整理及实现方案总结]]></title><link>https://blog.youkuaiyun.com/Chorcier/article/details/111338091</link><guid>https://blog.youkuaiyun.com/Chorcier/article/details/111338091</guid><author>Chorcier</author><pubDate>Thu, 17 Dec 2020 21:38:33 +0800</pubDate><description><![CDATA[串口通讯整理及实现方案总结
项目介绍
按下 KEY_ADD 按键，主机发送 “ADDKP;” 给从机，从机接受字符串并判断，如果符合则将 i 的值 +1并打印在 OLED 上，当 i == 6 时，主机变从机，从机变主机，继续执行以上操作。
串口通信整理
串行通信
1.串行通信的三种传送方式


单工：通信双方一端固定为发送端，一端固定为接收端，仅支持单向数据传输。


半双工：通信双方既可以为发送端，也可以为接收端。支持数据在两个方向上传输，但在任何时刻仅支持数据单向传输，实际上是一种可以切换方向的单工]]></description><category></category></item></channel></rss>