摘要：
题目大意：给出对一棵二叉树先序遍历和中序遍历的顺序，找出后序遍历的顺序。题目分析：无非就是对字符串的输出顺序做个变化，递归就行了。代码如下：# include# include# include# include# includeusing namespace std;string p,q;int ... 阅读全文
摘要：
题目大意：给出一系列单词，当某个单词的首字母和前一个单词的尾字母相同，则这两个单词能链接起来。给出一系列单词，问是否能够连起来。题目分析：以单词的首尾字母为点，单词为边建立有向图，便是判断图中是否存在欧拉道路。有向图中存在欧拉路径的两个条件是：1、忽略边的方向性后，底图联通；2、奇点个数为0时、奇点... 阅读全文
摘要：
题目大意：给出n个点，m条关系，按关系的从小到大排序。题目分析：拓扑排序的模板题，套模板。kahn算法：伪代码：Kahn算法：摘一段维基百科上关于Kahn算法的伪码描述： L← Empty list that will contain the sorted elementsS ← Set of al... 阅读全文
摘要：
题目大意：给一个树状天平，判断是否平衡。树状天平是按递归给出的。题目分析：平衡的条件是子天平都平衡，并且w1*d1==w2*d2，其中w1和w2为子天平的总重量，d1和d2为力矩。代码如下：# include# include# include# includeusing namespace std... 阅读全文
摘要：
题目大意：一个1~n的升序数字序列，有4种操作。操作1，将x放到y前面一个位置；操作2将x放到y后面的一个位置；操作3交换x和y的位置；操作4反转整个序列。求经过m次操作后的所有奇数项的和。题目分析：建立双向链表，每次操作只需修改链表中的元素指向。代码如下：# include# include# i... 阅读全文