std::unordered_set<std::pair<int, int>> S; 以上的声明是无法通过编译的。unordered_set的模板类声明如下。一般情况下,我们只需声明Key即可, Hash, KetEqual等会自动推导出来。 很遗憾的是,标准库中并没有实现std::hash<std ...
分类:
其他好文 时间:
2018-08-22 01:10:45
阅读次数:
204
Sessions in BSU 有n项考试。每项考试给定两个时间,你可以任意选择一个时间。每个时间点只能考一场考试,请问在最优情况下最早考完的时间。n include include using namespace std; typedef pair pi; const int maxn=2e6+5 ...
分类:
其他好文 时间:
2018-08-21 15:13:57
阅读次数:
169
Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) A. Single Wildcard Pattern Matching 题意就是匹配字符的题目,打比赛的时候没有看到只有一个" * ",然后就写挫了, ...
分类:
其他好文 时间:
2018-08-19 18:02:21
阅读次数:
217
一、什么是 SSHFSSSHFS(Secure SHell FileSystem)是一个客户端,可以让我们通过 SSH 文件传输协议(SFTP)挂载远程的文件系统并且在本地机器上和远程的目录和文件进行交互。 二、准备两台任意操作系统 三、挂载 nonempty 允许安装在非空文件/DIR上 allo ...
分类:
其他好文 时间:
2018-08-19 17:02:52
阅读次数:
176
矩阵图非常有用,人们经常用它来查看多个变量之间的联系。 下面用著名的鸢尾花数据来画一个矩阵图。从sklearn导入鸢尾花数据,然后将其转换成pandas的DataFrame类型,最后用seaborn画图。(seaborn包里也有这个数据,也可以直接从seaborn包导入此数据) 矩阵图: sns.p ...
分类:
其他好文 时间:
2018-08-18 17:49:00
阅读次数:
1349
A. Single Wildcard Pattern Matching 题解:记 “ * ”的位置为pos(假设存在),那么就顺着匹配 0 ~ (pos - 1),倒着匹配 (pos + 1) ~ n就行了,特判一下 n > m + 1 的情况 和 没有 “ * ”的情况。 B. Pair of T ...
分类:
其他好文 时间:
2018-08-18 16:21:27
阅读次数:
211
我们知道不满足的肯定是两边大中间小的,这样就用RMQ查询两个相同等值的区间内部最小值即可,注意边界条件 ...
分类:
其他好文 时间:
2018-08-18 15:25:54
阅读次数:
168
题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围: 对于%50的数据,siz ...
分类:
编程语言 时间:
2018-08-18 11:34:51
阅读次数:
146
POJ 1273 模板题 1 #include <vector> 2 #include <cstdio> 3 #include <cstring> 4 #include <queue> 5 #include <algorithm> 6 #define INF 0x3f3f3f3f 7 using n ...
分类:
其他好文 时间:
2018-08-17 23:29:38
阅读次数:
186
思路: 注意初始化dp[i][i]=0,输出顺序时层序遍历。 ...
分类:
其他好文 时间:
2018-08-16 19:50:41
阅读次数:
274