PAT
围棋不会下棋
这个作者很懒,什么都没留下…
展开
-
PAT1025 反转链表 python 无超时
目录PAT1025反转链表输入格式输出格式输入样例:输出样例:代码测试结果 PAT1025反转链表 给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转。例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4;如果 K 为 4,则输出应该为 4→3→2→1→5→6,即最后不到 K 个元素不反转。 输入格式 每个输入包含 1 个测试...原创 2019-04-25 13:51:11 · 772 阅读 · 4 评论 -
1035 插入与归并(关于测试点6)
目录1035 插入与归并 (25 分)关于测试点6其他测试点代码测试结果 1035 插入与归并 (25 分) 关于测试点6 当算法为归并算法时,不能简单的通过中间序列的前x位来判有序来判断当前排序进行了几次迭代。比如: n=8 原始序列:1 2 3 8 4 3 1 2 中间序列:1 2 3 8 3 4 1 2 实际上上述例子只进行了一次归并排序,如果按照前四位有序来判断则会误认为进行了两次归并...原创 2019-05-12 15:43:53 · 641 阅读 · 0 评论