
数据结构
数据结构相关
sizaif
这个作者很懒,什么都没留下…
展开
-
并查集 模板
并查集模板#include#includeconst int N=1000; using namespace std;int ptr[N];// 结点的上级int find(int x)//查找上级 { int r=x; while(pre[r]!=r)// 上级不是自己 { r=pre[r];//逐级上查 } int k = x,j; //暂存原创 2017-04-23 18:28:13 · 337 阅读 · 0 评论 -
POJ -2391 Ombrophobic Bovines (二分+Floyd+网络流)
Ombrophobic BovinesTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 21425 Accepted: 4593 DescriptionFJ's cows really hate getting wet so much that the mere thought of...原创 2018-10-17 15:27:01 · 200 阅读 · 0 评论 -
@2017-2018 ACM-ICPC, Asia Daejeon Regional Contest H; How Many to Be Happy? ( 最小割 dinic算法)
时间限制: 1 Sec 内存限制: 128 MB提交: 80 解决: 32[提交] [状态] [讨论版] [命题人:admin]题目描述Let G be a connected simple undirected graph where each edge has an associated weight. Let’s consider the popular MST (Mini...原创 2018-10-04 22:10:57 · 281 阅读 · 0 评论 -
@HDU 5536 @2015ACM/ICPC亚洲区长春站-重现赛(感谢东北师大)(字典树Tire +贪心)
Chip FactoryTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 5363 Accepted Submission(s): 2409 Problem DescriptionJohn is a manager...原创 2018-10-02 20:57:57 · 250 阅读 · 0 评论 -
@P4427@[BJOI2018]求和 @UPC 6744 [LCA]最近公共祖先问题
题目链接:https://www.luogu.org/problemnew/show/P4427#subhttps://www.lydsy.com/JudgeOnline/problem.php?id=5293http://exam.upc.edu.cn/problem.php?id=6744题目描述master 对树上的求和非常感兴趣。他生成了一棵有根树,并且希望多次询问这棵...原创 2018-08-11 10:20:27 · 215 阅读 · 0 评论 -
CCPC女生专场重现 B: 缺失的数据范围 (二分)
著名出题人小Q出过非常多的题目,在这个漫长的过程中他发现,确定题目的数据范围是非常痛苦的一件事。每当思考完一道题目的时间效率,小Q就需要结合时限以及评测机配置来设置合理的数据范围。因为确定数据范围是一件痛苦的事,小Q出了非常多的题目之后,都没有它们设置数据范围。对于一道题目,小Q会告诉你他的算法的时间复杂度为O(nalogbn)O(nalogbn),且蕴含在这个大OO记号下的常数为11。同时,...原创 2018-06-01 13:21:57 · 458 阅读 · 0 评论 -
二叉树递归遍历(先,中,后),非递归遍历(先,中,后) (数据结构作业)
数据结构实验:(1)采用下列方法之一建立二叉树的二叉链表:① 输入完全二叉树的先序序列,用#代表虚结点(空指针),如ABD###CE##F##,建立二叉树的二叉链表。② 已知二叉树的先序遍历序列和中序遍历序列,或者已知二叉树的中序遍历序列和后序遍历序列,建立二叉树的二叉链表。③ 将一棵二叉树的所有结点存储在一维数组中,虚结点用#表示,利用二叉树的性质5,建立二叉树的二叉原创 2017-10-13 23:00:55 · 820 阅读 · 0 评论 -
C++ 模拟栈 stacks (数据结构实验)
非常不喜欢链表操作, 又因为 c++ STL 库里 自带 stack 函数, 但是 实验课 需要自己写, 好吧模仿STL stack 写到一个结构体中, 这让我习惯了stack 函数的人很舒服。(1)输入一个十进制数,利用栈操作,将该数转换成n进制数。(2)输入一个表达式,表达式中包括三种括号“()”、“[]”和“{}”,判断该表达式的括号是否匹配。s原创 2017-09-28 17:33:39 · 517 阅读 · 0 评论 -
HDU 5726 GCD (ST 表 +查询)
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=5726GCDTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4341 Accepted Submission(s):原创 2017-09-20 12:12:58 · 744 阅读 · 0 评论 -
算法之QMR--ST算法
RMQ (RangeMinimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j,返回数列A中下标在i,j里的最小(大)值,也就是说,RMQ问题是指求区间最值的问题。解决的方法有: 1、朴素(即搜索),O(n)-O(qn) online。2、线段树,O(n)-O(qlogn)online。3、ST(实质是动态规划原创 2017-09-19 15:37:34 · 1072 阅读 · 0 评论 -
线段树知识点理解及其模板代码
看完树状数组后, 终于发现有些地方还是需要用线段树来解题,还是 开始了解线段树了;线段树, 真正的像一棵树了, 不想树状数组,似数不是树,较难理解, 线段树是一个平衡树, 他和树状数组有一样的功能, 包括构造线段树,区间查询,单节点更新,以及区间更新;从比人那扒了一张图:线段树, 有根节点,和 左右子树, 叶子节点为区间左右值, 而根节点来存 区间里要存的原创 2017-08-25 15:38:46 · 614 阅读 · 0 评论 -
17暑期ACM俱乐部个人训练赛第2场 G Balanced Photo (树状数组)
问题 G: Balanced Photo时间限制: 1 Sec 内存限制: 128 MB提交: 89 解决: 36[提交][状态][讨论版]题目描述Farmer John is arranging his N cows in a line to take a photo (1≤N≤100,000). The height of the ith cow原创 2017-07-28 11:03:09 · 259 阅读 · 0 评论 -
中缀转后缀(逆波兰式求值)
(1) 0-2^32 位 之间 , 考虑数字大于10的情况.(2) C/C++实现(3) 中缀转后缀调用 栈stack(4) 后缀求值,用自己定义的栈求值思路:初始化两个栈:运算符栈s1和储存中间结果的栈s2; 从左至右扫描中缀表达式; 遇到操作数时,将其压s2; 遇到运算符时,比较其与s1栈顶运算符的优先级: 如果s1为空,或栈顶运算符为左...原创 2019-09-05 16:37:08 · 336 阅读 · 0 评论