- 博客(21)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 PAT甲级 1070 Mooncake (25分) python/C++ 坑点
1070Mooncake(25分)Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to the region's culture. Now given the inventory amounts and the..
2020-06-30 17:28:28
289
1
原创 7-52 两个有序链表序列的交集 (20分) 坑点！
7-52两个有序链表序列的交集(20分)已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2 5题意及坑点分析此题出得不好，其...
2020-06-02 20:21:20
3791
原创 PAT甲级1064 Complete Binary Search Tree (30分) 二叉树数组存储+二叉树的遍历 C/C++/Python
1064Complete Binary Search Tree(30分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys...
2020-05-01 14:29:37
242
原创 7-40 奥运排行榜 (25分) 函数指针数组 C++版
7-40 奥运排行榜 (25分)每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来咨询的国家按照对其最有利的方式计算它的排名。输入格式:输...
2020-04-30 16:11:04
1019
原创 PTA 7-38 寻找大富翁（25 分）解法(C/C++)暴力快排/精准堆排 解法
7-38寻找大富翁(25分)胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤10^6）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输...
2020-04-29 16:29:07
1757
2
原创 PAT甲级1062、乙级1015 (25分)极简40行C++四个版本任你选！
题目链接：（中英文都有，题目完全等价，代码可通用）1015德才论(25分)1062Talent and Virtue(25分)题意解析：给出N个学生的 ID、德分、才分，进行综合排序，排序按以下4步优先级进行：1.先按分类mark等级降序排列（不及格者直接剔除）分类如下表：（分数为整数，用区间表达）优先级(数字大优先) 分类mark 德分(=V) ...
2020-04-28 18:42:58
252
原创 汉诺塔的非递归实现（C语言版）从栈模拟递归(超详细原理讲解)到格雷码式编码改进(效率极高版)
7-17汉诺塔的非递归实现(25分)OJ平台链接（点击自动跳转，这里就不copy题目了）：7-17汉诺塔的非递归实现(25分)目录递归解法（C语言）模拟递归解法，不使用递归函数（C语言，兼容C++）非递归解法，栈思想(C语言，兼容C++)非递归——压缩编码版本（执行效率几乎是系统递归版的3倍！）先我默认读者知道汉诺塔的规则和基本解法。无非就是将大问题分解成三步...
2020-03-08 01:47:34
9067
14
原创 1061 Dating （20 分）坑点大全
1061Dating(20分)点此跳转OJ网址此题与PAT乙级的1014福尔摩斯的约会 一样，只是以中文表述罢了，看不懂英文题的直接点题目超链接即可。题意分析：所有关键信息都是在两行对应位置相同字符（common）中取得的，所以第1，2行和3，4行分别同步遍历，第一步先判断字符是否相同，才进行下一步判断。一共有3个关键信息：周几：第1,2行的首个相同的大写字母"A...
2020-02-24 13:10:20
627
1
原创 PAT乙级 1056 组合数的和 (15 分) 巧妙解法 Python / C
1056 组合数的和 (15 分)给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出 N（1<N<10），随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。输...
2019-06-25 20:12:49
517
原创 1052 卖个萌 (20 分) PTA服务器上Python3是无解的
1052卖个萌(20分)萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号，并不超过 10 ...
2019-06-25 17:34:16
874
7
原创 1049 数列的片段和 (20 分) PAT乙级 Python3 6行解法
1049数列的片段和(20分)给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 1...
2019-06-24 10:50:17
468
原创 786. 第 K 个最小的素数分数（LeetCode）C++/Python
786. 第 K 个最小的素数分数原题出处：https://leetcode-cn.com/problems/k-th-smallest-prime-fraction/一个已排序好的表A，其包含 1 和其他一些素数.当列表中的每一个 p<q 时，我们可以构造一个分数 p/q 。那么第k个最小的分数是多少呢?以整数数组的形式返回你的答案, 这里answer[0]...
2019-06-18 14:35:16
907
原创 1025 反转链表 (25 分) PAT乙级 C++/Python版
https://pintia.cn/problem-sets/994805260223102976/problems/9948052961808711681025反转链表(25分)给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为 1→2→3→4→5→6，K为 3，则输出应该为 3→2→1→6→5→4；如果K为 4，则输出应该为 4...
2019-05-28 17:34:05
1198
4
原创 L1-002 打印沙漏 C语言/Python版(6行代码)
L1-002打印沙漏(20分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏...
2019-05-24 15:36:45
3842
5
原创 419. Battleships in a Board 线性时间原地解法 Python版本
419. Battleships in a BoardGiven an 2D board, count how many battleships are in it. The battleships are represented with'X's, empty slots are represented with'.'s. You may assume the following rul...
2019-05-23 19:24:36
172
原创 PAT 1007 Maximum Subsequence Sum (最大子列和) 解法大全及规避坑点 C/C++版
求整数数列的最大子列和（含子列范围）问题：本问题以PAT甲级1007为例：有多种解法，时间复杂度从立方到线性都囊括了。包含如何规避坑点，多种思路求解。如有疑问可在评论区留言。欢迎大牛指正其中不足之处。求解方法包括：以下三条分支暴力定义法（立方时间）----> 累加求和法（平方时间）----> 最值查表法（线性时空） （我第一遍做此题的方法）基于贪心思想动态规划法（线性时...
2019-05-16 22:05:30
953
1
原创 1019 数字黑洞 (20 分) 坑点 Python版本
https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968PAT (Basic Level) Practice （中文）1019数字黑洞(20分)给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到...
2019-05-15 16:39:09
834
原创 1014 福尔摩斯的约会 (20 分) Python和C++版本
1014福尔摩斯的约会(20分)大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母D，代表星期四；第 2 对相同...
2019-05-14 18:59:49
361
原创 87. 扰乱字符串(Scramble String) LeetCode C++版本
题目：难度Hard（请自行点击链接查看）https://leetcode-cn.com/problems/scramble-string/V2版本的执行时间已经能达到较为理想的结果了。后面只是为了追求更高执行效率。一、分析：由题意：这个“乱序”字符串，是由原字符串任意二叉树分割（每一支至少要有一个字符）成每个叶子只有一个字符，再选择任意多个子节点交换左右子树得到。这操作很明显属于...
2019-05-11 02:10:39
435
原创 857. Minimum Cost to Hire K Workers （O(N·logN)算法解析C++版）
857. 雇佣 K 名工人的最低成本题目难度Hard有 N 名工人。 第 i 名工人的工作质量为 quality[i] ，其最低期望工资为 wage[i] 。现在我们想雇佣 K 名工人组成一个工资组。在雇佣 一组 K 名工人时，我们必须按照下述规则向他们支付工资：对工资组中的每名工人，应当按其工作质量与同组其他工人的工作质量的比例来支付工资。 工资组中的每名工人至少应当得到他们的最...
2019-01-25 19:54:18
305
原创 1021. Deepest Root (25)-PAT 最优时间复杂度版
本篇讲解PAT甲级“1021 Deepest Root”题目的解法下面是题目：1021 Deepest Root (25)（25 分）A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you a...
2018-08-18 13:15:17
467
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人