07 2021 档案
C++STL——vector类
摘要:vector容器 1.1 vector容器的基本概念 Array 是静态空间,一旦配置了就不能改变,要换大一点或者小一 点的空间,可以,一切琐碎得由自己来,首先配置一块新的空间,然后将旧空间的 数据搬往新空间,再释放原来的空间。Vector 是动态空间,随着元素的加入,它的内部机制会自动扩充空间以容
C++STL—string类
摘要:string容器 1.1 string容器的基本概念 string容器是一个类 这个容器中有一个指针,指针维护了一个数组 string容器提供copy、find、insert、replace等等功能 使用string容器需要使用string头文件,即# include <string> 1.2 st
双指针技巧之快慢指针
摘要:双指针技巧分为两类:快慢指针和左右指针,前者主要解决链表中的问题,后者用来解决数组和字符串问题,下面将详细介绍快慢指针. 快慢指针的常用算法 快慢指针初始化时一般指向链表的头结点head,快指针fast在前,一次走两步,慢指针slow在后,一次走一步。 快慢指针典例1:判断链表中是否有环 我们很容易