摘要:
前言 最近学到了二叉树,就学着将二叉树构造,并尝试三种遍历操作。本次主要使用递归,回头会整理非递归的方法。 定义二叉树 其中要注意Node是结构体指针,这样定义以后使用会方便很多。 构造二叉树 1 Node CreatTree() 2 { 3 Node p; 4 TelemType a; 5 cin 阅读全文
摘要:
DescriptionA sequence of N positive integers (10 #include#include using namespace std;const int maxn=100005;int a[maxn];int n,s;int ma... 阅读全文
摘要:
性质并查集算法(union_find sets)不支持分割一个集合,求连通子图、求最小生成树初始化我们将每一个结点的前导结点设置为自己,如果在join函数时未能形成连通,将独立成点for(int i=0;i<n;i++)//n表示输入的结点的个数{ pre[i]... 阅读全文