![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
方偲~
大佬养成中...
展开
-
zcmu-4932: 树查找(完全二叉树节点特性,简单)
4932: 树查找 Time Limit:1 SecMemory Limit:32 MB Submit:26Solved:16 [Submit][Status][Web Board] Description 有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。 Input 输入有多组数据。 每组输入一个n(1<=n<...原创 2018-10-28 17:01:46 · 158 阅读 · 0 评论 -
【数据结构之ST表】总结
1.解决区间求最值问题(RMQ问题) 2.单次时间复杂度O(1),空间复杂度O(NlogN),拿空间换时间 3.例题:【数据结构之ST表】区间查询最值(理论+例题CDOJ1591) 4.模板 ll stmin[maxn][20]; ll a[maxn]; void rmq_init() { for(int i=1;i<=n;i++) stmin[i][0] =...原创 2019-03-21 17:42:23 · 350 阅读 · 0 评论 -
【PAT天梯赛】【数据结构之简单数据结构】树和二叉树,L2-004 这是二叉搜索树吗? (25 分)(二叉树的建立和遍历)
L2-004 这是二叉搜索树吗? (25 分) 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前...原创 2019-03-26 10:46:55 · 188 阅读 · 0 评论 -
【数据结构之并查集】并查集详解(零基础入门,超级有趣的!!!)
转的一个超级有意思,好懂的并查集解释, 膜拜大神~~ 故事读完,并查集就会了~~~~~ 江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”,只要是能通过朋友关系串联起来的,不管拐了多少个弯,都认为是自己人。这样一来,江湖上就...转载 2019-03-29 20:21:33 · 165 阅读 · 0 评论 -
zcmu-4926: 还是畅通工程(简单,并查集入门)
4926: 还是畅通工程 Time Limit:1 SecMemory Limit:32 MB Submit:40Solved:27 [Submit][Status][Web Board] Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直...原创 2018-10-28 13:47:27 · 206 阅读 · 0 评论 -
【数据结构之并查集】并查集入门(理论模板例题)
目录 0.知识背景 1.模板 2.例题 0.知识背景 博文->【数据结构之并查集】并查集详解(零基础入门,超级有趣的!!!) 1.模板 int pre[maxn]; int find(int root)//找他在的门派的掌门人 { int son,tmp; son = root; while(root != pre[root]) { ...原创 2019-04-01 20:11:27 · 184 阅读 · 0 评论 -
【数据结构之二叉树】二叉树已知(前序/后序遍历)和中序遍历求(后序/前序/层序遍历)
学习自博主的文章,感谢! 目录 前序、中序、后序的遍历顺序 前序+中序 -> 后序 中序+后序 -> 前序 前序+中序->层序 中序+后序->层序 前序、中序、后序的遍历顺序 小圆圈是当前子树的根节点 例子: 前序+中序 -> 后序 #include <iostream> #include <al...原创 2019-03-28 21:15:28 · 793 阅读 · 0 评论