最近在leetcode上面做题，STL的vector用的甚多，这里稍微的总结下vector的一些常用方法，包括一维的和二维的，暂时能想到的就给记下了。一维vector创建一维vector： vector nums;//不指定长度
vector nums(n); // 指定长度为n 添加元素nums.push_back(1);//直接从数组末端添加
nums[i] = 1;//直接...
分类：
编程语言 时间：
2015-06-14 15:15:49
阅读次数：
712
1. list使用：
数据结构的双链表一般来说对应stl中的list，并且list几乎提供了双链表操作的所有方法
常见的list操作有（至少是我用到的）：
remove,
push_back,
#include
#include
using namespace std;
struct node
{
int key;
int val;
};
void main()
{
node...
分类：
其他好文 时间：
2015-06-14 11:02:41
阅读次数：
219
转自深秋的落叶向量(vector)连续存储的元素Vectorc;c.back()传回最后一个数据，不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.empty()判断容器是否为空。c.front() 传回地一个数据。c.pop_back() 删除最后一个数据。c.push_back...
分类：
其他好文 时间：
2015-06-12 19:22:29
阅读次数：
189
250
Description
给a,b的gcd为G，lcm为L，求min(a+b)
Solution
水题，把a,b都先除以G，然后枚举即可
Code#include
using namespace std;
#define pb push_back
#define mp make_pair
#define F first
#define S second...
分类：
其他好文 时间：
2015-06-11 16:57:51
阅读次数：
113
stack, deque 和 queue这三个c++的STL的数据结构很类似但又各有不同。stack是堆栈，没有迭代器，特点是后进先出。用push()将元素压入栈中，top()返回栈顶元素，pop()移除栈顶元素。deque是双端队列，支持迭代器，使用push_back()在队尾添加元素，pop_b...
分类：
其他好文 时间：
2015-06-05 00:16:45
阅读次数：
231
c++中，vector是一个十分有用的容器。(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout::iterator it;for(it=vec.begin();it!=vec.end(...
分类：
其他好文 时间：
2015-06-03 17:20:45
阅读次数：
89
//vector::assign 构造vector
std::vector
v1;
std::vector
v2;
v2.assign(v1.begin(),v1.end());//复制构造v1
//vector::at
访问vector中的数据
std::vector vec;
vec.push_back(1);
vec.push_back(2);
vec.pus...
分类：
其他好文 时间：
2015-06-02 13:27:42
阅读次数：
235
http://poj.org/problem?id=2823求长度为k的子序列里面的最大值，最小值#include
#include
#include
#include
#include
#define pk push_back
const int INF = 0x3f3f3f3f;
const i...
vector实现十字链表管理不规则数据 #include#includeusing std::vector ;void main(){ vector myvector1; myvector1.push_back(12); myvector1.push_back(13); myvector1.push...
分类：
其他好文 时间：
2015-05-26 21:05:17
阅读次数：
198
一道关于stl map的题目，水题。
一开始WA一次因为map 没有清空另关于map，没有出现的key对应的value都是0，应该可以认为一开始初始化为0，这样就可以十分方便的进行加减操作。如下代码。 map<vector,int> tt;
vector v;v.push_back(0);
tt[v]++;
cout<<tt[v]<<endl;AC...
分类：
其他好文 时间：
2015-05-25 10:06:18
阅读次数：
150
