- 博客(27)
- 收藏
- 关注
原创 [蓝桥杯] 挖矿(C&C++双语版)
解决该挖矿问题的核心在于合理利用数轴上矿洞的分布信息以及移动距离限制,通过巧妙的统计和计算,找出在给定移动距离内能够挖掘到最多矿石的方法。主要步骤包括对矿洞坐标的分类统计、构建前缀和数组以快速计算区间矿洞数量,以及全面考虑不同移动策略下的矿石获取情况。
2025-04-08 23:54:32
5449
21
原创 [蓝桥杯] 求和(C语言)
前缀和是指一个数组某下标之前(包括该下标)的所有数组元素的和。通过预先计算前缀和数组,可以在后续查询数组任意区间和时,利用前缀和数组在常数时间内得出结果,从而减少重复计算,提高算法效率。本题不难,相信很多同学第一次见到这道题都是直接暴力解题。两个for循环,测试样例,直接拿下。当数据过多时,我们如果用两个for循环暴力解题,时间会超限。因此我们需要用到前缀和算法。这道题就是公式题,我们模拟出公式后,输出最终结果即可。
2025-04-07 19:48:36
452
原创 [蓝桥杯] 封闭图形个数(C语言)
这道题属于自定义排序。数字大小的判断依据是数字中 “封闭图形” 的个数和数值大小。“封闭图形” 就是数字中完全封闭的空间 ,像 0、4、6、9 各有 1 个封闭图形,8 有 2 个,1、2、3、5、7 则没有。如下图:数字‘798’中共计有3个封闭图形。比较两个数大小时,先看封闭图形个数,个数多的数大;若个数相同,再比较数值大小,数值大的数大;若封闭图形个数和数值都一样,那这两个数相等。现在要根据这个特殊规则,对给定的 n 个数进行从小到大排序并输出结果。
2025-03-30 20:12:17
1310
原创 [排序算法]快速排序
快速排序是Hoare于1962年提出的⼀种⼆叉树结构的交换排序方法,其基本思想为:任取待排序元素序列中的某元素作为基准值,按照该排序码将待排序集合分割成两子序列,左子序列中所有元素均小于基准值,右子序列中所有元素均大于基准值,然后最左右子序列重复该过程,直到所有元素都排列在相应位置上为止。下面是快速排序算法的核心实现部分,采用了分治的思想。先通过_QuickSort函数对当前区间进行划分,确定基准值的最终位置,然后递归地对基准值左右两侧的子区间进行排序,直到整个数组有序。
2025-03-11 20:55:14
1444
原创 [排序算法]直接插入排序
直接插入排序是一种简单的插入排序法,其基本思想是:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。实际中我们玩扑克牌时,就用了插入排序的思想。
2025-03-09 23:46:07
1690
2
原创 数据结构:栈和队列
本文主要介绍栈和队列这两种常见的数据结构。栈遵循后进先出原则,操作集中于栈顶。队列遵循先进先出原则,在队首和队尾进行操作。文中详细阐述了它们的特点、基本操作以及在实际编程中的应用场景,语言平实,便于读者理解和掌握。
2024-10-04 23:25:33
2970
15
原创 C++入门:类和对象(入门篇)
本文深入探讨了 C++ 中与类相关的重要概念,包括默认成员函数、构造函数、析构函数、拷贝构造函数以及重载运算符。通过详细的代码示例和深入的解释,我们剖析了这些概念的工作机制、应用场景和注意事项。读者能够清晰地了解到如何正确使用这些特性来构建高效且可靠的 C++ 类,掌握对象的创建、初始化、复制、销毁以及自定义运算等关键操作,从而提升 C++ 编程的能力和代码质量。
2024-08-14 18:08:13
2288
44
原创 [蓝桥杯] 岛屿个数(C语言)
题目 3153: 蓝桥杯2023年第十四届省赛真题-岛屿个数 全网最细蓝桥杯岛屿个数题解,其他语言的同学也可以来学习解题思路
2024-04-12 12:36:48
3738
10
原创 Hello 优快云!
如题目所见,这是我来优快云后首次发帖。习惯了小组讨论学习的我很喜欢优快云的环境,在求得他人学问的同时分享自己的所知。”作为一个刚学完C语言这本书但是还没有深入研究算法的萌新小白,很希望能与各位讨论编程方面的问题。“知新”方面自是跟着大佬的步伐前进了,那“温故”就通过写博客的方式进行吧。当然了,优快云上有许多资源供萌新小白学习,如果只是没有新意的分享一些代码自是不能与大佬们所写的博客比肩。我会参考《名解c语言》和我们学校的c语言课本,挑选要点进行分享与创新。若各位不弃,欢迎与我进行一些学术方面的讨论。
2024-01-19 21:54:47
440
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人