蓝桥杯复习冲刺
还剩最后十天就到蓝桥杯比赛啦,这个专栏用于最后的知识点复习。
既然如此,那就开摆
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
专题:优先队列
优先队列是stl库里用的很广泛的一个函数了,作用是自动排列队列中的数,使用的是堆排序。所以复杂度为logn,用法很简单,直接使用是按照升序排列的。即priority_queueq;当然我们常常会使用降序排列的优先队列,那么只需要priority_queueq;原创 2024-04-09 21:00:21 · 248 阅读 · 0 评论 -
专题:next_permutation函数
这是c++ stl库自带的全排列函数,在很多时候都是很好用的一个函数。作用是将数组进行自动全排列直到按照降序排列为止,所以一般在用前我们需要把对应的数组先按照升序排列.函数需要传入需要排列数组的起始和结束位置。原创 2024-04-09 20:53:05 · 269 阅读 · 0 评论 -
专题:高精度加减法
高精度加减法通常用于很大的数字进行加减的运算,这时直接相加都会爆long long,所以我们的核心思想是转化为数组进行加减法即可原创 2024-04-09 20:47:05 · 180 阅读 · 0 评论 -
专题:搜索-DFS与BFS
当然啦,其实dfs与bfs差别并不算大,而且也是属于比较简单的算法,不过都是很重要的,所以多刷刷题掌握就好。原创 2024-04-07 13:53:24 · 1447 阅读 · 0 评论 -
专题:前缀和
前缀和问题一般用来求某个区间值的和是否满足某个条件。还是很有用的一种算法的。原创 2024-04-05 20:47:01 · 158 阅读 · 0 评论 -
专题:归并排序
归并排序也是一个很高效的排序算法,只是没有快排那么简单,毕竟只需要调用函数就行。但是归并排序通常用于计算允许交换相邻的元素来达到升序所需要的最少步数。反正关于相邻元素的交换常常会用到该算法。该算法通过交换两个相邻的序列元素来处理 n个不同整数的序列,直到序列按升序排序。您的任务是确定超快速排序需要执行多少交换操作才能对给定的输入序列进行排序。在这个问题中,您必须分析特定的排序算法----超快速排序。其中a数组是需要修改的数组,temp是辅助数组。1.归并排序模板,可以直接记下来。,超快速排序生成输出。原创 2024-04-04 16:21:06 · 182 阅读 · 0 评论 -
专题:滑动窗口
滑动窗口问题主要需要掌握左右端点的移动方式以及结束条件。,请你返回子数组内所有元素的乘积严格小于。例题: 力扣-乘积小于k的子数组。的连续子数组的数目。原创 2024-04-03 17:34:10 · 187 阅读 · 0 评论 -
蓝桥杯真题,包子凑数,完全背包问题
新年的第一篇博客,祝大家新年快乐呀!,今天带来的是蓝桥杯的一个完全背包问题,还是代码有很详细的注释,希望对你有帮助。原创 2024-01-01 17:41:52 · 693 阅读 · 0 评论 -
BFS—蓝桥杯真题,全球变暖
这个题目和普通岛屿淹没题有点不一样的是要求完全被淹没的岛屿,所以我们把被淹没的地方设置为'x'就好了,然后看一堆x中是否有'#',有就说明没有被完全淹没。这样就可以算出最后的结果啦,找到思路后就是一个普通的bfs算法。希望能帮到看不太懂题解的小伙伴。原创 2023-12-25 20:00:54 · 111 阅读 · 0 评论
分享