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