- 博客(5)
- 收藏
- 关注
RSS订阅原创 AcWing 归并排序
AcWing 归并排序–787感谢作者YXC声明：如果无意中侵权，请联系我进行删除一、思想：分而治之二、具体思路：先对一个数组进行折半，并利用递归把两边都排好，之后把两个数组中的元素一对一比较，放入另一个数组中三、执行步骤1.判断2.取数组中点3.递归排序左边，递归排序右边4.归并while循环，每次把小的放在里面判断有没有轮空5.再放入原来的数组#include<iostream>#include<iomanip>#include<algor
2021-07-19 20:16:18
228
原创 ACWing快速排序
快速排序acwing–785感谢作者YXC一、算法思想快速排序采用了分治思想二、具体步骤（一段数组的左右端点L,R)1.取一个数组的q[l],q[r],q[l+r/2],任意取2.分为两段，使得左面的<=x,右面的>=x3.递归整理左右两段第二步是重点三、注意总结模板四、题目#include<iostream>#include<iomanip>#include<stdio.h>#include <stdlib.h>
2021-07-18 21:51:02
478
原创 PAT1004--成绩排名
小白继续更新PAT题解注：这些代码都有参考各位大佬的题解，但具体的网址因为遗忘无法注明，请大家多多担待直接上题目读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩… … …第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 10
2021-04-29 14:16:10
83
原创 PAT1002--写出这个数
小白继续更新PAT，话不对说，直接上题注：这些代码都有参考各位大佬的题解，但具体的网址因为遗忘无法注明，请大家多多担待入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san
2021-04-28 18:13:36
60
原创 小白的第一篇博客PAT1001
话不多说直接上题目~~~卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1
2021-04-27 16:24:34
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人