PAT
文章平均质量分 62
Anonymous-邦
阿里巴巴家种芝麻的
展开
-
PAT Build A Binary Search Tree
题目大意:对于一个给定的二叉树,给一个序列,把这个序列中的数字填入此二叉树,使此二叉树为二叉排序树。 思路: 1)保证此二叉树为BST->二叉树中序遍历序列有序则为BST->把有序序列按中序遍历插入树中 2)output层次遍历序列 #include #include #include #include #include #include #include #include #in原创 2017-02-16 20:33:24 · 466 阅读 · 0 评论 -
PAT Head of a Gang
题目大意:对于一个给定的无向图,求出所有的连通分量。还有连通分量中包含的信息:head和总点数。一个连通分量的总边长要大于阈值才合法,head是一个连通分量中相邻边总长度最大的点。输出顺序要按照字典序(姓名)。 思路:采用BFS或DFS都可以求出连通分量。字符串到id映射直接用Map就可以了。注意是无向图,两个点之间不同方向的边算一条边(边长等于两边之和)。 #include #include原创 2017-02-21 18:16:15 · 435 阅读 · 0 评论