- 博客(5)
- 收藏
- 关注
RSS订阅原创 AVL树要点急速过
2.插入后某些结点的平衡因子可能会发生改变,要进行更新:插入到左子树,平衡因子-1;1.比较插入值kv的first从根节点的first向下开始比较,走到指定的叶子结点的子节点。3.更新后的平衡因子必有以下几种情况:(正常情况下,插入结点一定有平衡因子发生改变)1.结点(AVLTreeNode):父母,左子树,右子树,平衡因子,值。最终结果:8的左给5的右,8的右给10的左,5和10做8的左右。12的左给10的右,12的右给15的左,10和15为12的左右。15的左给10的右,15做10的父母。
2025-12-17 21:34:14
363
原创 新手理解Linux-Linux的常用操作对比图形化界面
由于Linux操作系统不像Windows一样让人容易上手,需要通过输入指令才能完成一系列操作.因此我觉得通过将Linux与大家更熟悉的Windows操作系统进行对比,可以更好的帮助大家理解Linux.以下是Linux与Windows中一些基本操作的对比。表示通配符,代表"任意字符组合",常用于批量匹配文件或目录,如 rm *.txt,删除以.txt结尾的文件。新建普通文件(ls -l后,信息中以-开头表示普通文件)如果文件名称已存在则会刷新该文件的时间。rm -r a删除目录a及下面文件。
2025-11-19 21:44:25
566
原创 string的常见接口简介
我们知道,c语言中的字符串本质就是以’\0’结尾的字符数组,对于我们常用的取字符串长度,遍历,修改,拷贝字符串等操作需要我们自行补充才能实施,十分不方便.因此,在c++的STL中,引入了头文件<string>,它包含了上述对于字符串的基本的常见的操作,让我们在使用的时候不用再自己补充,给我们带来了极大的遍历.下面简单介绍关于string的一些常见的接口。返回s字符串中从pos开始的与abcd任意一个字符匹配的第一个字符的位置。创建一个包含连续的3个’x’的字符串。查找字符串中的x字符,返回位置。
2025-11-19 15:54:38
172
原创 精讲链表经典题:随机链表的复制
这样做的好处是我们在复制了新链表的同时还能找到新链表中random指针所指结点的相对位置:新结点的random指向的新节点就是，对应原结点指向结点的next。比如原链表的1号结点。要求我们同时将两个指针的指向关系复制到新链表。这种思路的优点在于，利用每个新结点都在原结点的next这一关系，通过原random指针的next就可以找到新结点的random。题目的大致要求是这样的，现有一个特殊的链表:链表的各个结点除了有next指针来指向下一个结点外，还有一个random指针指向链表内的随机一个结点或NULL。
2025-10-21 19:50:15
504
原创 循环链表问题精讲
本文介绍了使用快慢指针法检测循环链表的方法。首先通过LeetCode第141题讲解了基本思路：让快指针每次移动两步，慢指针每次移动一步，若相遇则证明有环。然后进阶到第142题，在检测到环后，通过数学推导证明：将相遇点和一个从头部出发的新指针同速移动，最终会在环入口相遇。该方法巧妙地利用了相对速度原理，代码简洁但需要深入理解指针移动的数学关系。快慢指针是解决链表问题的经典模型，掌握其原理对培养算法思维很有帮助。
2025-10-19 11:43:14
840
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人