摘要：
题目： 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 答案是：116 思路：这题说实话刚开始懵了，DFS吧 感觉并不是，因为深搜的话 选一个 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-548 题目大意：给一颗点带权（权值各不相同，都是小于10000的正整数）的二叉树的中序遍历和后序遍历，找一个叶子结点使得它到根的路径上的权值和最小。如果有多个解，该叶子本身的权值应尽量小。输入中每两行表示一棵树，其中第一行为中 阅读全文
摘要：
stringstream是 C++ 提供的另一个字串型的串流(stream)物件，和之前学过的iostream、fstream有类似的操作方式。要使用stringstream， 必须先加入这一行： stringstream主要是用在將一个字符串分割，可以先用.clear( )以及.str( )將指定 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-122 题目大意：输入一颗二叉树，你的任务是按从上到下，从左到右的顺序输出各个结点的值。每个结点都按照从根节点到它的移动序列给出（L表示左，R表示右） 在输入中，每个结点的左括号 和右括号之间没有空格，相邻结点之间用一个空格隔开 阅读全文