数据结构
关注
分享
扫一扫
方偲～
大佬养成中...
展开
-
zcmu-4932: 树查找（完全二叉树节点特性，简单）
4932: 树查找Time Limit:1 SecMemory Limit:32 MBSubmit:26Solved:16[Submit][Status][Web Board]Description有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。Input输入有多组数据。每组输入一个n(1<=n<...原创 2018-10-28 17:01:46 · 181 阅读 · 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 · 376 阅读 · 0 评论 -
【PAT天梯赛】【数据结构之简单数据结构】树和二叉树，L2-004 这是二叉搜索树吗？ （25 分)（二叉树的建立和遍历）
L2-004 这是二叉搜索树吗？ （25 分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前...原创 2019-03-26 10:46:55 · 273 阅读 · 0 评论 -
【数据结构之并查集】并查集详解（零基础入门，超级有趣的！！！）
转的一个超级有意思，好懂的并查集解释， 膜拜大神~~故事读完，并查集就会了~~~~~江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来的，不管拐了多少个弯，都认为是自己人。这样一来，江湖上就...转载 2019-03-29 20:21:33 · 190 阅读 · 0 评论 -
zcmu-4926: 还是畅通工程（简单，并查集入门）
4926: 还是畅通工程Time Limit:1 SecMemory Limit:32 MBSubmit:40Solved:27[Submit][Status][Web Board]Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直...原创 2018-10-28 13:47:27 · 235 阅读 · 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 · 209 阅读 · 0 评论 -
【数据结构之二叉树】二叉树已知（前序/后序遍历）和中序遍历求（后序/前序/层序遍历）
学习自博主的文章，感谢！目录前序、中序、后序的遍历顺序前序+中序 -> 后序中序+后序 -> 前序前序+中序->层序中序+后序->层序前序、中序、后序的遍历顺序小圆圈是当前子树的根节点例子：前序+中序 -> 后序#include <iostream>#include <al...原创 2019-03-28 21:15:28 · 854 阅读 · 0 评论