- 博客(26)
- 收藏
- 关注
原创 PAT How Many Ways to Buy a Piece of Land (25 分)
PAT How Many Ways to Buy a Piece of Land (25 分)
2021-09-06 10:08:01 93
原创 PAT Left-View of Binary Tree (25 分) (2020秋)
PAT Left-View of Binary Tree (25 分) (2020秋)
2021-09-06 08:55:24 75
原创 PAT A1135 Is It A Red-Black Tree (30 分)
PAT A1135 Is It A Red-Black Tree (30 分)
2021-09-05 20:32:42 81
原创 PAT 1157Anniversary (25 分)
PAT 1157Anniversary (25 分)输入样例537292819690611871061048119780620221344068419861215041713072819571002001X1507021936041909126530125197901260019150702193604190912220221196701020034610481197806202213440684198612150417370205198709275042输出样例3
2021-09-04 09:17:18 224
原创 PAT 1156 Sexy Primes (20 分)
PAT 1156 Sexy Primes (20 分)(2019年春真题)PAT官网教育超市有卖大致题意思路AC代码1.大致题意判断一个数字是否是sexy primes,如果是,则输出Yes,并输出比它小的最近的一个sexy primes;如果不是,则输出No,并输出比它大的最小的sexy primes;2.思路直接模拟即可。...
2021-09-04 08:52:58 302 2
原创 1145 Hashing - Average Search Time (25 分)
1145 Hashing - Average Search Time (25 分)
2021-09-03 17:08:44 160
原创 PAT A1141 PAT Ranking of Institutions (25 分)
PAT A1141 PAT Ranking of Institutions (25 分)
2021-09-03 09:47:06 66
原创 PAT A1140 Look-and-say Sequence (20 分)
1140 Look-and-say Sequence (20 分)原题链接大致题意思路AC代码1.大致题意D, D1, D111, D113, D11231, D112213111, …根据上一个的字符串生成下一个如第一个"D"第二个"D1"用来描述第一个字符串,表示D出现1次第三个"D111"是描述第二个字符串,表示D出现1次"D1"、1出现1次"11", 就变成了"D111";第四个"D113"描述第三个字符串,表示D出现1次"D1",1出现3次"13", 就变成了"D113"
2021-09-03 08:24:33 61
原创 PAT A1138 Postorder Traversal (25 分)
PAT A1138 Postorder Traversal (25 分)原题链接大致题意思路AC代码1.大致题意给出一棵二叉树的前序和中序排列,求后序排序的第一个数字。2.思路后序第一个节点为递归过程中第一个左子节点和右子节点都为NULL的节点根据前序的规则(“根节点,左子树,右子树”)和中序的规则(“左子树,根节点,右子树”),先找到当前的root,然后定位坐标,递归访问,输出第一个没有左子树也没有右子树的节点。注意:本文卡数据比较严,要剪枝,得到结果后就跳出递归。3.AC代码
2021-09-03 07:53:34 86
原创 PAT A1137 Final Grading (25 分)
1137 Final Grading (25 分)原题链接大致题意思路AC代码1.大致题意
2021-09-02 20:16:49 75
原创 PAT 1134 Vertex Cover (25 分)
A vertex cover of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set. Now given a graph with several vertex sets, you are supposed to tell if each of them is a vertex cover or not.
2021-09-02 14:44:52 72
原创 PAT 1133 Splitting A Linked List (25 分)
Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non-negatives, and all the values in [0, K] appear before all those greater than K.
2021-09-02 14:14:51 78 1
原创 1132 Cut Integer (20 分)
Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A = 167 and B = 334.
2021-09-02 13:48:44 50
原创 PAT
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-08-23 21:09:06 2764
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人