- 博客(251)
- 收藏
- 关注
RSS订阅原创 PAT 1056 Mice and Rice（模拟比赛，同一轮比赛 多个场次）
（3）在同一轮次中模拟不同场次的比赛（也就是此题中的找出最大重量），利用二维数组进行模拟，第一维表示不同的场次，第二位表示在当前场次中找出最大重量（注意这里maxn记录的是当前场次中参赛老鼠的第一只老鼠的重量的编号，直接赋值为0的话，不管在那一场maxn表示的都是第一只赋值重量的的老鼠的体重）总结：第一次写没有写出来，不太知道题目的要求和规则，现在是第二次写（2022.11.14），成功的写出来了，算是在知道思路后自己实现了这个代码，还有待提高！先将数据输入，循环模拟比赛的实现（模拟中出现的问题）
2022-11-14 17:51:21
354
原创 PAT 1023 Have Fun with Numbers（高精度乘法）
2022.11.1（可能之前忘记写了）代码：两次代码思路都是一样的。好好学习，天天向上！
2022-11-01 21:26:46
340
原创 PAT 1143 Lowest Common Ancestor
唉，我只会常规的方法（先建立一颗二叉搜索数，然后遍历二叉搜索树，依据一定的方法找到对一个的位置即可）总结：这是道题目其实挺简单的，主要考察的是对耗时的控制，所以点在于控制好时间复杂度。简洁明了，想法太妙了！好好学习，天天向上！
2022-10-31 21:50:47
158
原创 PAT 1144 The Missing Number
总结：这道题目不难，算是一道签到题，先将数组排序，然后记录下出现的数字，最后从１开始循环一直到１００００１，查看哪一个数字是缺少的。好好学习，天天向上！
2022-10-31 16:10:04
53
原创 PAT 1139 First Contact
不是dfs一样最找目标id，而是从两边往中间走，找到一个和自己同性别的人，判断这两个人是否有朋友关系，最后加入结构体中进行排序。总结：又是不会写的一道题目，好好学习，多学点，多总结！好好学习，天天向上！
2022-10-30 17:31:28
235
原创 PAT 1141 PAT Ranking of Institutions
总结：这道题目好久之前在乙级也写过了，需要注意的就是最后总成绩的计算是先将所有的浮点成绩算出来，然后通过 int 取整，可以先用map 的类型将浮点总成绩先存下来，然后逐一把每个学校的信息加进结构体中，最后进行排序。好好学习，天天向上！
2022-10-30 16:31:37
268
原创 PAT 1137 Final Grading
总结：这道题目本来不难的，但是做了很长的时间，用map标记合法的名字的序号，如果右面还有数据输入，直接使用d[string]的值找到对应数组的下标，方便很多。好好学习，天天向上！
2022-10-27 21:41:25
162
原创 PAT 1138 Postorder Traversal（中序、前序 求 后序遍历）
（2）在中序遍历中找到根节点的位置（这样就可以确定左右子树的范围）总结：经过前面前序、中序、后序遍历的题目之后，这些题目都差不多，大同小异。（4）最后超出范围后结束递归。好好学习，天天向上！
2022-10-27 16:36:25
459
原创 PAT 1136 A Delayed Palindrome（高精度加法）
总结： 高精度加法，不过最后有一个坑点，后面的英文句子最后不能加上回车符！好好学习，天天向上！
2022-10-27 15:47:10
239
原创 1133 Splitting A Linked List
法二：利用一个二维数组先将三类不同的结果存储下来，最后打印遍历打印出来（这里使用的是pair 二元组来存储结果（地址和数值），可以存储地址，然后利用地址在输入数据的数组中找到对应的值）总结：这道题目在乙级写过，当时总是有一点没有写出来。好好学习，天天向上！
2022-10-26 17:03:53
265
原创 PAT 1132 Cut Integer
完成这道题目有点巧合（哈哈哈），因为 b 可能为 0（比如 20 拆分之后，变成了 2 和 0 ），这样算出来的结果 S 的值为 inf，这样是一个无符号的数，最后 使用 S 和 (int)S 比较是否是一个浮点数，(int)S 变成了一个有符号数，溢出，变成了 -2147483648。总结：这道题目还是比较简单的，没有什么难度，直接讲数字转化成字符串，将字符串转换成数字，最后判断结果是否为浮点数即可。好好学习，天天向上！
2022-10-25 12:17:36
213
原创 PAT 1127 ZigZagging on a Tree（中序、后续遍历得到层序遍历）
总结：这道题目不是很难，先找出层序遍历的顺序，最后在输出的时候一行从头开始输出，一行从尾巴开始输出，这样交替进行就可以得到最终的答案了。好好学习，天天向上！
2022-10-24 20:43:02
81
原创 PAT 1129 Recommendation System
思路：结构体 s 存在的意义，如果每次直接使用结构体 d 来排序，这样下次如果遇到相同的商品时，出现次数就会加错，因为下标并不是对应物品的编号。总结：又是不会写的题目！好难受呀，也没有人给我讲题目，遇到题目都没有比较固定的思路！好好坚持，会有结果的！好好学习，天天向上！
2022-10-24 18:09:12
45
原创 PAT 1125 Chian the Ropes
总结：这道题目还是比较简单的了，在乙级也写过，所以没啥难度，绳子最短的先进行对半折，这样可以尽可能多的保留长绳子。好好学习，天天向上！
2022-10-22 16:44:56
200
原创 PAT 1124 Raffle for Weibo Followers
总结：这道题目还是比较简单的，之前也做过，使用map存储下来已经获奖的ID即可，判断当前这个ID是否获奖，如果未获奖则直接跳跃指定的跳数，如果已获奖，判断下一个id是否获奖。还是依旧的简洁明了！好好学习，天天向上！
2022-10-22 16:31:43
236
原创 PAT 1122 Hamiltonian Cycle
满足条件：集合中是否有点重复了，是否是k个点，首尾两点是否相同，路径是否有通路。总结：这道题目不难，对满足条件的路径输出YES,不满足的输出NO。②：不能重复访问点，且该访问的点有通路。③：所有的点都要别访问过。好好学习，天天向上！
2022-10-21 18:08:56
443
原创 PAT 1121 Damn Single
"Damn Single (单身狗)" is the Chinese nickname for someone who is being single. You are supposed to find those who are alone in a big party, so they can be taken care of.
2022-10-21 17:58:20
53
原创 PAT 1119 Pre- and Post-order Traversals
总结：这道题目花了好长的时间看题解，终于算是弄懂了，前路漫漫亦灿灿，加油往前走！好好学习，天天向上！
2022-10-21 16:50:28
371
原创 PAT 1118 Birds in Forest（并查集）
输入数据时计算最大的鸟的id（表示有多少只鸟），以第一只为根节点，将同一张照片的每一只鸟都加进这个集合当中，在遍历一次，如果有相同元素的集合合并在一起，最后查询两只鸟是否在同一集合中。总结：对并查集的考察，难度还好，不算难。
2022-10-20 17:25:00
236
原创 PAT 1120 Friend Numbers
总结：这道题题目还是比较简单的，用下标存储数字，然后遍历下标，看看哪一个被赋过值，将它加进一个新的数组中，最后从小到大排序即可。好好学习，天天向上！
2022-10-20 15:43:48
66
原创 PAT 1117 Eddington Number
的数组，然后遍历从小到大的数组，看值（也就是距离在数组ｂ中是否满足条件，这样会找不到最大的E 例子：ａ ２ ３ ６ ６ ７ ８ ８ ９ １０ ｂ １０ ９ ８ ８ ７ ６ ６ ３ ２ 这样查找６的时候就会不满足循环条件最后退出循环，ｅ的答案是３）思路： 一开始想的是用数组ａ数组ｂ两个数组分别存储从。好好学习，天天向上！
2022-10-19 15:57:31
195
原创 PAT 1113 Integer Set Partition
总结：正数划分，很简单的一道题目，把数字分成两个集合，两个集合中数字的个数最小，集合的和之查最大，直接将n/2，就是第一个集合的数字个数，将数组排好序后，从小到大将前n/2个数字相加，值就是第一个集合的和，剩下数字的和。数字个数就是集合②的信息。好好学习，天天向上！
2022-10-17 17:00:49
316
原创 PAT 1109 Group Photo
总结：搞了好久，一开始总想着直接用数组全部都存下来，但是发现内存空间不够大，我是真的蠢，为什么要不所有行的所有列都存下来呢，直接存一行打印一行就行了呀！好好学习，天天向上！
2022-10-16 17:53:39
223
原创 PAT 1107 Social Clusters
代码：这里发现未对map的键进行赋值，但是对其进行了访问，最后用 auto 循环的时候会打印这种情况。总结： 每个人有不同的爱好，需要找到共同爱好的人组成一个社团。好好学习，天天向上！
2022-10-16 15:50:24
340
原创 PAT 1106 Lowest Price in Supply Chain（DFS树的遍历）
A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer.
2022-10-15 16:37:10
236
原创 PAT 1103 Integer Factorization
总结：又是一道一点都不会的题目，真的想不到这个题目还能用DFS遍历的方法来写，长知识了，好好学习，多见多总结经验！好好学习，天天向上！
2022-10-15 16:07:20
271
原创 PAT 1104 Sum of Number Segments
总结：一道找规律的题目，不过需要注意的是，因为这是浮点数，经过多次相乘，结果可能会造成较大的误差。好好学习，天天向上！
2022-10-14 18:28:46
92
原创 PAT 1098 Insertion or Heap Sort（堆排序）
总结：还是对堆排序不熟，这个排序过程是建立在堆排序的基础上的，想要将数组排序，需要先将数组构造成大顶堆，然后将第一个元素与最后一个元素交换，然后调整未排序元素的位置（也就是找出未排序的数中的最大值，并将它置于数组的第一位），再将第一个元素于未排序的最后一个元素交换，反复循环，知道排完序为止。好好学习，天天向上！
2022-10-14 16:43:38
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人