PAT
关注
分享
扫一扫
文章平均质量分 90
NineteenKHN
这个作者很懒，什么都没留下…
展开
-
PAT甲级 1064. Complete Binary Search Tree (30)
1064. Complete Binary Search Tree (30)原创 2017-09-08 20:41:57 · 352 阅读 · 0 评论 -
PAT乙级 1045. 快速排序(25)
1045. 快速排序(25)著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N = 5, 排列是1、3、2、4、5。则：1的左边没有元素，右边的元素都比它大，所以它可能是主原创 2017-08-31 16:00:57 · 302 阅读 · 0 评论 -
PAT乙级 1050. 螺旋矩阵(25)
1050. 螺旋矩阵(25)本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。输入格式：输入在第1行中给出一个正整数N，第2行给出N个待填充的正整数。所有数字不超过104，相邻数字以空格分隔。输原创 2017-08-31 16:37:33 · 441 阅读 · 0 评论