C++学习记录
C++学习记录
aerbes
这个作者很懒,什么都没留下…
展开
-
字符串和数组
在C++中,提供一个string类,string类会提供 size接口,可以用来判断string类字符串是否结束,就不用'\0'来判断是否结束。字符串是若干字符组成的有限序列,也可以理解为是一个字符数组,但是很多语言对字符串做了特殊的规定,接下来我来说一说C/C++中的字符串。其实在基本操作上没有区别,但是 string提供更多的字符串处理的相关接口,例如string 重载了+,而vector却没有。在C语言中,把一个字符串存入一个数组时,也把结束符 '\0'存入数组,并以此作为该字符串是否结束的标志。原创 2023-09-03 09:35:58 · 20 阅读 · 0 评论 -
KMP算法 代码记录
【代码】KMP算法 代码记录。原创 2023-09-03 10:39:09 · 28 阅读 · 0 评论 -
关于链表总结
大家还可以在「力扣」的新手场:「探索」 板块里,学习链表的相关知识和问题。「力扣」上的链表问题,和我们在教科书里学习的链表是有一点点不一样的,「力扣」的链表是以结点类 ListNode 为中心进行编程。并且思考链表问题的第 1 步,和「回溯算法」一样,绝大多数时候在草稿纸上写写画画就能得到解决链表问题的办法,特别是在链表中做一些更改指针变量指向操作的问题。打草稿很重要:链表问题在「力扣」上是相对较少,并且题目类型和解题技巧相对固定的问题,相信通过刷题和总结,我们是可以把链表问题全部掌握的。原创 2023-09-02 10:17:16 · 34 阅读 · 0 评论 -
链表使用虚拟头结点
比如:删除链表的倒数第n个节点。原创 2023-09-04 09:57:59 · 30 阅读 · 1 评论