vector：动态数组 单口容器，从首位置或中间位置插入元素时，会使得后面的元素位置发生变化，所以一般建议用push_back来从后端追加添加元素。（下右图，deque是双口容易（双端队列）） 容器的基本操作代码如下：（包含了巧用swap收缩空间及reserve预留空间） 1 #define _CR ...
分类：
其他好文 时间：
2018-12-12 17:29:48
阅读次数：
251
// O(nlogn) class Solution { public: int lengthOfLIS(vector& nums) { int n = nums.size(); if (n dp; dp.push_back(nums[0]); for (int i = 1; i & nums) {... ...
分类：
其他好文 时间：
2018-12-08 15:43:09
阅读次数：
164
class Solution { public: int calPoints(vector& ops) { vector v; for (auto &s : ops) { if (s == "+") { v.push_back(v[v.size()-1] + v[v.size()-2]); ... ...
分类：
其他好文 时间：
2018-12-01 18:22:02
阅读次数：
163
A Thumbnail 根据题意写代码 cpp include define fi first define se second define pii pair define pdi pair define mp make_pair define pb push_back define enter ...
分类：
其他好文 时间：
2018-11-27 17:53:55
阅读次数：
167
class Solution { public: vector fizzBuzz(int n) { vector res; for (int i = 1; i <= n; i++) { if (i % 3 == 0 && i % 5 == 0) res.push_back("FizzBuzz"); ... ...
分类：
其他好文 时间：
2018-11-24 17:07:53
阅读次数：
169
Codeforces Round 520 (Div. 2) D. Fun with Integers 题意：a与b之间有边，当且仅当存在一个$x$使得$a b = x$或 $a x = b$，这条边的边权为$|x|$，保证$|a|,|b|,|x| define pb push_back typede ...
分类：
其他好文 时间：
2018-11-16 17:30:23
阅读次数：
219
这些都是C++的 1.vector，动态数组 使用要包括头文件 vector 的基本操作有： 定义一个vector：vector v(这个容器的名称)； 判断是否空：v.empty(); //为空则返回真 从尾部插入数据：v.push_back(a);//a指数据 从中间插入数据： v.insert ...
分类：
其他好文 时间：
2018-11-11 01:04:49
阅读次数：
237
题目描述： 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, si ...
分类：
编程语言 时间：
2018-11-07 20:04:51
阅读次数：
517
```cpp include include using namespace std; int main() { vector a; cout ...
分类：
编程语言 时间：
2018-11-05 21:28:45
阅读次数：
538
list源码1(参考STL源码--侯捷):list节点、迭代器、数据结构 list源码2(参考STL源码--侯捷):constructor、push_back、insert list源码3(参考STL源码--侯捷)：push_front、push_back、erase、pop_front、pop_b ...
分类：
其他好文 时间：
2018-11-05 13:36:45
阅读次数：
191
