PTA
玛珈山bug王
这个作者很懒,什么都没留下…
展开
-
Huffman Codes 非建树
In 1953, David A. Huffman published his paper “A Method for the Construction of Minimum-Redundancy Codes”, and hence printed his name in the history of computer science. As a professor who gives the final exam problem on Huffman codes, I am encountering a.原创 2020-11-14 23:57:16 · 106 阅读 · 0 评论 -
非递归汉诺塔问题
非递归汉诺塔问题 #include <bits/stdc++.h> using namespace std; struct _move { int n; //当前要移动的盘子编号 int u; //上方还有几个盘子 char s, m, d;//起始塔,中间塔,目的塔 _move(int n1, int u1, char s1, char m1, char d1) : n(n1), u(u1), s(s1), m(m1), d(d1) {} }; void hon原创 2020-10-12 15:19:56 · 218 阅读 · 0 评论 -
还原二叉树-dfs
给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。 输出格式: 输出为一个整数,即该二叉树的高度。 输入样例: 9 ABDFGHIEC FDHGIBEAC 输出样例: 5 #include<bits/stdc++.h>...原创 2019-12-23 16:42:04 · 167 阅读 · 0 评论 -
哈利波特的考试-Floyd最短路
哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。 现在哈利·波特的手里有一本教材,里面列出了所有...原创 2019-12-22 14:47:17 · 243 阅读 · 0 评论 -
简单数据结构_两个有序链表序列的交集
两个有序链表序列的交集 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。 输入样例: 1 2 5 -1 2 4 5 8 10...原创 2019-12-17 14:51:31 · 270 阅读 · 0 评论