- 博客(10)
- 问答 (18)
- 收藏
- 关注
原创 树状DFS理解
题目:题目可以将DFS的每一次进层都想象为树的向下走一层,退层则也是树中的该节点顺着路径向上倒着走一步,主要需要深入思考的是,树的向下走代表什么,向上走代表什么。 这个方法最好的地方在于可以快速确定如何将最后一层得出的结果,一起返回到递归的外面,只要将每一层的DFS都写在(传递)回推墙里面,则一但在某一个节点确定了正确,就可以沿着树的这条路径一直向上倒退至树顶。代码:#include <iostream>#include <algorithm>using namespa
2020-12-14 21:11:00 169
原创 二维费用的背包问题(DP中 01 背包的变形版本)
题目:二维费用的背包问题#include <iostream>#include <algorithm>#define LL long long using namespace std;const int Max = 1e3 + 50;int v[Max],m[Max],w[Max],f[Max][Max],N,M,V;int main(void){ ios::sync_with_stdio(false); cin.tie(0),cout
2020-12-12 22:47:38 122
原创 线段树 (区间和 + 单点操作)
#include <set>#include <map>#include <queue>#include <stack>#include <cmath>#include <vector>#include <string>#include <cstring>#include <iostream>#include <algorithm>#define FAST ios::
2020-12-06 21:49:57 84
原创 GCD + 素数筛实现
题目:GCD问题题目首先考虑最坏的情况,在这N个数字当中,先选出所有的素数 和1 组成最坏集合,这些由素数构成的集合中的任选两个数字的GCD结果都是1,再向这个集合中加入一个其他的数字,则一定会导致存在两个数字其GCD的结果大于1 (抽屉原理?)(但是要注意,当n小于4的时候,1,2,3全部都可以当作素数,则无法向其中再添加数字了)代码:#include <set>#include <map>#include <queue>#include <stac
2020-12-06 15:58:53 111
原创 黑白边 + 克鲁斯卡尔算法
Acwing学习的时候没有给出KrusKal算法的板子,这道题刚好遇到了(Prim算法也可以 ,其实就是没有想到怎么做)克鲁斯卡尔算法伪代码模板:(并查集实现)读入所有的边 将边按照权值进行排序 从权值小的开始,依次将边的两个端点加入并查集中(前提是这两个端点不再同一个并查集里面),最后判断是否存在最小生成树的时候,判断cnt是否等于顶点数n即可。黑色边题目:黑白边题目#include <set>#include <map>#include <queue>
2020-12-06 15:30:34 154
原创 第 K 小数字问题 (优先队列实现)
首先了解优先队列:可以理解优先队列就是一个含有内部排序的队列,具有队列的一切属性,本质上是通过堆来实现的。定义语法:priority_queue<Type, Container, Functional>Type 是数据类型 (注意:数据元素的类型可以是pair类型)Container 由数组实现的一些数据结构,如:vector,deque,不可以是List类型,就是存放元素的容器Functional 是内部排序的方式当使用的数据类型是基本的内置的数据类型的时候就可以直接传入类型来创
2020-12-06 14:53:57 226
原创 二叉搜索树的建立与父亲节点的查询
#include <iostream>#include <algorithm>#define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)#define LL long longusing namespace std;const int N = 1e6 + 10;int num[N],n;typedef struct TreeNode{ int val; TreeNode *LChild,*R
2020-12-03 17:29:06 491
原创 N皇后问题
#include <set>#include <map>#include <queue>#include <stack>#include <string>#include <cstring>#include <iostream>#include <algorithm>#define FAST ios::sync_with_stdio(false)#define LL long longus
2020-12-03 13:44:57 76
原创 求关键路径
虽然可以实现基本的求图的关键路径的功能,但是存在瑕疵,必须保证图的下标最小的节点是整个图的源点,下标最大的节点是整个图的汇点 (工程编码思维)1.求图的拓扑排序#include <iostream>#include <algorithm>#include <queue>#include <set>#include <string>#include <cstring>#include <map>#includ
2020-12-02 21:40:59 94
原创 拓扑排序 + 链式前项星 (教材版本实现)
#include <iostream>#include <algorithm>#include <queue>#include <set>#include <string>#include <cstring>#include <map>#include <stack>#define FAST ios::sync_with_stdio(false)#define LL long longus
2020-12-02 17:11:27 95
空空如也
关于CSMA/CA的问题
2022-03-14
关于基类中的构造函数被继承的问题
2020-09-05
为什么只要我使用free函数在这个程序中 就会导致运行时错误呢?
2020-09-05
关于链表中指针的问题
2020-09-02
关于c++类中的组合类的初始化的问题
2020-08-09
关于类中二义性的问题
2020-08-06
C++关于类中重载运算符的问题
2020-08-02
关于类中的运算符重载中this指针使用的问题
2020-07-31
链表和树的建立的指针问题
2020-05-05
关于不使用fclose的后果
2020-04-20
用delete删除节点后为什么节点的数据任然存在
2019-12-22
使用void函数传入链表头节点并删去头节点无效
2019-12-17
一道用c语言判断素数的题
2019-09-22
大一新生刷题遇到的问题,为什么报错??
2019-09-21
c语言中关于flags的问题
2019-09-19
在printf()语句里面关于flags的疑问
2019-09-19
萌新关于scanf()函数使用%s转换说明时遇到的问题
2019-09-19
关于在打印时出现不匹配的问题?
2019-09-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人