自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 c++入门

c++入门

2022-11-25 23:50:31 287 1

原创 今天我来整个活

/这个游戏不要玩,不要玩。

2023-11-11 14:34:41 97 1

原创 自我提高

首先,你需要明确自己的目标。你可以开始制定短期和长期目标,并且要确保这些目标是明确、可衡量的。这样你才能知道自己是否正在朝着正确的方向前进,并且可以跟踪自己的进步。其次,你需要承认自己的不足之处。如果你想要提高自己,你必须首先承认自己的不足之处。如果你的身体不好,你就无法全身心地投入到工作和学习中。这样你才能不断提高自己的素质,增强自己的竞争力。你可以尝试新的工作、学习新的技能或者尝试新的活动,这些都将帮助你突破自己的舒适区,并不断向前发展。希望这些建议可以帮助你在实现自我提高的道路上取得更好的结果。

2023-04-01 18:22:32 123

原创 删除链表中的重复节点

由于链表已经排序,因此重复的节点一定是相邻的。可以使用双指针的方法遍历链表,判断相邻的节点是否相同,如果相同,则删除后面的节点。由于只需要遍历一次链表,因此时间复杂度为 O(n),其中 n 是链表的长度。空间复杂度为 O(1)。本篇博客将为大家介绍一道经典的链表问题:删除链表中的重复节点。给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。输入: 1->1->2->3->3。输入: 1->1->2。输出: 1->2->3。

2023-04-01 17:19:30 1024

原创 链表的一些常见问题和解决方法

迭代的思路是使用三个指针,分别指向当前节点、当前节点的前一个节点和当前节点的后一个节点,然后依次将当前节点的 next 指针指向前一个节点。快速排序的思路是先找到一个基准节点,然后将链表分成两部分,分别小于和大于基准节点的部分,然后递归地对两个部分进行排序。首先让一个指针先走 n 步,然后让另一个指针从头开始遍历,当第一个指针到达链表尾部时,第二个指针就到达了倒数第 n 个节点的前一个节点,然后将该节点的 next 指针指向下一个节点即可。链表中可能出现重复的节点,需要将重复的节点删除。

2023-04-01 17:13:52 786

原创 链表相关的高级操作和应用

哈希表用于快速定位缓存中的数据,双向链表用于维护缓存中数据的访问顺序,将最近访问的数据放在链表头部,将最久未被访问的数据放在链表尾部,当缓存满时,删除链表尾部的数据。分隔链表是一道经典的面试题,题目要求将链表中的节点按照给定的值 x 分成两部分,使得小于 x 的节点在前,大于等于 x 的节点在后,且两部分中节点的相对位置不变。环形链表是一种特殊的链表,其中最后一个节点的 next 指针指向链表中的某个节点,导致链表中出现环。判断链表是否有环可以使用快慢指针的方法,如果快指针追上了慢指针,说明链表中有环。

2023-04-01 17:07:19 81

原创 链表相关的基础知识和常见操作

需要注意的是,在链表中访问任意一个节点的时间复杂度为 O(n),因此在实际应用中需要尽量避免频繁访问链表中的任意一个节点。但链表的缺点也很明显,即访问链表中的任意一个节点的时间复杂度为 O(n),而在数组中访问任意一个元素的时间复杂度为 O(1)。链表可以分为单向链表、双向链表和循环链表等不同类型,但它们有共同的特点:每个节点包含一个值和一个指向下一个节点的指针。遍历链表可以使用 while 循环或 for 循环来实现,需要注意的是,在访问节点的时候,需要使用节点的 next 指针来获取下一个节点。

2023-04-01 17:06:35 161

原创 string变量

string数组运用

2022-11-26 15:22:34 355 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除