![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
acmgotoac
这个作者很懒,什么都没留下…
展开
-
c++STL结构体的优先队列实现
#include <iostream>#include <queue>#include <cstdio>using namespace std;struct node{ int x, y; friend bool operator < (node a, node b) { return a.x < b.x; ...原创 2020-03-12 22:54:41 · 922 阅读 · 0 评论 -
POJ 3264 线段树 水一发
传送门:http://poj.org/problem?id=3264代码附上:#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int maxn = 1010000;int tree_max[maxn];int tree_min[...原创 2020-03-11 13:44:20 · 85 阅读 · 0 评论 -
POJ 2255 二叉树重构
传送门http://poj.org/problem?id=2255要点:先序第一个是根节点,第二个是左子树的根;根据先序的信息,在中序中找到根节点,左边部分为左子树,右边为右子树。以上对每个子树也成立,直到找到叶节点,递归实现即可。代码附上:#include <iostream>#include <cstdio>#include <cstring&g...原创 2020-03-10 23:51:52 · 250 阅读 · 0 评论 -
POJ 1182 带权并查集
传送门:http://poj.org/problem?id=1182要点:1.理解并查集这种数据结构:整体而言,并查集的实现过程是将图中 开始位于独立集合的节点 中有联系的点归类到同一集合的过程。(1)查操作(find_root):找目标节点的根节点,递归或循环实现。并且每次将目标节点的父节点改为根节点。即做路径压缩的操作(本质限制树的深度,从而优化时间复杂度)。(...原创 2020-03-10 13:49:30 · 145 阅读 · 0 评论