Matrix54: My Blog

有两种做法，暂时先放上一种。用STL map。#includeusing namespace std;#include#include#define N 10000int node[N];int main(){ map key; int n,m; string str; freopen("C:\\Documents and Settings\\Adm

已知二叉树后序和中序，求层次顺序。需要重点参考。#include#include#includeusing namespace std;struct node{ int value; node *left,*right;};vector inOrder,post,ans;queue outOrder;node * getParent(int start,int en

题目是要判断图是否都连接构成树，求使树高最大的所有的根，实际上求图上两点间最大距离。我的思路是依次取各点进行DFS，记下各点可达的最大深度，再在其中取最大值，若各点的最大深度等于该值，该点为所求。若最大深度不等于n-1，则不是一棵树，再用并查集判断有几部分。可能思路有问题，WA了N久。参考网上程序，发现树的最长路径其实有个很方便的求法。任取一个点x，求出距离x最远的一个点y，然后求出距离y最远的一

简单题，只是一开始用vector rank[NUM]用得不太熟，巩固了一下sort的compare函数写法。得抓紧时间做题了，以后博客先略写，有空再来补充。#include#include#include#includeusing namespace std;struct student{ string id; int score; int loc_id; int