- 博客(3)
- 收藏
- 关注
原创 力扣第一题两数之和时间复杂度n的平方之完整写法
#include#include#include#include#include#include<math.h>#includeusing namespace std;class Solution {public:vector twoSum(vector& nums, int target) {int n = nums.size();for (int i = 0; i < n; ++i) {for (int j = i + 1; j < n; ++j
2021-05-04 19:36:52 348
转载 C++迭代器(STL迭代器)iterator详解
要访问顺序容器和关联容器中的元素,需要通过“迭代器(iterator)”进行。迭代器是一个变量,相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素,通过迭代器就可以读写它指向的元素。从这一点上看,迭代器和指针类似。迭代器按照定义方式分成以下四种。正向迭代器,定义方法如下:容器类名::iterator 迭代器名;常量正向迭代器,定义方法如下:容器类名::const_iterator 迭代器名;反向迭代器,定义方法如下:容器类名::reverse_iterator
2021-05-02 15:37:09 235
转载 C++ vector 容器浅析
一、什么是vector?向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。二、容器特性1.顺序序列顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。2.动态数组支持对序列中的任意元素进行快速直接访问,甚至可以通过指针算述进行该操作。提供了在序列末尾相对快速地添加/删除元素的操作。3.能够感知内存分配器的(Alloc
2021-05-01 15:21:45 79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人