- 博客(4)
- 收藏
- 关注
原创 cpp之模拟实现string(上)
private://类内部私有成员要给缺省值注意:1.一般声明中有资源申请时,⼀定要自己写析构(对于内置类型编译器不做处理,这就导 致资源泄露)2.一般写了析构也需写拷贝构造和赋值3.既然要写拷贝构造,那我们声明成员是最好给缺省值,因为拷贝构造(也是构造,它的成员也需要初始化) 不过我们一般不写初始化列表,没有初始化列表编译器则按声明位置给缺省值size_t size() const {//this指向的内容无需修改,加上const。
2024-12-16 23:21:40
675
1
原创 力扣:括号匹配
- 力扣(LeetCode). - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。
2024-05-31 23:38:10
618
5
原创 利用C语言实现栈
若令top指向栈顶:则必须将top初值赋值为-1.如果top初值为0,那么在top=0处插入数据后,top必定要指向下一个空间,否则无论是否插入数据,top都指向同一块空间。因为数组的元素在内存中是连续存储的,这样可以利用 CPU 缓存的局部性原理,提高数据访问的效率。:相比链表,数组在存储上更加紧凑,因为链表需要额外的指针域来存储下一个节点的地址。//定义一个指针,指向所存放元素。//当先创建arr所指向的空间,用来存放数据。//当先创建arr所指向的空间,用来存放数据。//free(ps);
2024-05-31 01:21:17
1228
5
原创 力扣:环形链表
若进行fast=fast->next->next 则既需判断fast也需判 断fast->next是否为空。由于已知fast和slow的关系,因此我们可以列出当slow刚进环时,fast和slow所走的路程(fast路程表达式里必含C),进而求出一个带C的。即先分别定义慢 、快指针:slow、fast,使slow一次走一步,fast一次走两步,如果有环,两个指针必定进环相遇。(1).还是如上,假设slow进环时,fast与slow的距离是N,则:(C为圆环周长). - 力扣(LeetCode))
2024-05-25 20:18:04
1239
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人