题解: 一道很基础的DP题目。想清楚状态的表示就可以直接写了 代码: #include<bits/stdc++.h> using namespace std; #define pb push_back #define mp make_pair #define se second #define fs ...
分类:
其他好文 时间:
2016-12-03 01:55:19
阅读次数:
194
1、STL查找算法(1)、代码如下:#include<iostream>
#include<vector>
#include<algorithm>
usingnamespacestd;
//查找算法!!!
voidmain_adjacent_find(){
vector<int>v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(2);
v1.push_back(3);
..
分类:
编程语言 时间:
2016-11-25 07:40:17
阅读次数:
373
1、vector的基本操作(1)、对动态数组元素的添加和删除、获取代码如下:#include<iostream>
#include<vector>
usingnamespacestd;
//数组元素的添加和删除、获取
intmain(void){
vector<int>v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(3);
cout&..
分类:
其他好文 时间:
2016-11-23 00:01:10
阅读次数:
420
代码思路来自挑战程序设计 学到了一些问题的解决方式,以及编码实现的方案和技巧 理解一个算法,首先要会构造各种类型的数据,还要能手玩出来,这样才能快速懂 下面是我还没校验的代码。。明天A个题试试 ...
分类:
编程语言 时间:
2016-11-15 08:12:33
阅读次数:
150
http://acm.xidian.edu.cn/problem.php?id=1072 求关键边的数量,即强连通分量-1,直接tarjan模版。 ...
分类:
其他好文 时间:
2016-11-09 11:19:46
阅读次数:
199
在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结。 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象,vector<int> vec; (3)尾部插入数字:vec.push_back(a); (4)使用下标访问元素,cout<<vec[0 ...
分类:
编程语言 时间:
2016-10-28 07:38:53
阅读次数:
207
STL是指C++的标准模板库。(存储着一些常用的算法和容器) vector是一个不定长数组。它把一些常用的操作”封装“在vector类型内部。 例如,a是一个vector。1对元素的操作有,可以用a.size()读取它的大小,a.resize()改变它的大小,a.push_back()向尾部添加元素 ...
分类:
编程语言 时间:
2016-10-24 20:20:35
阅读次数:
300
创建vector对象 vector<int> vec; 尾部插入数字 vec.push_back(a); 使用迭代器访问元素 插入元素 vec.insert(vec.begin()+i,a) 在第i+1个元素前面插入a; 删除元素 vec.erase(vec.begin()+2) 删除第3个元素 v ...
分类:
其他好文 时间:
2016-10-20 07:52:59
阅读次数:
169
当使用输入迭代器的时候,也就是直接用迭代器(指针)输入的时候一定要指定容器的大小,否则在运行时出错。可能是不指定大小就不好分配地址,就会出错吧。这都是我自己的一些猜想,很可能是错的,或不严谨。 但是在使用容器的成员函数进行写入、插入时就可以不指定向量容器大小。例如iVect.push_back(52 ...
分类:
其他好文 时间:
2016-10-02 23:56:01
阅读次数:
185
// My own solutionclass Solution { public: vector<int> countBits(int num) { vector<int> ret = {0}; if(num <= 0) return ret; ret.push_back(1); int i = ...
分类:
其他好文 时间:
2016-09-25 13:09:08
阅读次数:
122