dsfdsfdsf222的博客

文章目录(一)简介（二）操作集(一)简介并查集是维护集合的数据结构 它支持合并 查找功能本身实现依靠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

文章目录（一）简介（二）建树步骤（三）二叉树遍历（1）先序遍历(2) 中序遍历（3）后序遍历（4）层序遍历（5）记录层数的层序遍历（四）还原二叉树（1）先中还原（2）中后还原（三）中层还原（五）树的静态写法（六）静态树遍历（七）还原二叉树题解（2）1086 Tree Traversals Again (25分)（一）简介树的层次：根节点为第一层结点的度：结点拥有的子树叶子结点：度为0满二叉树：每一层的结点都为当层结点的最大数完全二叉树：除最后一层 每一层的结点都为当层结点的最大数 最后一层结点在

文章目录（一）BFS详解（二）代码（一）1091 Acute Stroke (30分)（一）BFS详解每到达一个结点 依次访问所有能访问的结点呈扩散形式（二）代码（一）1091 Acute Stroke (30分)#include<iostream>#include<string>#include<queue>using namespace s...

文章目录(一)DFS思路详解(二）dfs题目1103 Integer Factorization (30分)(一)DFS思路详解类似于走迷宫的题目，我们先给定一个规则（例如碰到岔路就向右走）如果遇到死路 我们就返回上一个路口并选择其他方向 一直到走完所有地方例题有n件物品，每件物品重量w[i]，价值c[i]，现在需要选择若干件物品放到容量为V的背包中，使选入背包的物品重量不超过V的前提下...

文章目录（一） 动态链表（一） 动态链表#include<iostream>using namespace std;struct node{ int data; node * next;};node* create (int Array[]) { node* p, * pre,*head; head = new node; ...