牛客600247800号

题解

/ 注册

全部文章 / 题解（共30篇）

题解 | #哈夫曼树#

采用哈夫曼树的思想在机试中最常考察优先队列的应用便是哈夫曼树(Huffman Tree)。在一颗树中，从任意一个结点到达另一个结点的通路被称为路径，该路径上所需经过的边的个数被称为该路径的长度。如果树中结点带有表示某种意义的权值，那么从根结点到达该结点的带权路径长度再乘以该结点的权值就被称为该结点...

C++

2022-02-17

2 631

题解 | #KY196 复数集合#

解法一 #include <iostream> #include <vector> #include <queue> #include <string> #include <math.h> using namespace std; st...

C++

2022-02-17

0 524

题解 | #Head of a Gang#

并查集思想本题也可以使用并查集解决。在使用并查集时，只要注意合并函数中需要总是保持点权更大的结点为集合的根结点(原先的合并函数是随意指定其中一个根结点为合并后集合的根结点)，就能符合题目的要求。而为了达到题目对总边权与成员人数的要求，需要定义两个数组: 一个数组用来存放以当前结点为根结点的集合的...

C++

2022-02-17

0 341

题解 | #二叉树遍历#

先根据前序遍历和中序遍历结果递归建树，再后续遍历 #include <iostream> #include <string> using namespace std; struct TreeNode { char data; TreeNode* left;...

C++

2022-02-16

0 374

题解 | #二叉树遍历#

#include <iostream> #include <vector> using namespace std; struct TreeNode { char val; TreeNode* left; TreeNode* right; T...

C++

2022-02-16

0 297

题解 | #第一题#

并查集 #include <iostream> #include <vector> using namespace std; const int MAXN=1000010; vector<int> s(MAXN, -1); vector<bool> ...

C++

2022-02-16

0 405

题解 | #找出直系亲属#

并查集 #include <iostream> #include <vector> #include <string> using namespace std; void Union(vector<int>& s, int a, int b...

C++

2022-02-16

0 334

题解 | #Is It A Tree?#

并查集这道题需要判断所给出的集合能否构成树，因此不仅需要判断所有节点属于一个集合，还需要判断各个节点是否符合树的定义。而判断各个节点是否符合树的定义可以转换为判断它的入度是否符合要求，根节点的入度为0，其余节点的入度为1。只要各个节点满足入度要求，只有一个根节点，以及各个节点都属于同一个集合，就...

C++

2022-02-16

0 372

题解 | #连通图#

并查集 #include <iostream> #include <vector> using namespace std; void Initial(vector<int>& s) { for (int i = 1; i < s.size...

C++

2022-02-16

0 311

题解 | #畅通工程#

并查集问题 #include <iostream> #include <vector> using namespace std; void Initial(vector<int>& s) { for(int i = 1; i < s.siz...

C++

2022-02-16

0 416