HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

PAT_甲级_1153 Decode Registration Card of PAT

题目大意:给出一组学生的准考证号和成绩,准考证号包含了等级(乙甲顶),考场号,日期,和个人编号信息,并有三种查询方式type1:给出考试等级,找出该等级的考生,按照成绩降序,准考证升序排序type2:给出考场号,统计该考场的考生数量和总得分type3:给出考试日期

PAT_甲级_1155 Heap Paths

题目大意:给定一颗N个节点的完全二叉树的层次序列,需要输出该树的所有从根节点到叶子节点的路径(优先访问右子树),然后判断是否是堆,如果不是输出NotHeap,否则输出MaxHeap或者MinHeap。算法思路:使用heap数组存储完全二叉树的层次遍历,无需

C++中STL中sort算法使用了什么排序算法?

<blockquoteSTL所提供的各式各样的算法中,sort()是最复杂庞大的一个。这个算法接受两个RandomAccessIterators(随机存取迭代器),然后将区间内的所有元素以渐增方式由小到大重新排列。第二个版本则允许用户指定一个仿函数(functor),作为排序标准。STL的所有关系

PAT_甲级_1154 Vertex Coloring

题目大意:给出一个图(先给出所有边,后给出每个点的颜色),问是否满足:所有的边的两个点的颜色不相同,如果存在需要输出不同顶点个数,否则输出No。算法思路:我们使用<codesetdiff_colors</code保存每一次输入的每一个顶点,其大小就是不同顶

PAT_甲级_1152 Google Recruitment

题目大意:给出一个L长度的字符串,求出其中第一个K位的素数。算法思路:使用字符串s接受输入的字符串,并枚举每个k位的子串(起始位置从0到LK),然后再转换成整数,判断是否是素数,如果是就直接输出并退出程序。如果不存在就输出404.注意点:

正在加载更多文章…

加载更多

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