bz_czq的博客

【代码】HNU数据结构与算法-作业一。

因为时间问题，不提供思路。

【代码】HNU数据结构与算法-作业七。

【代码】HNU数据结构与算法-作业六。

首先，我们应该要知道，一棵二叉树，它的度为2的节点数和叶节点数是有关联的，只有一个结点时，度为2的节点数为0，叶节点数为1，而此后每有一个度为2的结点，叶节点数就会+1，这是很显然的一件事，具体证明舍去。输入的第一行为T，表示有T个测试样例，接下来的T行，每行3个整数a、b、c(0≤a、b、c≤105, a+b+c≥1)，分别表示所构成的树有a+b+c个节点，其中a个节点具有2个子节点，b个节点具有1个子节点，c个节点没有子节点。如果不存在这样的树，则输出-1， 否则输出树的高度。b个节点具有1个子节点。

6号车厢可进人缓冲轨道H1，排在3号车厢之后，因为6号车厢是在3号车厢之后进人出轨道。由于5号车厢此时仍在入轨道上，且排在8号车厢之后，所以8号车厢进人缓冲轨道H2，这样5号车厢可以通过缓冲轨道H3，直接从入轨道进入出轨道。当判断第i个车厢是直接出去还是入队时，先依次判断每个排列的队首元素能否出去直到没有能出去的了，然后再判断该车厢，如果它的编号刚好等于newout就直接出去，否则将其编号与前面的所有火车车厢排列的队尾元素进行比较，加入编号小于其的最大编号的排列，如果没有小于其的排列，则加入新的排列。

注：在此单词为仅由字母组成的字符序列。此外，由于输入文件是英文小说，因此不会出现无意义的单词。按单词出现次数由高至低输出前100个（不足100个按实际个数输出），每行输出一个单词及其出现次数，单词和其出现次数间由一个空格分隔。编写程序统计一个英文文本文件中每个单词的出现次数（词频统计），并将统计结果按单词出现频率由高至低输出到指定文件中。此题为经典的字典树，此处不提供字典树的介绍和讲解，故只提供代码，如果看不懂的话可以先去学习一下字典树。本题采用的数据结构为trie树，也称为字典树，具体请参考相关资料。

HNU数据结构与算法