- 博客(70)
- 收藏
- 关注
RSS订阅原创 1007 Maximum Subsequence Sum——PAT甲级(dp)
题目自带条件：所有数字均为负数时特判。这个条件如果不存在，上述在仅有一个负数时会产生错误，虽然不影响这道题但是待解决。即maxans初始化为0导致的需要初始化为a[0]，这样能保证稳定求出最大值。但是如果初始化为a[0]上述无法解决左右边界问题，看了其他题解不少也存在这个问题。测试点3：只有一个数字。求最大子序列和以及左右边界数字。
2024-10-08 16:30:50
617
原创 L2-004 这是二叉搜索树吗？
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。
2024-09-29 16:41:23
468
原创 1093 Count PAT‘s——PAT甲级
The string contains two 's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed by the 3rd, the 4th, and the 6th characters.Now given any string, you are supposed to tell the number of 's contain
2024-09-25 19:54:04
222
原创 1085 Perfect Sequence——PAT甲级(双指针)
大致思路是，先把给定的数组进行一遍排序，然后使用双指针i，j，分别指向左端(最小)和右端(最大)，然后当mp>=M时，j不断右移直到不满足，此刻如果j没移到数组最右端，则记录当前最大值，并将i右移一位，否则标志已经获得最大数列长度，之后只能将i右移也就是缩短，无意义，结束循环。
2024-09-23 18:55:38
540
原创 1052 Linked List Sorting——PAT甲级
A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer and a pointer to the next structure. Now given a linked list, you are supposed to sort the structures accord
2024-09-23 18:35:18
680
原创 L2-005 集合相似度
给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。
2024-09-18 20:34:15
150
原创 1063 Set Similarity——PAT甲级(双解法)
给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入第一行给出一个正整数N（≤50），是集合的个数。每个集合首先给出一个正整数M（≤104），是集合中元素的个数；之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算相似度的集合的编号（集合从1到N编号）。对每一对需要计算的集合，在一行中输出它们的相似度，为保留小数点后2位的百分比数字。
2024-09-18 20:32:56
309
原创 1046 Shortest Distance——PAT甲级(前缀和)
【代码】1046 Shortest Distance——PAT甲级(前缀和)
2024-09-18 19:54:39
411
原创 1048 Find Coins——PAT甲级(双指针)
这里先将题目给定数组a进行一次升序排序，然后定义两个指针i,j。i指向数组最小的元素，j指向数组最大的元素，然后将这两个元素相加的值与m进行比较，如果小于则让i指向更大的元素，即i右移，反之j左移。
2024-09-16 13:45:10
537
原创 1051 Pop Sequence——PAT甲级（含大概讲解）
复盘一下：首先建立一个栈，每次匹配栈头都先压入0，因为0不可能被匹配，所以压入不影响结果且方便后续运算。之后定义cnt标志压入元素，j下标对应所匹配的元素下标。每轮循环中，如果无法对应，就一直压入元素直至可以匹配或者所有元素均压入。压入过程中如果栈容量超限，那么直接返回false，进入下一个判断。之后while循环判断栈头元素是否匹配，如果匹配则弹出栈头元素直至不匹配或者所有元素均弹出。=s.top())是针对如同测试点2的数据：所有元素均压入而却栈头元素不匹配，那么返回false进入下一轮循环。
2024-09-13 21:43:12
490
原创 1032 Sharing——PAT甲级（测试点4分析）
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example, and are stored as showed in Figure 1.Figure 1You are
2024-09-05 22:01:01
929
原创 1035 Password——PAT甲级
To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords since it is hard to distinguish (one) from ( in lowercase), or (zero) from ( in uppercase). One soluti
2024-09-05 13:47:03
409
原创 1027 Colors in Mars
People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first 2 digits are for , the middle 2 digits for , and the last 2 digits for . The only difference i
2024-08-28 22:20:58
268
原创 1031 Hello World for U
Given any string of N (≥5) characters, you are asked to form the characters into the shape of . For example, can be printed as:That is, the characters must be printed in the original order, starting top-down from the left vertical line with n1 charact
2024-08-26 06:56:20
424
原创 1035 插入与归并——PAT乙级
是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排序算法？
2024-08-25 22:37:33
339
原创 1045 快速排序——PAT乙级
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 N=5, 排列是1、3、2、4、5。因此，有 3 个元素可能是主元。
2024-08-25 18:37:07
540
原创 1105 链表合并——PAT乙级
给定两个单链表 L1=a1→a2→⋯→an−1→an 和 L2=b1→b2→⋯→bm−1→bm。如果 n≥2m，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，得到一个形如 a1→a2→bm→a3→a4→bm−1⋯ 的结果。例如给定两个链表分别为 6→7 和 1→2→3→4→5，你应该输出 1→2→7→3→4→6→5。
2024-08-23 21:09:59
379
原创 1110 区块反转——PAT乙级
给定一个单链表 L，我们将每 K 个结点看成一个（链表最后若不足 K 个结点，也看成一个区块），请编写程序将 L 中所有区块的链接反转。例如：给定 L 为 1→2→3→4→5→6→7→8，K 为 3，则输出应该为 7→8→4→5→6→1→2→3。
2024-08-23 17:12:03
402
原创 1075 链表元素分类——PAT乙级
给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。
2024-08-23 16:43:14
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人