PAT
浙江大学计算机编程能力考试(Programming Ability Test,简称PAT)是由浙江大学计算机科学与技术学院组织的统一考试。旨在培养和展现学生分析问题、解决问题和计算机程序设计的能力,科学评价计算机程序设计人才,并为企业选拔人才提供参考标准。
新时代先锋
Hello World
展开
-
PAT乙级 (Basic Level) 目录【Python解】已更新至1068
计算机编程能力考试(Programming Ability Test,简称PAT)是由。旨在培养和展现学生分析问题、解决问题和计算机程序设计的能力,计算机程序设计人才,并为企业选拔人才提供。原创 2024-09-29 22:31:08 · 597 阅读 · 0 评论 -
【PAT_Python解 带全部测试点】1068 万绿丛中一点红
解析:整个图像矩阵中只出现过一次,字典判断出现次数,count肯定会超时,没尝试~解析:计算时加上绝对值abs,因为判断像素点可能比周围一圈数字小,色差是绝对值差,不分正负哦~如:左上角只判断【右】【右下】【下】,第一列没有【左上】【左】【左下】,-1列亦是如此。坑点3:并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。分别是该像素在图像矩阵中的列、行编号(从 1 开始编号)。解析:输出形式:先列,后行!的格式输出所求像素点的位置以及颜色值,其中位置。万绿丛中的一点红,即有独一无二颜色的那个像素点。原创 2024-10-14 01:00:00 · 349 阅读 · 0 评论 -
【PAT_Python解】1067 试密码
多学习其他大佬的AC代码!原创 2024-10-14 01:00:00 · 24 阅读 · 0 评论 -
【PAT_Python解】1066 图像过滤
多学习其他大佬的AC代码!原创 2024-10-13 01:00:00 · 161 阅读 · 0 评论 -
【PAT_Python解】1065 单身狗
性能差异的原因 哈希表的效率:哈希表通过哈希函数将元素映射到特定的索引位置,这种直接访问的方式大大减少了查找所需的时间。相比之下,列表需要从头开始逐个比较元素,直到找到目标元素或遍历完整个列表。 内存使用:虽然哈希表在内存使用上可能比列表稍微复杂一些(因为需要额外的哈希值和可能的空间来处理哈希冲突),但其在查找效率上的优势通常足以弥补这一点适用场景:由于这些性能差异,列表更适合用于需要保持元素顺序或需要频繁进行索引访问的场景,而集合则更适合用于需要快速查找、插入和删除元素的原创 2024-10-13 01:00:00 · 616 阅读 · 0 评论 -
【PAT_Python解】1064 朋友数
多学习其他大佬的AC代码!原创 2024-10-12 01:00:00 · 354 阅读 · 0 评论 -
【PAT_Python解】1063 计算谱半径
多学习其他大佬的AC代码!原创 2024-10-12 01:00:00 · 208 阅读 · 0 评论 -
【PAT_Python解】1062 最简分数
多学习其他大佬的AC代码!原创 2024-10-11 01:00:00 · 253 阅读 · 0 评论 -
【PAT_Python解】1061 判断题
多学习其他大佬的AC代码!原创 2024-10-11 01:00:00 · 132 阅读 · 0 评论 -
【PAT_Python解】1060 爱丁顿数
多学习其他大佬的AC代码!原创 2024-10-10 01:00:00 · 478 阅读 · 0 评论 -
【PAT_Python解】1059 C语言竞赛
我就好奇8888不是素数为啥是小黄人,原来理解错了,调半天!1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶!多学习其他大佬的AC代码!原创 2024-10-10 01:00:00 · 340 阅读 · 0 评论 -
【PAT_Python解】1058 选择题
多学习其他大佬的AC代码!原创 2024-10-09 01:00:00 · 593 阅读 · 0 评论 -
【PAT_Python解】1057 数零壹
多学习其他大佬的AC代码!原创 2024-10-09 01:00:00 · 240 阅读 · 0 评论 -
【PAT_Python解】1056 组合数的和
多学习其他大佬的AC代码!原创 2024-10-08 01:00:00 · 140 阅读 · 0 评论 -
【PAT_Python解】1055 集体照
多学习其他大佬的AC代码!原创 2024-10-08 01:00:00 · 247 阅读 · 0 评论 -
【PAT_Python解】1054 求平均值
一开始做的时候测试点2答案错误,请注意number不是numbers,Y是float形式2位小数。多学习其他大佬的AC代码!原创 2024-10-07 01:00:00 · 459 阅读 · 0 评论 -
【PAT_Python解】1053 住房空置率
多学习其他大佬的AC代码!原创 2024-10-07 01:00:00 · 323 阅读 · 0 评论 -
【PAT_Python解 AC,解决非零返回编码问题】1052 卖个萌
3、优化:应该可以用内置函数emulate,start=1直接对应值,不然每次索引引用都得-1,题目只给出符号在相应集合中的序号(从 1 开始),数字间以空格分隔。题中K和随后K行可以用int装载正常使用~多学习其他大佬的AC代码!原创 2024-10-06 01:00:00 · 406 阅读 · 0 评论 -
【PAT_Python解】1051 复数乘法
多学习其他大佬的AC代码!原创 2024-10-06 01:00:00 · 334 阅读 · 0 评论 -
【PAT_Python解】1050 螺旋矩阵
多学习其他大佬的AC代码!原创 2024-10-05 01:00:00 · 163 阅读 · 0 评论 -
【PAT_Python解】1049 数列的片段和
多学习其他大佬的AC代码!原创 2024-10-05 01:00:00 · 293 阅读 · 0 评论 -
【PAT_Python解】1048 数字加密
多学习其他大佬的AC代码!原创 2024-10-04 01:00:00 · 113 阅读 · 0 评论 -
【PAT_Python解】1047 编程团体赛
多学习其他大佬的AC代码!原创 2024-10-04 01:00:00 · 351 阅读 · 0 评论 -
【PAT_Python解】1046 划拳
多学习其他大佬的AC代码!原创 2024-10-03 01:00:00 · 190 阅读 · 0 评论 -
【PAT_Python解】1045 快速排序
在时间复杂度方面,优化代码从O(n^2)提升到了O(n),这是一个显著的改进。在算法设计方面,优化代码通过引入额外的空间来存储中间结果,从而避免了不必要的重复计算,使算法更加高效。这种优化是算法设计中常见的技巧,特别是在处理大数据集时。动态规划(Dynamic Programming, DP)是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。原创 2024-10-03 01:00:00 · 1010 阅读 · 0 评论 -
【PAT_Python解】1044 火星数字
多学习其他大佬的AC代码!原创 2024-10-02 01:00:00 · 110 阅读 · 0 评论 -
【PAT_Python解】1043 输出PATest
多学习其他大佬的AC代码!原创 2024-10-02 01:00:00 · 150 阅读 · 0 评论 -
【PAT_Python解】1042 字符统计
多学习其他大佬的AC代码!原创 2024-10-01 01:00:00 · 176 阅读 · 0 评论 -
【PAT_Python解】1041 考试座位号
多学习其他大佬的AC代码!原创 2024-10-01 01:00:00 · 307 阅读 · 0 评论 -
【PAT_Python解】1040 有几个PAT
与原始方法相比,这种方法显著降低了时间复杂度,因为它避免了在每次遇到 'A' 时都重新计算 'P' 和 'T' 的数量。前缀和数组是一种数据结构,它存储了数组中某个位置之前的所有元素的和(在这个问题中,我们存储的是 'P' 和 'T' 的数量)。再次遍历字符串,对于每个 'A',通过前缀和数组快速获取其左边 'P' 的数量和右边 'T' 的数量(通过总数量减去当前位置之前的数量)。将左边 'P' 的数量和右边 'T' 的数量相乘,得到以当前 'A' 为中心的 "PAT" 子串的数量,并累加到总和中。原创 2024-09-30 01:00:00 · 615 阅读 · 0 评论 -
【PAT_Python解】1039 到底买不买
【集合+字符串count统计】多学习其他大佬的AC代码!原创 2024-09-30 01:00:00 · 241 阅读 · 0 评论 -
【PAT_Python解】1038 统计同成绩学生
字典在Python中是一种非常高效的数据结构,用于存储键值对,并支持快速的查找、插入和删除操作。在你的问题中,字典的键是学生的成绩,值是该成绩出现的次数。这种数据结构非常适合于解决这类“统计出现次数”的问题。一次(时间复杂度为 O(N)),然后对于每个查询分数,可以直接通过字典查找来得到其出现次数(平均时间复杂度为 O(1)),因此总的时间复杂度降低到 O(N + M)。当 N 和 M 都很大时,这个方法的效率会非常低。的出现次数,导致时间复杂度为 O(N*M),其中 N 是。中每个成绩的出现次数。原创 2024-09-29 01:00:00 · 752 阅读 · 0 评论 -
【PAT_Python解】1037 在霍格沃茨找零钱
多学习其他大佬的AC代码!原创 2024-09-29 01:00:00 · 383 阅读 · 0 评论 -
【PAT_Python解】1036 跟奥巴马一起编程
多学习其他大佬的AC代码!原创 2024-09-28 01:00:00 · 323 阅读 · 0 评论 -
【PAT_Python解】1035 插入与归并
没有找到大佬们python版的AC代码,借助了AI完善代码,最终AC!原创 2024-09-28 01:00:00 · 127 阅读 · 0 评论 -
【PAT_Python解】1034 有理数四则运算
多学习其他大佬的AC代码!原创 2024-09-27 01:00:00 · 222 阅读 · 0 评论 -
【PAT_Python解】1033 旧键盘打字
多学习其他大佬的AC代码!原创 2024-09-27 01:00:00 · 198 阅读 · 0 评论 -
【PAT_Python解】1032 挖掘机技术哪家强
多学习其他大佬的AC代码!原创 2024-09-26 01:00:00 · 277 阅读 · 0 评论 -
【PAT_Python解】1031 查验身份证
多学习其他大佬的AC代码!原创 2024-09-26 01:00:00 · 283 阅读 · 0 评论 -
【PAT_Python解】1030 完美数列
多学习其他大佬的AC代码!原创 2024-09-25 01:00:00 · 652 阅读 · 0 评论