- 博客(4)
- 收藏
- 关注
RSS订阅原创 C++ Vector介绍及应用
std::vector 是C++中一个非常强大和灵活的容器，它提供了动态数组的功能，使得数据管理更加高效和方便。4. 可扩展性： std::vector 提供了多种方法来扩展和缩小容器的大小，如 push_back() , pop_back() , resize() 等。2. 随机访问： std::vector 支持O(1)时间复杂度的随机访问，这意味着你可以快速访问任何元素，就像使用普通数组一样。3. 内存连续： std::vector 中的元素在内存中是连续存储的，这有助于提高缓存的效率。
2024-10-27 15:22:34
349
原创 双指针——有效的三角形个数(详细题解)
若arr[left]+arr[right]<=arr[i]，则易知从left到right的所有数都不能能和arr[right],arr[i]构成三角形，此时将i和right均向左移动一位，继续上述操作，直到left和right相等.我们知道，要判断三个数能否构成三角形的三边，只需要判断是否满足任意两条边长度之和大于第三边，因此，假设三边长度为a,b,c，则需要判断a+b>c,a+c>b,b+c>a。1.暴力枚举：通过循环等方法暴力枚举出所有可能的排列方法，再一个个判断是否能组成三角形。
2024-09-30 20:23:25
185
2
原创 双指针——盛最多水的容器（详细讲解）
常规法，构建两个循环嵌套，暴力算出每一种可能的盛水量，再选出最大值即可，但这种方法时间复杂度高，容易造成超时的问题。因此有了下面第二种方法。
2024-09-30 17:06:59
328
1
原创 const修饰成员函数问题（权限放大与缩小）
修饰本身的const不存在权限放大和缩小的问题(因为这实际上是一种拷贝)，只有修饰内容的才有这种问题，如果const修饰的是指针，如果const在*左边，修饰的是指针指向的内容，在*右边，指向的是指针本身。因为print函数中有隐含的*this指针，在图中为Date *const this，const在*右边，修饰的是指针本身，所以不涉及权限的放大和缩小，但我们用const修饰的是d2的内容，在传参时涉及到了权限的放大，因此无法成功传参，而解决办法就是，在函数括号后加上一个const。
2024-09-29 15:26:28
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人