- 博客(205)
- 收藏
- 关注
RSS订阅原创 「C语言｜常用内置函数」快速排序、二分查找、字符串读取复制和比较
本文主要介绍C语言常用的内置函数，包括快速排序qsort、二分查找bsearch、字符串复制strcpy、字符串比较strcmp、字符串整行读取fgets
2022-12-27 22:13:57
427
原创 「 理财与风险控制｜养老系列」你想象中的高端养老社区是什么样？
本文主要介绍为什么养老规划需要考虑养老社区的部分，当前市场上养老社区的各种现状，养老社区从各个角度分类，选择养老社区需要关注的要素以及保险保单能够提供的养老权益是怎样的
2022-12-26 10:00:00
1045
原创 「PAT乙级真题解析」Basic Level 1100 校庆 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设给定了一组校友ID, 然后给定了一组来宾ID, 要求输出是校友的来宾中, 最年长的一位。如果来宾中没有校友, 则输出来宾中最年长的一位。由于涉及到查询, 所以本题的重点在于数据的存储与查询。ID是由数字和大写字母组成, 所以需要存储成字符串。查询时的比较可以使用字符串比较函数。同时为了性能考虑, 可能先对要查询的校友ID进行排序, 然后查询时使用二分查找。进一步性能考虑, 存储最值时可以存储最年长校友在数组中的索引而不是直接存储字符串, 避免多次字符串拷贝。
2022-12-25 10:00:00
1267
原创 「PAT乙级真题解析」Basic Level 1097 矩阵行平移 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设给定了明确的步骤, 要求按照给定方式进行"平移"操作, 然后计算各行元素的和并输出。计算各行元素之和以及输出元素和没有额外要求, 所以关键在于如何按照题设要求进行平移。
2022-12-24 10:00:00
1170
原创 「PAT乙级真题解析」Basic Level 1096 大美数 (问题分析+完整步骤+伪代码描述+提交通过代码)
题目要求过于明确, 只想到用穷举法。由于是检查4个正因数之和是否能被原整数整除，所以穷举需要写四重循环。由于因数组合的顺序不影响因数和, 即也不影响被原整数整除, 所以内层循环都以上一层循环的值+1作为初始值。
2022-12-23 10:00:00
865
原创 「PAT乙级真题解析」Basic Level 1095 解码PAT准考证 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设给定一组数据, 然后再给定一组查询, 要求根据查询要求输出对应的数据.由于本题涉及到查询/统计, 所以核心在于数据的存储与目标数据的查询。由于输出的信息涉及到按考场和按考生分类统计数据, 所以需要分别建立考生和考场两个模型。
2022-12-22 10:00:00
605
原创 「PAT乙级真题解析」Basic Level 1090 危险品装箱 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设给定一组不相容的数值对, 然后给定多组数值, 要求检查每组数值中是否存在不相容的数值对。所以本题的核心是数据的存储, 然后循环进行数据查询和比对。如果使用的编程语言有哈希表和集合的数据结构, 可以直接将编号作为哈希表的键, 使用集合作为值来存储与其不相容的数值。C语言中, 需要用数组存储, 然后手动遍历数据来实现"检查元素是否在集合中"。
2022-12-21 10:00:00
534
原创 「PAT乙级真题解析」Basic Level 1102 教超冠军卷 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设给定一组销量和单价, 要求计算出销量最高的商品以及销售总额最高的商品。因为本题要求计算最值, 所以显然是一道最值题, 需要做的就是数据存储与比较(/统计)。因为只求最值, 给出的ID唯一（即不存在商品数据合并的操作）, 所以只需要储存目前的最值, 然后每次新数据进来进行比较即可, 比当前最值小的数据不需要存储。
2022-12-20 10:00:00
575
原创 「PAT乙级真题解析」Basic Level 1080 MOOC期终成绩 (问题分析+完整步骤+伪代码描述+提交通过代码)
题目给出了三批数据, 分别代表编程成绩, 期中考和期末考成绩。要求按照给定的公式计算加权总分, 便且给出总分不低于60分的学生信息。所以, 我们需要做的就是数据存储, 然后进行数据计算, 然后挨个检查进行输出。由于不同数据是在不同批次给出的, 而且同一个学生代表不同项目成绩需要绑定在一起,所以涉及到以ID作为唯一标志, 查询ID, 如果ID相同, 则更新该ID下对应的项目成绩。
2022-12-19 05:47:48
445
原创 「PAT乙级真题解析」Basic Level 1110 区块反转 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设给定链表头节点地址, 总节点个数, 区块大小, 要求按照指定方式以区块为单位, 反转链表中的区块顺序。指定方式为: 按照给定区块大小将链表划分为不同区块, 然后将区块逆序, 区块内元素相对顺序不变。由于该题是通过输入校验, 所以如果在考试中, 为了追求更快获得正确解, 可以选择直接按照指定方式输出各个节点信息的方式。比如: 将各个链表元素按照连接顺序放入连续的数组中, 然后按照给定长度划分区块, 最后直接从最后一个区块往第一个区块的顺序，按照要求输出。
2022-12-18 10:00:00
571
原创 「PAT乙级真题解析」Basic Level 1075 链表元素分类 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设给定链表头节点地址, 总节点个数, 元素分类阈值, 要求按照指定的方式对链表元素进行分类排序。指定方式为: 将元素的值按照"大于0", "大于等于0且小于等于给定阈值", "大于给定阈值"分为三组, 分组中的元素保持在原始链表中的相对顺序, 最后按照指定格式输出分类排序后的各个节点信息。由于该题是通过输入校验, 所以如果在考试中, 为了追求更快获得正确解, 可以选择直接按照指定方式输出各个节点信息的方式。比如: 将各个链表元素按照连接顺序放入连续的数组中, 然后给定规则对数组元素进行排序, 最后直
2022-12-17 10:00:00
576
原创 「python｜语言特性」为什么python的推导式语法一用就上瘾？
本文主要介绍python语言特性中推导式语法，包括什么时候使用推导式，为什么使用推导式，列表推导式、元组推导式、集合推导式、字典推导式、以及多重推导式的写法
2022-12-17 01:34:44
673
原创 「PAT乙级真题解析」Basic Level 1025 反转链表 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设给定一个链表头, 总节点个数, 反转长度, 要求按照指定方式反转链表。指定反转方式为: 按照给定的反转长度将链表分组, 反转每一组里的元素（如果最后一组元素不足则不反转）注意, 需要每一组反转后的末尾元素连接下一组反转后的首个元素。由于该题是通过输入校验, 所以如果在考试中, 为了追求更快获得正确解, 可以选择直接按照指定方式输出各个节点信息的方式。比如: 将各个链表元素按照连接顺序放入连续的数组中, 然后按照划分反转好每一个元素, 最后直接按照要求输出。
2022-12-16 10:00:00
462
原创 「Electron｜问题记录」解决应用调用loadURL访问没有ssl证书的http网址连接失败的问题
本文主要记录在使用electron访问http网址（非https）时，应用窗口不显示网页，命令行提示`handshake failed; returned -1, SSL error code 1,`
2022-12-15 17:06:10
3546
1
原创 「Electron｜问题记录」解决应用启动后窗口没有渲染相关js的问题，错误信息：Uncaught ReferenceError: require is not defined
本文主要记录在使用新版本的electron过程遇到的显示不符合预期的问题。渲染的js文件种的逻辑不生效，调试窗口提示`Uncaught ReferenceError: require is not defined`
2022-12-15 16:47:38
738
原创 「Electron｜快速开始」来写个Hello World桌面应用吧
本文主要介绍如何快速使用Electron生成一个Hello World应用
2022-12-15 12:10:51
1986
原创 「PAT乙级真题解析」Basic Level 1105 链表合并 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设给定两个链表头, 总的节点数目, 要求将两个链表按指定方式合并。指定合并方式为: 每两个长链表元素后要插入一个短链表元素, 直到短链表元素插入完毕则得到合并后的链表。由于该题是通过输入校验, 所以如果在考试中, 为了追求更快获得正确解, 可以选择直接按照指定方式输出各个节点信息的方式。比如: 整理好两个链表之后, 每输出两个长链表元素, 就输出一个短链表元素, 如果短链表输出完毕, 则直接输出长链表元素直到输出完毕。
2022-12-15 10:00:00
519
原创 「Electron｜问题记录」解决npm install electron --save-dev 各种下载速度过慢、超时或者报错等问题
本文主要记录安装electron时遇到的问题以及最终帮助我解决这些问题的方案。
2022-12-14 23:06:50
6165
3
原创 「PAT乙级真题解析」Basic Level 1085 PAT单位排行 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设给定了一组学生的信息(准考证号, 得分, 学校), 要求以学校为单位, 统计每个学校的考生人数以及加权总分。然后将统计结果按照分数排名, 按照排名由高到低输出各个学校的排名、名称、加权总分和考生人数。所以过程主要分为统计(数据存储)和排序输出两个部分
2022-12-14 10:00:00
322
原创 「 理财与风险控制｜养老系列 」交了N年的社保，退休能领多少钱
本文主要介绍如何根据自己缴纳的社保进行将来退休养老及计算，以及定性地估计未来养老金区间以及养老金替代率水平。
2022-12-14 10:00:00
1546
原创 「 理财与风险控制｜养老系列」养老风险与规划：长寿也是一种风险
本文主要介绍为什么要进行养老规划以及各种养老规划的风险。我们能以依靠单一的方式解决养老风险，本文会着重介绍其中使用商业养老保险分担部分养老规划目标的方法和方案。
2022-12-13 20:58:12
740
原创 「PAT乙级真题解析」Basic Level 1089 狼人杀-简单版 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设给定假设狼人杀中N名玩家有2人是狼人, 有2名玩家说的不是实话, 只有一个狼人说谎。要求计算出扮演狼人的玩家。题目的重点在于身份的确认和发言真假的确认。因为题设固定了狼人的数量只有2个, 所以我们需要从N名玩家中假设2个玩家是狼人, 其余玩家就都认为是好人, 身份的确认就完成了。发言真假确认通过题设给定的规则, 如果发言认为某人是狼人且该玩家确认是狼人, 则为真; 或者认为某人不是狼人且该玩家确实不是狼人, 则为真; 其余都为假。最后只需要检查 全部谎言的数量是否为2 且 狼人说谎的数量是否为1
2022-12-13 10:00:00
491
原创 「PAT乙级真题解析」Basic Level 1088 三人行 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设给定三个数值ability, X, Y, 以及三个关系式(三元一次不等式组). 要求根据X, Y计算出满足三个关系式的最大解.然后根据ability跟不等式组解出来的三个值的大小关系输出对应的关键字.如果不等式组没有解, 则输出"No Solution".
2022-12-12 10:00:00
342
原创 「PAT乙级真题解析」Basic Level 1104 天长地久 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设要求给定一个位数K, 一个各位数字之和m, 要求满足条件的A.需要满足的条件是: A+1的各位数字之和n与给定的m的最大公约数是一个大于2的素数。题目就是有点绕, 其他还好。最容易想到的方式就是穷举进行条件检测, 但是会有性能问题, 比如测试点5对穷举的作答就会提示运行超时。
2022-12-11 10:00:00
741
原创 「PAT乙级真题解析」Basic Level 1094 谷歌的招聘 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设给定一串数字串以及一个位数, 要求找出最早出现的长度等于指定位数, 且数值为素数的数字串。所以最直觉的方法就是从数字串第一位开始, 截取指定位数的数字串, 然后检查其代表的数值是否是素数。如果是素数则输出该数字串, 如果遍历完毕都没有符合条件的数字串, 则输出"404"。
2022-12-10 08:00:00
680
原创 「PAT乙级真题解析」Basic Level 1084 外观数列 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设定义外观数列就是第n项是对第n-1项各个数字连续出现次数的统计, 跟"1078 字符串压缩与解压"类似。
2022-12-09 08:00:00
349
原创 「PAT乙级真题解析」Basic Level 1074 宇宙无敌加法器 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设给定三个字符串, 第一个字符串代表各个数位的进制数, 第二个和第三个字符串代表十进制数值（题目说是PAT数, 但是当成十进制数处理就可以）。要求将两个数值相加之后按照给定的各个数位进制进位之后, 输出相加结果。由于给定的两个数位数不一定相同, 所以我们需要高位补零让两个数值位数相同,然后从末尾开始往最高位, 按位相加然后进位计算两数之和。
2022-12-08 08:00:00
349
原创 「PAT乙级真题解析」Basic Level 1099 性感素数 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设定义满足(p, p+6)都是素数的p和p+6两个数都是性感素数。给定正整数N, 要求检查N是否是性感素数。如果是, 则输出"Yes"以及和N配对的较小的性感素数。如果不是, 则输出大于N的最小性感素数。
2022-12-07 08:00:00
479
原创 「PAT乙级真题解析」Basic Level 1103 缘分数 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设给定两个关系式`a^3 - (a-1)^3 = c^2`和`b^2 + (b-1)^2 = c`, 要求指定区间内满足两个等式的a和b。即, 要求指定区间内满足等式`a^3 - (a-1)^3 = (b^2 + (b-1)^2)^2`的a和b。等式可以化简为: `3*a^2 - 3*a = 4*b^4 - 8*b^3 + 8*b^2 - 4*b`
2022-12-06 08:00:00
468
4
原创 「PAT乙级真题解析」Basic Level 1109 擅长C (问题分析+完整步骤+伪代码描述+提交通过代码)
题设给定26个英文字母的输出格式, 然后给定几个单词(由非大写英文字母隔开), 要求用给定的输出格式输出这些英文单词。那么事情就简单了, 如果我们只看后半部分的话, 那基本就相当于`if char == 'A': print('A')`的级别了,只是现在给定了各个英文字母的输出格式, 所以是`if word == "HELLO": print(指定格式("HELLO"))`。所以重点在于将指定的输出格式存储下来, 然后在最后检查英文句子的时候输出.
2022-12-05 08:00:00
549
原创 「PAT乙级真题解析」Basic Level 1108 String复读机 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设要求将给定的字符串按照"String"的顺序输出, 并且忽略"String"之外的字符。同时说明了"String"中6个字符出现的频次不保证相同, 输出时若某种字符已输出完毕, 则跳过该字符.所以, 我们要做的是统计"String"中各个字符在给定的字符串中出现的次数作为要输出的个数,然后按照"String"的顺序循环检查每一个字符当前的剩余个数, 如果不等于0, 则输出并将次数减一,直到这6个字符的剩余个数都为0为止。
2022-12-04 08:00:00
491
原创 「PAT乙级真题解析」Basic Level 1107 老鼠爱大米 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设给定多组数值, 要求分别输出每组数中的最大值, 以及输出全部数值的最大值。so easy.
2022-12-03 14:44:45
286
原创 「PAT乙级真题解析」Basic Level 1106 2019数列 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设要求很明确, 给定一个递推数列, 并第n项是第n-4到第n-1项的和的个位数字。要求给定正整数n之后, 输出前n项.于是我们的重点在于如何实现递推式得到数列的新一项, 然后一直生成到指定项即可。
2022-12-02 21:18:44
698
原创 「PAT乙级真题解析」Basic Level 1101 B是A的多少倍 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设明确要求按照其给定的步骤变换给定的正整数, 然后输出变换后的正整数是输入正整数的多少倍。所以重点在于转换逻辑的编写。由于给定的正整数不大于10的9次方, 所以可以用整型存储。但是涉及到部分数位的移动, 使用整型时获取各个数位的数字时需要从后往前, 这里不太适合,所以最佳方式时使用字符串存储正整数, 变换之后得到新的字符串, 然后将两个字符串转换为整型后相除。
2022-12-01 21:38:14
514
原创 「PAT乙级真题解析」Basic Level 1098 岩洞施工 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设给定了岩洞中每一个位置的顶部高度和底部高度, 要求判断是否能够将一个单位的长管道水平送入岩洞中。由于是水平送入, 所以只需要判断顶部的最低位置和底部的最高位置之间的距离是否大于长管道的宽度。由于题设给定长管道为1个单位宽, 所以我们只需要求出顶部的最低位置, 底部的最高位置, 检查二者差是否大于1即可。
2022-11-29 20:01:41
488
原创 「PAT乙级真题解析」Basic Level 1027 打印沙漏 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设给定了可用的符号数量, 要求输出能够打印出的最大的沙漏。如果知道要输出几层, 问题会变得简单，就是一个循环加输出的操作。所以我们需要先计算出要输出几层。
2022-11-28 10:00:00
288
原创 「PAT乙级真题解析」Basic Level 1005 继续(3n+1)猜想 (问题分析+完整步骤+伪代码描述+提交通过代码)
题目提出一个新概念"关键数", 并给出其定义: 在进行(3n+1)猜想时, 不会出现在其他给定数值的计算过程中的, 就是关键数。这意味着, 如果我们要计算给定的一组数中, 哪些数是关键数, 则需要对这些数进行(3n+1)猜想的计算,然后记录计算过程中出现的各个数, 等到完全计算完毕后与给定的数值进行对比, 得到差异即可。
2022-11-27 10:00:00
516
3
原创 「PAT乙级真题解析」Basic Level 1093 字符串A+B (问题分析+完整步骤+伪代码描述+提交通过代码)
题设要求找出给定的两个字符串中字符的并集，并且按照在字符串中出现的顺序输出并集。这意味着我们需要依次输出字符串中的各个字符, 如果这个字符已经被输出过了, 就不再输出。C语言中没有原生集合类型, 可以使用数组代替。
2022-11-26 14:27:36
598
原创 「PAT乙级真题解析」Basic Level 1092 最好吃的月饼 (问题分析+完整步骤+伪代码描述+提交通过代码)
题设要求统计各种月饼在各个城市的销量总和, 然后输出销量最高的月饼的最大销量和对应的种类编号。如果销量并列第一, 按照编号递增顺序输出。这意味着我们需要先统计出各种月饼的总销量，然后比较得出最大的销量, 然后从编号由小到大的顺序, 输出销量等于最大销量的种类编号。
2022-11-25 18:00:10
634
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人