AC__GO的博客

输入一个n个节点的无根树各条边，并指定一个根节点，要求把该树转化为有根树，输出各个节点的父节点编号。#include <iostream>#include <vector>using namespace std;vector<int> G[100];int n;int p[100];void read_tree

题目描述小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。输入输入一算术表达式，以\’#\’字符作为结束标志。（数据保证无空格,只有一组输入）输出输出该表达式转换所得到的前缀式 中缀式 ...

DescriptionLet the set Σ consist of all words composed of 1-4 lower case letters, such as the words “a”, “b”, “f”, “aa”, “fun” and “kvqf”. Consider expressions according to the grammar with the two...

Kruskal描述：不断加入不会形成环的当前权值最小边，直到全连通并查集int find(int x){ p[x] == x ? x : find(p[x]);//如果p[x]等于x则说明x为当前树根，否则继续寻找他父结点的根结点}把x的父结点保存在p[x]中（如果x没有父结点，则p[x]等于x）间接排序排序的关键字是对象的“序号”，而不是对象本身...

CODE// strcmp()/* memset() sizeof() const lower_bound upper_bound define return scanf printf while push_back strcmp strcpy flag break l...