最短路模型 #include<cstring> #include<iostream> #include<algorithm> using namespace std; typedef pair<int,int> PII; const int N = 110; int n,m; int g[N][N] ...
大水题来啦! 不过要注意A B都为零的情况,所以用do-while循环 C++ 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 5 using namespace std; 6 7 int main() { 8 int ...
分类:
编程语言 时间:
2020-07-09 00:58:34
阅读次数:
73
Cryptology-3DES(Triple DES) -1981 American 百度百科 3DES(或称为Triple DES)是三重数据加密算法(TDEA,Triple Data Encryption Algorithm)块密码的通称。它相当于是对每个数据块应用三次DES加密算法。由于计算机 ...
分类:
其他好文 时间:
2020-07-09 00:41:36
阅读次数:
61
1.Memory用的是hash index,但是InnoDB和MyISAM用的是B+树,不用二叉树的原因就是深度可能过深,深度过深影响查询和IO性能; 2.索引使用树的过程: BST:二分查找,不平衡AVL:二叉平衡树,最长子树和最短子树的高度之差不能超过1,数据越多,旋转越多,插入删除效率极低,查 ...
分类:
数据库 时间:
2020-07-08 15:06:03
阅读次数:
70
A - Mental Rotation(模拟) 思路: 只要发现旋转的规律就好了 就是向右旋转的时候,矩阵整体旋转,之后里面的图形成为逆时针旋转$90°$的图形 #include<iostream> #include<algorithm> #include<cstring> using namesp ...
分类:
其他好文 时间:
2020-07-08 01:42:59
阅读次数:
109
https://ac.nowcoder.com/acm/contest/6226/C 、 修修去年种下了一棵树,现在它已经有n个结点了。 修修非常擅长数数,他很快就数出了包含每个点的连通点集的数量。 澜澜也想知道答案,但他不会数数,于是他把问题交给了你。 换根dp 第一遍dfs , 从下到上算贡献 ...
分类:
其他好文 时间:
2020-07-08 00:59:29
阅读次数:
252
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意:给m 和n个数,将n个数分为m段,不交叉,求m段和的最大值。 Sample Input 1 3 1 2 3 2 6 -1 4 -2 3 -2 3 Sample Output 6 8 em ...
分类:
其他好文 时间:
2020-07-08 00:58:59
阅读次数:
82
快排 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<stack> #include<map> #include<cstdio> #include< ...
分类:
其他好文 时间:
2020-07-07 21:01:02
阅读次数:
81
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector> #include ...
分类:
其他好文 时间:
2020-07-07 17:18:53
阅读次数:
40
原题链接 https://ac.nowcoder.com/acm/contest/4370/K 去年上海现场赛的一道签到题 太菜了对着这题自闭好久 现在看其实就是一道二分图判断奇环,唯一要思考的地方是怎么枚举可行的情况。解法是因为n很小所以可以二进制暴力枚举染色为1的点然后暴力判断(其实也不难想) ...
分类:
其他好文 时间:
2020-07-07 16:08:24
阅读次数:
82