HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

PAT_甲级_1135 Is It A Red-Black Tree

题目大意:给定K给测试用例,每一个测试用例给定一个N个结点的二叉搜索树的前序序列,要求判断该二叉树是否是红黑树。算法思路:首先使用isRed记录所有的红色结点,这样在建树的时候就可以使用正数来建树。然后再根据先序序列建立二叉搜索树(不需要中序),然后再使用先序遍

PAT_甲级_1142 Maximal Clique

题目大意:给定一个无向图G,顶点编号为1到Nv,Ne条边,判断给出的一组顶点集合是否构成该图的一个极大完全子图,如果是输出Yes,否则判断是否是一个完全子图,如果是输出NotMaximal,否则输出NotaClique。算法思路:首先得判断输入的集合是否是

PAT_甲级_1141 PAT Ranking of Institutions

题目大意:给定N个学生的ID,成绩和所属学校,现要求按照每一个学校参与的学生信息获取学校的排名并输出。算法思路:我们使用Institution保存需要输出的学院的每一个信息,在输入的时候使用mapinstitution容器来保存每一个学校的相关信息,然后再将信

PAT_甲级_1140 Look-and-say Sequence

题目大意:给定一个0,9的数字D和正整数N,第一个数字为D,后面每一个数字都是用来描述前面一个数字所产生的,要求输出第N个数字。比如第一个数字为1,描述为有一个1,那么第二个数字就是数字1和次数1的组合11,依次类推。算法思路:这里采用字符串来处理该问题比较

PAT_甲级_1139 First Contact

题目大意:一张人际关系网络图,然后给出一对情侣A和B(负数代表女生,正数代表男生),要求找到A的朋友(不是B,和A性别相同)C,B的朋友(不是A,和B的性别相同)D,如果C和D是朋友那么输出C和D的编号(输出的编号均为正数),并且按照C的非递减排列,如果相同,则按照D的升序排列。

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。