摘要： 题目大意就是根据树的后序遍历和中序遍历推出层序遍历。 很久没做过这种题了，正好借此复习一下数据结构。 首先是遍历的几个简单介绍。 前序遍历(preorder)：根结点->左子树->右子树。 中序遍历(inorder)：左子树->根结点->右子树。 后序遍历(postorder)：左子树->右子树-> 阅读全文

摘要： 题目大意就是给出几个城市相连的图，把其中某个城市连同它与其他城市的的路径一起去掉，问最少需要加几条路让剩余的城市都相连。 这应该是并查集的基础题了，把其中一个点去掉，看一下剩下几个集合减一就得到最少结果了。注意一下路径数组的范围。详见代码。 #include <iostream> #include 阅读全文

摘要： 题目大意就是找到一些数中出现最多次数的数。 一开始把数的范围看成了242，用string和cin写了一遍，其中一个超时。。。 正准备改成scanf，发现是224，20分的题花了半个小时，被自己菜哭 用map存出现次数，再记录最大次数，用一个数组记录出现的数，找一遍即可。水题～ #include <i 阅读全文

摘要： 题目意思就是给两个字符串母串和子串，用母串减去子串，得到一个不包含子串中字符的母串。 用map和getline即可，水题～ #include <iostream> #include <string.h> #include <stdio.h> #include <string> #include <m 阅读全文

摘要： 题目大意是给你一个环上相邻两点之间的距离，问你任意两点间的最短距离。 用前缀和，判断顺着和逆着走哪边小，注意查询点的位置不一定是后面比前面大。水题～ #include <iostream> #include <string.h> using namespace std; #define maxn 1 阅读全文