- 博客(44)
- 收藏
- 关注
RSS订阅原创 完全二叉树
【2009-05】已知一棵完全二叉树的第 6 层（设根为第1层）有 8 个叶结点，则完全二叉树的结点个数最多是？ A. 39 B. 52 C. 111 D. 119【审题】问：完全二叉树是什么？答：深度为 kkk，结点数为 nnn 的二叉树，若其结点 1∼n1\sim n1∼n 的位置序号分别与等高的满二叉树的结点 1∼n1\sim n1∼n 的位置序号一一对应，则为完全二叉树。问：满二叉树是什么？答：深度为 kkk 且有 2k−12^k-12k−1 个结点的二叉树。#mermaid
2022-01-10 16:58:51
633
1原创 List Sorting（PAT A 1028）
分三种情况写 cmp 函数，使用 switch 语句，根据不同的 C 值，执行不同的 sort() 语句
2021-05-07 18:05:02
64
原创 Talent and Virtue 德才论（PAT A 1062 / B 1015）
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”
2021-04-27 10:38:53
338
原创 PAT Ranking（PAT A 1025）
输出必须按最终排名的非递减次序来排序。相同得分的考生必须是同样的排名，并且输出要按照他们的注册号非递减次序来排序。
2021-04-12 15:25:20
70
原创 Scientific Notation（PAT A 1073）/ 科学记数法（B 1024）
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 `[+-][1-9].[0-9]+E[+-][0-9]+`，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。
2021-03-27 21:40:04
103
原创 Dating（PAT A 1061）/ 福尔摩斯的约会（B 1014）
在一行中输出约会的时间，格式为 `DAY HH:MM`，其中 `DAY` 是某星期的 3 字符缩写，即 `MON` 表示星期一，`TUE` 表示星期二，`WED` 表示星期三，`THU` 表示星期四，`FRI` 表示星期五， `SAT` 表示星期六，`SUN` 表示星期日。题目输入保证每个测试存在唯一解。
2021-03-27 21:39:19
74
原创 Boys vs Girls（PAT A 1036）
This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students.
2021-03-27 21:37:01
64
原创 World Cup Betting（PAT A 1011）
对于每一场选定的比赛，对三种可能的结果之一下注——即 W 赢，T 平，L 输。每个结果都有一个奇数。获胜者的奇数是 3 个奇数乘以 65% 的结果。
2021-03-27 21:35:11
71
原创 Sign In and Sign Out（PAT A 1006）
每天第一个到机房签到的人开门，最后一个签离的人关门。给出签到和签离的记录，要求你找到开门的人和关门的人。
2021-03-27 21:19:18
86
原创 PAT_A_1065 & PAT_B_1011
PAT甲题1065，和乙题1011，具有高度的相似性。唯一的区别在于，处理的数据对象的内存大小不同。核心要点就是，对内存溢出的处理问题。可以说，甲1065是乙1011的升级版。
2021-03-26 21:19:33
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人