[toc] 不同标准库容器的iterator Array是连续空间，可以连续移动，类似指针。 所以其迭代器是random_access_iterator_tag. vector也是连续空间，所以其迭代器也是random_access_iterator_tag. Deque虽然是假的连续空间，但是其迭 ...
分类：
其他好文 时间：
2020-02-08 17:18:17
阅读次数：
67
突击战 蓝书P2，UVA11729，一道贪心题。 书上用了vector容器，我直接用结构体数组，我为每个士兵新定义了一个变量t，表明该士兵从接受任务到完成任务在“我”的眼里花费的时间，并定义了一个变量free，用来表示之前某个士兵完成任务需要的时间的剩余值的最大值。答案就是所有士兵t的总和。 AC代 ...
分类：
其他好文 时间：
2020-02-08 15:26:17
阅读次数：
56
vector常被称为容器，因为vector容纳着其他元素，所有元素的类型都相同。每个元素都有一个与之对应的索引，索引用于访问元素。简单地说，vector是一个能存放许多类型数据的动态数组，其元素的位置在内存中是连续的。 包含头文件： #include <vector> using namespace ...
分类：
其他好文 时间：
2020-02-08 13:28:52
阅读次数：
60
#include <math.h> #include <vector> #include <stdio.h> #include <iostream> using namespace std; int main() { int a,b,c,w=0; vector <int> v; cin>>a>>b; ...
分类：
其他好文 时间：
2020-02-08 11:53:49
阅读次数：
44
本题可以用最大流也可以用最大匹配(本质一样)，用dinic最大流好建图，但码量大，匈牙利码量小，建图费点劲。 最大流：依旧是设一个源点一个汇点，对于每一个种类，连一条到汇点的边，capacity为需要的量，对于每一个试题，从源点连一条capacity为1的边到他，从他对每一个其所属的编号种类连一条c ...
分类：
其他好文 时间：
2020-02-08 00:27:52
阅读次数：
58
1，vector是啥？ 是具有动态大小的数组，具有顺序。能够存放各种类型的对象。相比于固定长度的数组，运行效率稍微低一些，不过很方便。 2，咋用？ 声明： vector <int> vi; //vector<类型>标识符 vector <int> vii(10); //Vector<类型>标识符(最 ...
分类：
编程语言 时间：
2020-02-07 20:44:20
阅读次数：
115
c++，如果本节点为空，返回0，否则返回 这棵树孩子中（找到每个节点的最大值，返回最大值+1即可，1是本节点的深度） /* // Definition for a Node. class Node { public: int val; vector<Node*> children; Node() { ...
分类：
其他好文 时间：
2020-02-07 20:43:21
阅读次数：
67
//容器vector,可以单方向扩展 //扩展的速度是以二倍的速度扩展 #include <iostream> #include <vector> using namespace std; int main() { vector<int> v;//定义一个空vector vector<int> v1 ...
分类：
其他好文 时间：
2020-02-07 19:13:48
阅读次数：
54
给定由非负整数组成的n×n 的正方形矩阵，你需要寻找一条路径： 以左上角为起点 每次只能向右或向下走 以右下角为终点 并且，如果我们把沿路遇到的数进行相乘，积应当是最小“round”，换句话说，应当以最小数目的0的结尾. Solution 考虑到最终答案只取决于 $2,5$ 因子数中最小的那一个，所 ...
分类：
其他好文 时间：
2020-02-07 19:04:00
阅读次数：
56
#include <math.h> #include <vector> #include <iostream> using namespace std; int main() { int n; cin>>n; vector <int> say(n+1); for(int i=1;i<=n;i++) ...
分类：
其他好文 时间：
2020-02-07 18:47:03
阅读次数：
71
