点击查看代码块 #include <bits/stdc++.h> #define ed end() #define bg begin() #define mkp make_pair #define pb push_back #define vv(T) v(v(T)) #define v(T) vec ...
分类:
其他好文 时间:
2020-08-21 16:38:12
阅读次数:
84
list list为双向链表:随机访问速度差,可以快速插入和删除 头文件为 #include<list> 定义 list<int> l; 前插\后插\前删\后删 l.push_front(t);//前插 l.push_back(t)://后插 l.pop_front();//前删 l.pop_bac ...
分类:
其他好文 时间:
2020-08-18 13:20:55
阅读次数:
58
在C++开发过程中,我们经常会用STL的各种容器,比如vector,map,set等,这些容器极大的方便了我们的开发。在使用这些容器的过程中,我们会大量用到的操作就是插入操作,比如vector的push_back,map的insert,set的insert。这些插入操作会涉及到两次构造,首先是对象的 ...
分类:
其他好文 时间:
2020-08-15 23:58:37
阅读次数:
101
点击查看代码块 /* 找字典序最小的欧拉路,也可以做欧拉回路 */ #include <bits/stdc++.h> #define ed end() #define bg begin() #define mp make_pair #define pb push_back #define v(T) ...
分类:
其他好文 时间:
2020-08-07 12:35:13
阅读次数:
76
换教室 概率期望dp的模板题 状态较好设计,转移的时候注意要把所有的可能性都考虑到并加起来 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define mp make_pair #de ...
分类:
其他好文 时间:
2020-07-30 19:42:09
阅读次数:
66
跳石头 简单的二分答案,贪心地判断解 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define mp make_pair #define SZ(x) ((int)x.size()) ...
分类:
其他好文 时间:
2020-07-26 23:05:34
阅读次数:
73
计算系数 运用二项式定理,递推组合数即可,也可以用Lucas定理 注意在快速幂中(取模运算有乘法时)要*1LL,防止中途溢出 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define ...
分类:
其他好文 时间:
2020-07-26 01:35:17
阅读次数:
75
力扣链接:https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/ 题目描述 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是 ...
分类:
其他好文 时间:
2020-07-18 00:40:15
阅读次数:
67
在vector中的emplace_back函数, 其效率比push_back高很多! /*例子中使用的Student类的声明*/ class Student { private: int age; public: Student(); explicit Student(int age); ~Stud ...
分类:
其他好文 时间:
2020-07-15 01:00:17
阅读次数:
145
unrated 呜呜呜 #A 直接全输出1完事 #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define pb push_back #define ...
分类:
其他好文 时间:
2020-07-12 12:42:52
阅读次数:
57