![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT加油啊!!!
David Haur
这个作者很懒,什么都没留下…
展开
-
1050 螺旋矩阵 (25 分) 测试点全过
/* 1050 螺旋矩阵 (25 分) 难度:hard 本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:m×n 等于 N;m≥n;且 m−n 取所有可能值中的最小值。 输入格式: 输入在第 1 行中给出一个正整数 N,第 2 行给出 N 个待填充的正整数。所有数字不超过 10^4 ,相邻数字以空格分隔。 输出格式: 输出螺旋矩阵。每行 n 个数字,共 m...原创 2021-02-23 12:08:46 · 397 阅读 · 0 评论 -
练习7.1 排序 (25分)——彻底理解排序算法
PAT 练习7.1 排序 (25分)最近在PTA练习题目时,发现了这道非常好的题目。推荐这道题的理由是:这道题给出了最大十万个数据,因此可以直观地看出各个排序方法的时间好坏(时间复杂度 & 空间复杂度)。希望各位在看的时候,不妨自己手底下试试,毕竟实践出真知嘛好,我们来看题目——给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下:数据1:只有1个元素;数据2:11个不相同的整数,测试基本正确性;数原创 2020-10-05 11:29:25 · 2251 阅读 · 1 评论