- 博客(3)
- 收藏
- 关注
RSS订阅原创 并查集java实现笔记
并查集的实现有三个主要的方法：初始化查找该节点的根节点合并public interface DjsetsFunction { public void init(); public int findRoot(int index); //return index of finding public void union(String i, String j);}初始化我采用的是链表的方式，其实数组等其他的结构都是可以的，考虑到数组需要在添加完所有数据之后才能初始化，所以我采用了链表，可
2021-11-05 15:32:48
108
原创 红黑树的插入笔记
红黑树的插入笔记红黑树的优点红黑树介于二叉查找树与平衡二叉树之间。二叉查找树能够提升数据的查找效率，但是在某些情况下它的查找效率等同于链表。为了解决这个“某些情况”，改进成为了平衡二叉树。平衡二叉树的优点顾名思义在于平衡，任意一个中间结点的左右孩子到叶子结点的深度的差的绝对值≤1。 但是为了维护整棵平衡二叉树的平衡性，插入了新的结点之后，需要自下而上遍历各个结点的深度，需要调整的时候进行调整，如果遍历到根节点还不需要调整，那就是一棵正确的平衡二叉树。但是这样不断比较遍历的维护需要比较大的代价，因此平衡二
2021-10-29 21:52:10
112
原创 串口通讯整理及实现方案总结
串口通讯整理及实现方案总结项目介绍按下 KEY_ADD 按键，主机发送 “ADDKP;” 给从机，从机接受字符串并判断，如果符合则将 i 的值 +1并打印在 OLED 上，当 i == 6 时，主机变从机，从机变主机，继续执行以上操作。串口通信整理串行通信1.串行通信的三种传送方式单工：通信双方一端固定为发送端，一端固定为接收端，仅支持单向数据传输。半双工：通信双方既可以为发送端，也可以为接收端。支持数据在两个方向上传输，但在任何时刻仅支持数据单向传输，实际上是一种可以切换方向的单工
2020-12-17 21:38:33
2082
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人