初一看,sb题,上去一个并查集,很快啊,返回一个MLE,定睛一看,系统开的内存很小,但是这个算法复杂度又是这么正确 因此考虑优化内存,这样用滚动数组优化即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; type ...
分类:
其他好文 时间:
2020-12-10 11:39:56
阅读次数:
13
.Net Standard .NET Standard只是标准,不是实现 验证: 1 建. NET Standard类库项目,确认版本是:2.0,建一个类方法中打印typeof (FileStream). Assembly. Location。 2 分别建.NET Framework和.NET Co ...
分类:
Web程序 时间:
2020-12-10 10:51:59
阅读次数:
6
一日一技:不等长度列表的同时迭代有两个列表[1,2,3]和[‘a‘,‘b‘,‘c‘],当我们想对他们同时迭代的时候,可以这样写:a=[1,2,3]b=[‘a‘,‘b‘,‘c‘]forpairinzip(a,b):print(pair)运行效果如下图所示:这种用法相信大家都已经知道了。现在问题来了,有两个
分类:
其他好文 时间:
2020-12-08 12:47:51
阅读次数:
5
struct UFS { stack<pair<int*, int> > stk; int fa[maxn], rnk[maxn]; inline void init(int n) { for (int i = 0; i <= n; ++i) fa[i] = i, rnk[i] = 0; } inl ...
分类:
其他好文 时间:
2020-12-03 12:16:10
阅读次数:
7
数据结构实验(一): 一元多项式的乘法与加法运算 1.实验目的 熟练掌握链式线性表的基本操作,以及在多项式运算上的应用。 2.实验内容 设计函数分别求两个一元多项式的乘积与和。 3.实验要求 (1)输人说明:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数 ...
分类:
其他好文 时间:
2020-12-01 12:24:21
阅读次数:
5
###链接 贴一下青君大佬的博客~ #include<bits/stdc++.h> #define IL inline #define LL long long #define pb push_back #define pi pair<int,int> #define mk make_pair us ...
分类:
其他好文 时间:
2020-11-27 11:15:36
阅读次数:
6
方法一:递归 解题思路 递归法,假设后续链表已经完成交换,此时只需要对前两个节点进行交换,然后再连接上后续已交换的链表即可。 代码 /** * Definition for singly-linked list. * public class ListNode { * public int val; ...
分类:
其他好文 时间:
2020-11-25 12:29:02
阅读次数:
5
cf gym 链接 A. Kick Start 简单签到题。 code: #include<bits/stdc++.h> #define pi pair<int,int> #define f first #define s second using namespace std; const stri ...
分类:
其他好文 时间:
2020-11-21 11:48:03
阅读次数:
4
题目链接:a^b 题目分析: 简单数论,快速幂模板题 代码如下: #include<bits/stdc++.h> using namespace std; #define mm(a,x) memset(a,x,sizeof a) #define mk make_pair #define ll lon ...
分类:
编程语言 时间:
2020-11-19 13:00:22
阅读次数:
21
主要介绍了map容器的基本概念,map容器构造和赋值,map容器大小和交换,map容器插入和删除操作,map容器查找和统计操作,map容器如何指定排序规则。 ...
分类:
其他好文 时间:
2020-11-19 12:51:47
阅读次数:
8