- 博客(11)
- 收藏
- 关注
RSS订阅原创 团建——蓝桥杯25年省赛C++A组
同时对两棵树遍历寻找很考验思维能力， 同时还要灵活运用学过的数据存储结构（如vector和map）。map建立的映射关系是这道题的关键，如果直接用数组来记录，会造成空间浪费甚至使内存超限。
2025-03-09 23:24:56
416
原创 有没有打过蓝桥杯的dalao，求解答^_^
准备过程有什么好的方法推荐，是否将各类算法大概掌握就能获得不错的成绩？另外我现在还是在洛谷上刷题，大家认为什么时候开始刷真题合适呢？大家第一次打蓝桥杯竞赛是什么时候，准备了多长时间？
2025-02-17 19:58:29
138
原创 洛谷例题——借教室
不同于之前用前缀和辅助二分法，这次的例题不再使用，转而使用差分解题。二者都是作用于区间上的求值思想不同点前缀和：之前的文章里有提到，直接对前n个数据累加（qz[i] = a[1] + a[2] + ... + a[i]） ，求第 i 个到第 j 个元素之和时只需要用qz[j]- qz[i] 即可。
2025-02-11 23:36:21
376
原创 洛谷例题——跳石头
想到模拟该过程写算法，即算出所有相邻的石头间的距离，并对其进行排序，最后根据限制的移动石头数量从最小的距离开始移除石头。但是由于每一次移动石头都会导致排序被打乱，且总的排序对象会建一（因为石头数量减一），故而需要重新排序肯定超时，最终放弃。总结错误原因：对每一次移除石头后再计算最短跳跃距离的最大值，而不是先找最短跳跃距离的最大值再带入模拟跳跃过程中移除不合法的石头（后者会容易很多，更易实现）。
2025-02-04 22:10:05
409
1
原创 蓝桥杯必备算法（1）——快速排序
为了加快排序的速度，1962年霍尔(Hoare)提出了分划交换排序方法，又称为快速排序特点一趟分划将一个记录放在其最终位置上。交换反序对，利用非相邻的（与冒泡排序相比）记录交换使文件中的反序对数目减少得更多。不断交换反序对。任取待排序文件中的某个记录（例如取第一个记录）作为基准，按照该记录的关键词大小，将整个文件划分为左右两个子文件：左侧子文件中所有记录的关键词都小于或等于基准记录的关键词；右侧子文件中所有记录的关键词都大于基准记录的关键词；
2025-01-16 20:45:01
951
原创 c++中的vector动态数组
vector可以简单理解为STL（标准模版库）提供的功能强大的动态数组，vector不只是用来储存整型、浮点型等数字，还可以储存字符、字符串、结构体甚至是类等等。vector可以存储一系列类型相同的元素，因此，称vector为动态系列容器更加合适。提示：以下是本篇文章正文内容，下面案例可供参考以上就是vector容器的介绍以及一些简单的使用方法了，如要更深入了解vector类，可以参考《C_Primer_Plus_第六版》
2024-05-10 12:19:37
1118
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人