- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 pat考试总结
参加完pat甲级2018冬季考试, 考的不是很理想, 只拿了70多分, 总结一下.IDE使用: vs2010不需要关闭SDL检查, 默认就没有打开; 考试过程中不能使用右键快捷键, 向控制台粘贴内容可以通过下图中的方法.熟悉机房的薄膜键盘, 之前就听说考场键盘比较影响发挥, 即使我以前一直用的是长键程的机械键盘, 但还是因为考场键盘的布置比较奇怪, 有些影响打字速度和心情.拿到题目, 仔细...
2018-12-10 16:13:09
2789
原创 1154 Vertex Coloring （25 分）(c++实现 已AC)
题目题目链接: https://pintia.cn/problem-sets/994805342720868352/problems/1071785301894295552题目大意: 给定一个图, 以及图上的边, 任意一条边连接的点颜色不相同, 若成立,...
2018-12-10 15:56:33
392
原创 1155 Heap Paths （30 分）(c++实现 已AC)
题目:https://pintia.cn/problem-sets/994805342720868352/problems/1071785408849047552题目大意: 给一个二叉树判断是否是最大或最小堆. 这道题考察的知识点是递归和dfs, 通过一次深度优先的遍历就可以把所有路径找出来, 每找出一个路径就判断一下是不是递减, 是不是递增.注意递归题目中, 重点关注边界条件–到达叶节点,...
2018-12-10 10:24:17
253
原创 1153 Decode Registration Card of PAT （25 分）(c++实现 已AC)
题目题目链接: https://pintia.cn/problem-sets/994805342720868352/problems/1071785190929788928题目大意: 这是一道排序题, 考察内容包括sort函数的使用和自定义compare函数的写法. 题目不难, 注意输出格式, 以及要求稍微有些繁琐.代码(待重构)#include<iostream>#inc...
2018-12-10 09:45:54
374
原创 1152 Google Recruitment （20 分）(c++实现 已AC)
思路题目的大意很简单, 在L长度的数字字符串中找到第一个k长度的素数. 如果找不到哦啊返回404, 找到了返回这个k长度的字符串.一个简单暴力的思路就是遍历L长度, 检查从这个字符起往后k长度的字符串表示的数字是否是素数.测试点:// 样例测试点20 523654987725541023819// 样例测试点10 32468024680// 当L 小于k时, 返回`404`...
2018-12-10 09:40:35
3414
原创 c++的列表初始化问题
要初始化一个整型数组为0的时候, 我们通常可以这样写int num[100] {0};但是初始化这个整型数组为其他值的时候, 是否能这样写呢?int num[100] {1};printf打印下结果会发现是不可行的, 只有num[0]被初始化为1, 其他元素均为0.那么 为什么写0的时候就是对的呢?原因是因为对于列表初始化而言, 当列表中的元素少于数组元素的时候, 编译器会将后面的...
2018-12-01 13:41:41
173
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人