个人认为vector可以算是一个方便的动态数组,并且比传统的数组要好用。在使用是涉及到几方面的功能:1.添加数字,字符等 用push_back关键词 当然还有另一种方法 PS:自己感受一下 for(vector::iteratorit=vi.begin(); ...
分类:
编程语言 时间:
2015-09-22 14:26:59
阅读次数:
147
使用emplace_back就地构造emplace_back能就地通过参数构造对象,不需要拷贝或者移动内存,相比push_back能更好的避免内存的拷贝和移动,使得容器插入元素的性能得到进一步提升。在大多数情况下应该优先使用emplace_back来代替push_back.所有的标准库容器(arra...
分类:
编程语言 时间:
2015-09-13 22:54:51
阅读次数:
159
(一)最一开始的做法是使用 map 记录每个10个字符的字符串的个数,超过2就push_back进ans。但是MLE了,说明采用string并不是一个好方法。
下面是MLE的代码:
class Solution {
public:
vector findRepeatedDnaSequences(string s) {
vector ans;
map mp;...
分类:
其他好文 时间:
2015-09-12 00:53:47
阅读次数:
186
题目:维护一个序列,支持将一段数翻转并插到最后的操作,最后输出整个序列。思路:直接套的大白模板,第一次用splay,贴一下。。/**@author: Cwind*http://www.cnblogs.com/Cw-trip/*/#include #define pb push_back#defin....
分类:
其他好文 时间:
2015-09-06 17:49:44
阅读次数:
195
1 基本操作(1)头文件#include(2)创建vector对象,vector vec;(3)尾部插入数字:vec.push_back(a);(4)使用下标访问元素,cout::iterator it; 2 for(it=vec.begin();it!=vec.end();it++) 3 cout...
分类:
其他好文 时间:
2015-09-06 01:05:02
阅读次数:
165
先用manacher找到以所有回文串,再暴力统计以每个字符为结尾的所有回文串,然后dp就容易了。最坏情况下是O(n^2) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define pb push_back 7 using nam...
分类:
其他好文 时间:
2015-09-03 19:10:27
阅读次数:
170
#include
#include
using namespace std;
void Get_Sum(int sum,int n,int a[],list& lst)
{
if(sum<=0 || n<0)return; if(sum==a[n])
{
lst.push_back(a[n]); lis...
分类:
编程语言 时间:
2015-08-31 01:12:07
阅读次数:
190
#include#include#include using namespace std;int main(){ vector vec; vec.push_back(1);//在尾部插入元素 vec.push_back(2);// cout::iterator it; ...
分类:
编程语言 时间:
2015-08-30 14:07:52
阅读次数:
147
C++手册之deque所属头文件 常用操作:back()返回尾部元素;front()返回头部元素;push_back()尾部插入元素;pop_bakc()尾部删除元素;push_front()头部插入元素;pop_front()头部删除元素;问题1:求滑动窗口的最大值(《剑指offer面试题65》)...
分类:
编程语言 时间:
2015-08-28 19:25:30
阅读次数:
179
一、Vector 的部分用法:
#include
#include
using namespace std;
int main()
{
vector a;
a.push_back(1);
a.push_back(2);
a.push_back(3);
a.push_back(4);
a.push_back(5);
for(int i =...
分类:
其他好文 时间:
2015-08-25 21:40:26
阅读次数:
172