- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Java实现TCP
实现的功能是Client向Server发送“你好你好”消息。用Java编写的客户端代码如下；用Java编写的服务端代码如下；从连接通道中获取输入流的数据。从连接通道中获取输出流。
2023-04-23 11:23:48
662
原创 leetcode_100_easy
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。利用树的递归特性+临时变量存储递归时上一步的信息。，编写一个函数来检验这两棵树是否相同。给你两棵二叉树的根节点。
2023-03-31 15:35:32
44
原创 红黑规则及添加节点
如果一个节点没有子节点或父节点，则该节点的相应的指针属性值为Nil，这些视为叶节点，叶节点是黑色的。对每一个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数量的黑节点。15(red)当前节点 17(red)--->black---->red。16(red) 父节点作为当前节点左旋，再判断。一种特殊的二叉查找树，红黑树的每一个节点上都有存储位表示节点的颜色。添加节点：默认添加红色------>效率高，调整的次数少。红红节点不相连，即红节点的父子节点必须黑。红黑树-----平衡二叉B树。
2023-03-27 15:44:28
40
原创 平衡二叉树的旋转
左右：根节点左子树的右子树 ------->支点的左子树先局部左旋，然后针对支点整体右旋。1.确定支点：从添加的节点开始，不断滴往父节点找（第一个）不平衡的节点，作为支点。二叉平衡树保持平衡---->旋转(当添加一个节点后，树不平衡，才触发)右左：根结点右子树的左子树 ------->局部右旋，再整体左旋。左左：根节点左子树的左子树 ------>1次右旋。右右：根节点右子树的右子树 ------>1次左旋。二叉树遍历： 中序：左根右--->排序树则从小到大。
2023-03-27 14:55:43
72
原创 KMP算法
kmp算法：j=next[j-1]的解释，希望子串中含有c，而且c前的前后缀跟从前开始的前后缀一样，那么希望前面的前后缀的前缀与后面的前后缀的后缀匹配，然后比较前面前后缀的前缀后的字符与c。next数组既表示当前字符的最大前后缀的长度，也表示前面的前后缀的最后一位的索引。期望后面的前后缀的后缀含有c，即前面的前后缀的前缀含c。
2023-03-09 23:16:40
24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人