- 博客(14)
- 收藏
- 关注
RSS订阅
原创 我的创作顺序
这只是一个关于我的公告，这只是一个关于我的公告，这只是一个关于我的公告，重要的事情说三遍，因为最近我收到了好多人的私信（大号，这是我小号，大号丢了）说你能不能从基础开始更，我寻思行啊，然后我就写了这个公告，但是我认为从什么a+b开始有点太简单了，于是乎我准备从算法开始按顺序讲，顺便创建一个系列。
2022-12-01 09:14:05
243
原创 算法——栈（表达式括号匹配）
首先，我们要知道栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。下面，我告诉大家如何用栈。
2022-12-13 15:11:02
371
原创 算法——贪心（混合牛奶）
贪心算法（greedy algorithm ，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 。贪心算法不所有问题都能得到整体最优解，关键是贪心策略的选择 。 下面来一道例题：由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的
2022-12-07 11:00:26
358
原创 1280 大小写相互转换
【 题目描述 】输入一串字符（长度小于100），将其中的小写字母转换成大写,大写字母转成小写，再输出【 输入 】一串字符包含空格【 输出 】将其中的小写字母转换成大写,大写字母转成小写，再输出【 样例输入 】asF【 样例输出 】ASf经典的字符串问题 AC代码：
2022-12-03 14:54:50
151
原创 成绩排序（一)c++
有N个学生的数据，将学生数据按成绩由低到高排序，如果成绩相同则按姓名字符的字母序（A-Z,a-z）排序，如果姓名的字母序也相同则按照学生的年龄排序（由小到大排序），并输出N个学生排序后的信息。（提示，存在多组信息输入输出）每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。测试数据有多组，每组输入第一行有一个整数N（N
2022-12-02 15:07:24
923
原创 素数对（c++）
【 题目描述 】两个相差为2 的素数成为素数对，5和7，17和19，求出不大于n的素数对,没有输出“empty”。【 输入 】输入一个n【 输出 】n以内的素数对【 样例输入 】11【 样例输出 】3 55 7首先我们要知道素数是什么，素数一般指质数。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。”这样就好求了 ，AC代码：
2022-12-02 14:59:29
1696
原创 乒乓球c++
【 题目描述 】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在11分制和21分制下，双方的比赛结果（截至记录末尾）。
2022-12-02 14:51:17
260
原创 算法——二分查找
二分就是把一堆数先排序，然后从中间分开，判断要找的数比中间的数大还是小，如果大就往右边再分，小就往左边分，然后再判断再分。以此类推，直到找到为止。这里就是找三，理解了叭（本人字有点难看凑合看叭）下面上一道例题【 题目描述 】给出有 n 个元素的由小到大的序列，请你编程找出某元素x第一次出现的位置。(n
2022-12-02 10:54:59
467
原创 P1803 凌乱的yyy / 线段覆盖
第一行是一个整数 nn ，接下来 nn 行每行是 22 个整数 a_{i},b_{i}ai,bi ( a_{i}
2022-11-29 15:03:35
88
原创 P1325 雷达安装
假设海岸线是一条无限延伸的直线。它的一侧是陆地，另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上（包括海岸线），并且每个雷达都有相同的扫描范围d。你的任务是建立尽量少的雷达站，使所有小岛都在扫描范围之内。数据使用笛卡尔坐标系，定义海岸线为x轴。在x轴上方为海洋，下方为陆地。一个整数表示最少需要的雷达数目，若不可能覆盖所有岛屿，输出“-1”。第一行包括2个整数n和d，n是岛屿数目，d是雷达扫描范围。接下来n行为岛屿坐标。
2022-11-28 14:18:50
688
原创 P2058 [NOIP2016 普及组] 海港
第三艘船在第 1010 秒到达海港，最近 2424 小时到达的船是第一艘船、第二艘船和第三艘船，共有 4+2+1=74+2+1=7 个乘客，分别是来自国家 4,1,2,2,2,3,34,1,2,2,2,3,3，共来自 44 个不同的国家。第二艘船在第 33 秒到达海港，最近 2424 小时到达的船是第一艘船和第二艘船，共有 4+2=64+2=6 个乘客，分别是来自国家 1,2,2,3,2,31,2,2,3,2,3，共来自 33 个不同的国家。保证输入的 t_iti 是递增的，单位是秒；
2022-11-27 20:11:45
774
2
原创 P1862 输油管道问题
该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路径（或南或北）与主管道相连。如果给定n口油井的位置，及它们的x坐标（东西向）和y坐标（南北向），应如何确定主管道的最优位置，即使各油井到主管道之间的输油管道长度总和最小的位置？证明可规定时间内确定主管道的最优位置。接下来n行是油井的位置,每行2个整数x和y(-10000
2022-11-27 20:06:16
212
原创 P1451 求细胞数量
一矩形阵列由数字 00 到 99 组成，数字 11 到 99 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。对于 100\%100% 的数据，保证 1 \le n,m \le 1001≤n,m≤100。的字符串，代表这个 n \times mn×m 的矩阵。接下来 nn 行，每行一个长度为 mm 的只含字符。第一行两个整数代表矩阵大小 nn 和 mm。一行一个整数代表细胞个数。
2022-11-27 20:02:32
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人