vector是STL容器的可变长度数组。可变长度数组的头文件是<vector>，有以下常见的使用方法： 1.vector<int> v(N,i)：建立一个可变长度数组v，内部元素类型为int，该可变长度数组最开始有N个元素，每个元素初始化为i。可以省略，此时这个可变长度数组的长度就是0。内部元素可以 ...
分类：
其他好文 时间：
2020-10-26 11:26:35
阅读次数：
41
7-9 小字辈： 开始使用并查集暴力做的，结果超时。 正确思路： 用嵌套的vector存储每个人的下一辈有谁，之后记录祖宗，再dfs。 之前学STL的时候没学vector，之前学习的dfs也差不多忘了，通过这道题再复习了一下。 代码如下： #include<bits/stdc++.h> using ...
分类：
其他好文 时间：
2020-10-26 11:18:47
阅读次数：
82
单一职责原则：一个类只做它该做的事情。（ 单一职责原则想表达的就是"高内聚"，写代码最终极的原则只有六个字"高内聚、低耦合"， 所谓的高内聚就是一个代码模块只完成一项功能，在面向对象中，如果只让一个类完成它该做的事，而不涉及与它无关的领域就是践行了高内聚的原则，这个类就只有单一职责。 另一个是模块化 ...
分类：
其他好文 时间：
2020-10-26 10:34:00
阅读次数：
19
你将会获得一系列视频片段，这些片段来自于一项持续时长为 T 秒的体育赛事。这些片段可能有所重叠，也可能长度不一。 视频片段 clips[i] 都用区间进行表示：开始于 clips[i][0] 并于 clips[i][1] 结束。我们甚至可以对这些片段自由地再剪辑，例如片段 [0, 7] 可以剪切成 ...
分类：
其他好文 时间：
2020-10-26 10:31:33
阅读次数：
20
#include <iostream> #include"stdafx.h" #include<vector> #include<map> #include<string> #include<thread> using namespace std; class A { public: int m_i ...
分类：
编程语言 时间：
2020-10-22 23:16:25
阅读次数：
47
A int main() { IOS; for (cin >> _; _; --_) { cin >> n; m = n; k = 0; while (m) ++k, m /= 10; cout << (n % 10 - 1) * 10 + (1 + k) * (k) / 2 << '\n'; } ...
分类：
其他好文 时间：
2020-10-22 22:26:45
阅读次数：
20
Codeforces 1430G Yet Another DAG Problem 题意 $n$个点$m$条边的有向无环图，每条边有边权$w_i$，现在让你给每个点一个点权$a_v$，对于第$i$条边$(x,y)$，写上一个数字$b_i=a_x-a_y$并且$a_x>a_y$，使得$\sum_^w_i ...
分类：
其他好文 时间：
2020-10-22 22:21:13
阅读次数：
29
第一种： 1 #include <iostream> 2 #include <unordered_set> 3 #include <utility> 4 #include <vector> 5 6 using namespace std; 7 8 using KEY = pair<int,int>; ...
分类：
编程语言 时间：
2020-10-21 20:48:00
阅读次数：
22
1 .text 2 .global _start 3 4 _start: 5 b reset /* vector 0 : reset */ 6 ldr pc, und_addr /* vector 4 : und 此时又跳回到4k flash中 */ 7 8 /* 这个操作是为了防止start.S超 ...
分类：
其他好文 时间：
2020-10-18 16:31:11
阅读次数：
22
//C++ class Solution { public: vector<int> finalPrices(vector<int>& prices) { vector<int> arr; int i,j; for(i=0; i<prices.size()-1; i++) { for(j=i+1; ...
分类：
其他好文 时间：
2020-10-18 10:18:43
阅读次数：
26
