- 博客(129)
- 收藏
- 关注
RSS订阅原创 链表（单链表、双链表、循环链表、静态链表）入门
顺序表中每个结点只存放数据元素，而单链表中每个节点除了要存放数据元素之外，还要存储指向下一个结点的指针。单链表与顺序表相比，优点是不要求大片的连续空间，改变容量方便，缺点是不可随机存取，要耗费一定空间存放指针。两种方法一样typedef struct LNode {//定义单链表结点类型//每个节点存放一个数据元素//指针指向下一个节点要表示一个单链表时，只需要声明一个头指针L，指向单链表的第一个结点用数组代替指针描述单链表，这种链表叫静态链表。
2025-04-01 13:08:00
130
原创 每日一题洛谷P8716 [蓝桥杯 2020 省 AB2] 回文日期c++
讲一下作者采用的方法。八位数，如果要是回文数，至少应该是ABCDDBCA，A有9种，B、C、D有10种，所以最多只要枚举9*10*10*10个数字就能出答案。方法有挺多的，比如说先枚举日期再判断是不是回文数，或者先枚举回文数再判断日期是否合法等等。
2025-03-31 22:09:57
221
原创 每日一题洛谷P8749 [蓝桥杯 2021 省 B] 杨辉三角形c++
【代码】每日一题洛谷P8749 [蓝桥杯 2021 省 B] 杨辉三角形c++
2025-03-31 12:52:37
189
原创 线性表入门
线性表的定义：如果有如下几个元素：a1,a2,a3......an,数据类型相同，可以构成一个有限序列，那就可以称为线性表。a2在a3的前面，可以说a2是a3的直接前驱元素，a3在a2的后面，可以说a3是a2的直接后继元素。a1只有一个直接后继，an只有一个直接前驱，其他元素只有一个直接前驱和直接后继。上述线性表元素有n个，n叫做线性表的长度，n=0时线性表称为空表。ai时线性表中第i个数据元素，i称为ai在线性表中的位序，i是从1开始的。举几个生活中的例子：星座是线性表。
2025-03-30 23:17:16
257
原创 每日一题洛谷P10901 [蓝桥杯 2024 省 C] 封闭图形个数c++
排序思想，只不过这时的排序与之前的略有不同，com函数中要先比较封闭图形再比较真实的大小，多了一步，但是原理还是一样的。
2025-03-30 15:49:38
152
原创 Codeforces Round 1014 (Div. 2)2092A - Kamilka and the Sheep c++
对于两个数ai和aj，加上d后是ai+d和aj+d，求gcd，可以根据gcd的性质做出转化（辗转相除法）当aj+d是ai-aj的倍数时，gcd可以最大化，此时gcd=ai-aj。可以概括为：如何选出两个数，加上d，使它们的gcd最大？所以我们只要找到max和min然后相减就行。不过该题可以做一些数学上的转化。如果直接暴力求解会超出时间限制。下面是A题的题目以及题解。作者昨天第一次打cf，
2025-03-30 12:04:06
431
原创 每日一题洛谷P8781 [蓝桥杯 2022 省 B] 修剪灌木c++
【代码】每日一题洛谷P8781 [蓝桥杯 2022 省 B] 修剪灌木c++
2025-03-28 21:24:00
568
原创 每日一题洛谷P8627 [蓝桥杯 2015 省 A] 饮料换购c++
【代码】每日一题洛谷P8627 [蓝桥杯 2015 省 A] 饮料换购c++
2025-03-27 08:42:34
118
原创 每日一题洛谷P8637 [蓝桥杯 2016 省 B] 交换瓶子c++
【代码】每日一题洛谷P8637 [蓝桥杯 2016 省 B] 交换瓶子c++
2025-03-26 19:23:30
240
原创 每日一题洛谷P10898 [蓝桥杯 2024 省 C] 拼正方形c++
【代码】每日一题洛谷P10898 [蓝桥杯 2024 省 C] 拼正方形c++
2025-03-26 18:46:26
275
原创 每日一题洛谷P10899 [蓝桥杯 2024 省 C] 劲舞团c++
【代码】每日一题洛谷P10899 [蓝桥杯 2024 省 C] 劲舞团c++
2025-03-25 23:02:55
520
原创 每日一题洛谷P8723 [蓝桥杯 2020 省 AB3] 乘法表c++
【代码】每日一题洛谷P8723 [蓝桥杯 2020 省 AB3] 乘法表c++
2025-03-25 12:44:56
373
原创 每日一题洛谷P8717 [蓝桥杯 2020 省 AB2] 成绩分析c++
【代码】每日一题洛谷P8717 [蓝桥杯 2020 省 AB2] 成绩分析c++
2025-03-24 21:55:16
993
原创 每日一题洛谷P8680 [蓝桥杯 2019 省 B] 特别数的和c++
【代码】每日一题洛谷P8680 [蓝桥杯 2019 省 B] 特别数的和c++
2025-03-24 17:36:58
411
原创 每日一题洛谷P1125 [NOIP 2008 提高组] 笨小猴c++
【代码】每日一题洛谷P1125 [NOIP 2008 提高组] 笨小猴c++
2025-03-23 16:23:12
334
原创 每日一题洛谷P8780 [蓝桥杯 2022 省 B] 刷题统计c++
【代码】每日一题洛谷P8780 [蓝桥杯 2022 省 B] 刷题统计c++
2025-03-23 15:48:19
378
原创 每日一题洛谷P8647 [蓝桥杯 2017 省 AB] 分巧克力c++
【代码】每日一题洛谷P8647 [蓝桥杯 2017 省 AB] 分巧克力c++
2025-03-23 15:34:14
306
原创 每日一题洛谷P8665 [蓝桥杯 2018 省 A] 航班时间c++
【代码】每日一题洛谷P8665 [蓝桥杯 2018 省 A] 航班时间c++
2025-03-23 14:25:31
346
1原创 每日一题洛谷P2670 [NOIP 2015 普及组] 扫雷游戏c++
【代码】每日一题洛谷P2670 [NOIP 2015 普及组] 扫雷游戏c++
2025-03-20 16:24:51
177
原创 每日一题洛谷P1093 [NOIP 2007 普及组] 奖学金c++
【代码】每日一题洛谷P1093 [NOIP 2007 普及组] 奖学金c++
2025-03-19 16:39:03
248
原创 每日一题洛谷P1059 [NOIP 2006 普及组] 明明的随机数c++
【代码】每日一题洛谷P1059 [NOIP 2006 普及组] 明明的随机数c++
2025-03-19 16:18:25
271
原创 每日一题洛谷P2676 [USACO07DEC] Bookshelf B c++
【代码】每日一题洛谷P2676 [USACO07DEC] Bookshelf B c++
2025-03-18 22:20:15
291
原创 每日一题洛谷P5019 [NOIP 2018 提高组] 铺设道路c++
【代码】每日一题洛谷P5019 [NOIP 2018 提高组] 铺设道路c++
2025-03-17 19:05:56
189
原创 每日一题洛谷P1090 [NOIP 2004 提高组] 合并果子c++
这道题目有两种解法，原理都是哈夫曼树，代码不同，一种比较通俗易懂，一种比较高级，先来讲一下什么是哈夫曼树。一解：存入数据后sort排序，每次合并得到新数据之后再进行冒泡排序，确保每次取出的都是两个最小的数。每一次都将重量最小的两个优先合并可以使消耗的力气最小。问题是：如何每一次都找到最小的两个数？下图是按照样例构建的一个哈夫曼树。直接获取堆顶的两个最小元素。
2025-03-17 12:22:14
505
原创 每日一题洛谷P1094 [NOIP 2007 普及组] 纪念品分组c++
【代码】每日一题洛谷P1094 [NOIP 2007 普及组] 纪念品分组c++
2025-03-16 12:17:23
344
原创 每日一题洛谷P1208 [USACO1.3] 混合牛奶 Mixing Milkc++
【代码】每日一题洛谷P1208 [USACO1.3] 混合牛奶 Mixing Milkc++
2025-03-16 11:52:14
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人