儒rs

7-14 喊山 (30分) 喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它...

v[i].q.while(!q.int f = q.q.for(int i = 0; i < v[f].q.

普通的深搜和广搜问题。q.while(!q.int u=q.q.q.edges.edges[i].

输出格式： 对每个C开头的查询，如果c1和c2之间可以传输文件，就在一行中输出"yes"，否则输出"no"。当读到终止符时，在一行中输出"The network is connected.“如果网络中所有计算机之间都能传输文件；或者输出"There are k component...

本题很明显是个并查集的问题，并查集主要就两个函数，find()和merge()，寻找根的函数和合并函数，若根相同则属于同个集合，不需要合并，若根不同，则需要进行合并。

7-13 是否完全二叉搜索树 (30分) 将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式： 输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间...

7-7 哈夫曼编码 (30分) 给定一段文字，如果我们统计出字母出现的频率，是可以根据哈夫曼算法给出一套编码，使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如对字符串"aaaxuaxz"，容易得到字母 ‘a’、‘x’、‘u’、‘z’ 的出现频率对应为 ...

这一题很明显可以用哈夫曼树去解决，因为它其实就是建立哈夫曼树的过程，要求把木头锯成N块木块，而且要最少花费，其实在建立哈夫曼树的过程相当于把锯出来的木头按最少花费的方式结合回去。if(a[i].if(a[i].data<a[least].if(a[i].data<a[least]...

本题我写了两种算法来实现根据中序后序序列建树，但是原理其实大同小异，都是先从后序序列中去挑选根节点存入树中，再遍历中序序列找到根节点，根据找到的根节点位置去划分出左右子树。所以关键就是如何找到每次的根节点，以及如何确定出中序序列的遍历范围。//start和end为中序序列遍历的起...