![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
NineteenKHN
这个作者很懒,什么都没留下…
展开
-
PAT甲级 1064. Complete Binary Search Tree (30)
1064. Complete Binary Search Tree (30)原创 2017-09-08 20:41:57 · 292 阅读 · 0 评论 -
PAT乙级 1045. 快速排序(25)
1045. 快速排序(25) 著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元? 例如给定N = 5, 排列是1、3、2、4、5。则: 1的左边没有元素,右边的元素都比它大,所以它可能是主原创 2017-08-31 16:00:57 · 251 阅读 · 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 · 380 阅读 · 0 评论