数据结构
文章平均质量分 91
two DDog
这个作者很懒,什么都没留下…
展开
-
并查集
文章目录(一)简介(二)操作集 (一)简介 并查集是维护集合的数据结构 它支持合并 查找功能 本身实现依靠 int father[N]; father[i]表示元素i 的结点 例如 father[1] = 2;表示元素1的父亲结点时2; father[i] = i ; 说明元素i 是该集合的根节点 (二)操作集 //初始化 for(int i = 1; i <= n; i ++) father[i] = i; //同一个集合只存在一个根节点通过反复寻找根节点 //查找 int findfa原创 2020-05-13 17:00:21 · 124 阅读 · 0 评论 -
树学
文章目录(一)简介(二)建树步骤(三)二叉树遍历(1)先序遍历(2) 中序遍历(3)后序遍历(4)层序遍历(5)记录层数的层序遍历(四)还原二叉树(1)先中还原(2)中后还原(三)中层还原(五)树的静态写法(六)静态树遍历(七)还原二叉树题解(2)1086 Tree Traversals Again (25分) (一)简介 树的层次:根节点为第一层 结点的度:结点拥有的子树 叶子结点:度为0 满二叉树:每一层的结点都为当层结点的最大数 完全二叉树:除最后一层 每一层的结点都为当层结点的最大数 最后一层结点在原创 2020-05-09 02:03:51 · 427 阅读 · 0 评论 -
BFS ---- 广度优先搜索
文章目录(一)BFS详解(二)代码(一)1091 Acute Stroke (30分) (一)BFS详解 每到达一个结点 依次访问所有能访问的结点 呈扩散形式 (二)代码 (一)1091 Acute Stroke (30分) #include<iostream> #include<string> #include<queue> using namespace s...原创 2020-05-08 16:51:51 · 106 阅读 · 0 评论 -
DFS---深度优先搜索
文章目录(一)DFS思路详解(二)dfs题目1103 Integer Factorization (30分) (一)DFS思路详解 类似于走迷宫的题目,我们先给定一个规则(例如碰到岔路就向右走)如果遇到死路 我们就返回上一个路口并选择其他方向 一直到走完所有地方 例题 有n件物品,每件物品重量w[i],价值c[i],现在需要选择若干件物品放到容量为V的背包中,使选入背包的物品重量不超过V的前提下...原创 2020-05-07 18:21:58 · 166 阅读 · 0 评论 -
链表
文章目录(一) 动态链表 (一) 动态链表 #include<iostream> using namespace std; struct node { int data; node * next; }; node* create (int Array[]) { node* p, * pre,*head; head = new node; ...原创 2020-05-06 22:17:20 · 202 阅读 · 0 评论