算法竞赛备考冲刺必刷题（C++） | AcWing 787 归并排序

已于 2025-05-17 10:50:19 修改
阅读量357 收藏 5
点赞数 5
CC 4.0 BY-SA版权
分类专栏： 算法题解：C++与Python实现 文章标签： c++ 排序算法 算法
于 2025-04-09 11:02:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/guolianggsta/article/details/147088727

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

AcWing：787. 归并排序 - AcWing题库

【题目描述】

给定你一个长度为 n n n

了解本专栏 订阅专栏 解锁全文 超级会员免费看
算法竞赛备考冲刺必刷题（C++） | AcWing 62 丑数
COCO_gsta的博客
07-03 288
等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。的数称作丑数（Ugly Number）。《AcWing 62 丑数》 多路归并。不是，因为它包含质因子。本文分享的必刷题目是从。
算法竞赛备考冲刺必刷题（C++） | AcWing 788 逆序对的数量
最新发布
COCO_gsta的博客
04-09 350
本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总【题目来源】AcWing：788. 逆序对的数量 - AcWing题库【题目描述】给定一个长度为 nnn 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：
归并排序（手写）
loi_王振东
08-06 643
题目： 给定你一个长度为 n 的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式： 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。 输出格式： 输出共一行，包含 n 个整数，表示排好序的数列。 数据范围 1 ≤ n≤ 100000 输入样例： 5 3 1 2 4 5 输出样例： 1 2 3 4 5 #include<bits/stdc++.h> using namespace std
ACWING 787. 归并排序 (入门) (归排)
这是博客描述
07-18 155
https://www.acwing.com/problem/content/789/ #include<iostream> using namespace std; const int N=100010; int q[N]; int t[N]; void mergeSort(int q[], int l, int r) { if(l>=r) return ; int mid = l + ((r-l) >> 1); mergeSort(q.
归并排序求逆序对
热门推荐
ACdreamer
11-20 4万+
我们知道,求逆序对最典型的方法就是树状数组，但是还有一种方法就是Merge_sort(),即归并排序。 实际上归并排序的交换次数就是这个数组的逆序对个数，为什么呢？ 我们可以这样考虑： 归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序，然后再将这两半合并起来。 在合并的过程中（设l当a[i]>a[j]时，在前半部分 中比a
归并排序模板
Bright的博客
08-25 325
归并排序模板
（模板）归并排序
weixin_30757793的博客
08-26 134
今天学cdq分治，原来归并排序求逆序对就是简单的cdq分治应用，顺便复习了归并排序，把归并排序模板敲一下，拿小本子记一下 ^_^，cdq牛逼！ #include<cstdio> #include<algorithm> using namespace std; const int maxn=1e5+5; int n,a[maxn],tmp[maxn...
算法竞赛备考冲刺必刷题（C++） | 汇总【927题】
COCO_gsta的博客
07-18 2854
3.蓝桥杯备考冲刺必刷题（Python） | 4983 妮妮的翻转游戏-优快云博客。学习C++从娃娃抓起！记录下蓝桥杯备考比赛学习过程中的题目，记录每一个瞬间。1.蓝桥杯备考冲刺必刷题（Python） | 1264 排个序-优快云博客。4.蓝桥杯备考冲刺必刷题（Python） | P152 反倍数-优快云博客。2.蓝桥杯备考冲刺必刷题（Python） | 527 笨小猴-优快云博客。
算法竞赛备考冲刺必刷题（Python） | 蓝桥云课 3226 宝藏排序II
COCO_gsta的博客
02-19 65
本文分享的必刷题目是从等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。
归并排序的模板
Just for you
10-27 716
//A为要进行排序的数组,T为临时数组,排序结束时两个数组中的元素相同 //cnt统计逆序数的个数 void merge_sort(int *A, int x, int y, int *T) { if(y-x > 1) { int m = x + (y-x)/2; int p = x, q = m, i = x; merge_sort
归并排序 模板
qiaodxs的博客
08-19 97
#include<iostream> using namespace std; const int N = 1e5 + 10; int a[N]; int temp[N]; int n; void merge_sort(int q[], int l, int r){ if(l >= r) return ; int mid = r + l >> 1;//取l、r的中间值为mid merge_sort(q, l, mid);//根据mid划分小区间 merge_
怎么一个月备考蓝桥杯，从哪些算法学起
03-19
<think>嗯，用户问的是如何在一个月内备考蓝桥杯，需要从哪些算法学起。首先，我得考虑用户的背景。可能用户有一定的编程基础，但对算法竞赛准备时间不足，只有一个月，所以需要高效的学习策略。 蓝桥杯的题目通常涉及算法和数据结构，不同组别难度不同，但用户可能指的是软件类，比如C/C++或Java组。需要覆盖常见的算法考点，同时考虑时间紧迫，必须抓重点。 接下来，我需要回忆蓝桥杯的常见考点。通常包括基础的数据结构如数组、字符串、链表，然后是排序和查找算法，接着是递归、分治，动态规划，贪心，图论算法，数学问题等。此外，近年的真题可能会有一些特定的题型，比如模拟题、DFS/BFS、前缀和、双指针等。 用户只有一个月，所以需要优先级排序。可能要将高频且容易掌握的算法放在前面，比如排序、二分查找、DFS/BFS、动态规划的基础题型。然后是数学问题中的数论基础，比如质数判断、最大公约数，这些题目经常出现。 然后考虑时间分配。四周的时间，第一周可能用来打基础，学习基本的数据结构和基础算法。第二周进入重点算法，比如动态规划和贪心。第三周处理图论和数学问题，最后一周进行真题模拟和查漏补缺。 需要注意用户可能需要具体的每日计划，但可能太详细反而难以坚持，所以建议每周的重点，并强调刷题的重要性，尤其是真题和模拟题，以熟悉题型和考试节奏。 另外，用户可能对某些算法的具体实现不太熟悉，比如动态规划的状态转移方程，或者图论中的最短路径算法。需要建议他们掌握模板，理解经典例题，而不是深入复杂的变种。 还要提醒他们注意时间管理，考试中合理分配时间，先解决容易的题目，保证正确率，再攻克难题。同时，编码速度和调试能力也很重要，平时练习要注意时间限制。 最后，可能需要推荐一些资源，比如LeetCode、蓝桥杯官网练习系统、算法书籍如《算法竞赛入门经典》等，但用户可能已经知道这些，所以简要提及即可。 总结下来，回答的结构应该是先分析考试重点，然后分四周安排学习内容，强调刷题和真题，最后给出备考技巧和注意事项。确保内容条理清晰，步骤明确，帮助用户高效利用一个月的时间。</think>备考蓝桥杯（尤其是软件类竞赛）需要针对性学习高频算法和高效时间规划。以下是1个月冲刺备考建议，分阶段安排学习重点： --- ### **一、明确考试重点（优先级排序）** 蓝桥杯省赛/国赛高频算法分类（按重要性排序）： 1. **基础算法**：排序、二分查找、前缀和、差分、双指针 2. **搜索与回溯**：DFS（深度优先搜索）、BFS（广度优先搜索）、剪枝优化 3. **动态规划（DP）**：背包问题、线性DP、状态压缩DP 4. **贪心算法**：区间调度、最优选择类问题 5. **数据结构**：栈、队列、哈希表、堆（优先队列）、并查集 6. **数学与数论**：质数判断、最大公约数/最小公倍数、快速幂 7. **图论**：最短路径（Dijkstra、Floyd）、最小生成树（Prim、Kruskal） --- ### **二、四周冲刺计划** #### **第1周：基础巩固** - **核心任务**：掌握基础算法和模板 - **学习内容**： - **排序算法**：快速排序、归并排序（手写模板） - **二分查找**：有序数组查找、边界条件处理 - **前缀和与差分**：一维/二维前缀和公式与应用 - **双指针**：滑动窗口、快慢指针（如链表判环） - **刷题目标**：完成20道基础题（如LeetCode简单题、蓝桥杯往年省赛前3题） #### **第2周：搜索与动态规划** - **核心任务**：掌握DFS/BFS和经典DP模型 - **学习内容**： - **DFS/BFS**：迷宫问题、排列组合、岛屿类问题 - **动态规划**： - 背包问题（01背包、完全背包） - 线性DP（最长上升子序列、打家劫舍） - 状态转移方程设计与优化 - **刷题目标**：15道中等难度题（如蓝桥杯省赛第4-6题） #### **第3周：数据结构与贪心** - **核心任务**：熟练使用常用数据结构 - **学习内容**： - **栈与队列**：单调栈、单调队列（求滑动窗口最值） - **并查集**：连通性问题（路径压缩优化） - **贪心算法**：区间覆盖、任务调度、跳跃游戏 - **刷题目标**：10道数据结构题 + 5道贪心题 #### **第4周：真题模拟与查漏补缺** - **核心任务**：全真模拟考试环境 - **每日一套真题**：限时4小时完成（官网或往年试题） - **错题总结**：记录易错点（如边界条件、超时问题） - **专项突破**：针对薄弱环节补充练习（如数论或图论） --- ### **三、高频考点与例题** 1. **二分查找** $$ \text{在有序数组中找第一个} \geq x \text{的位置：} \quad \text{left=0, right=n-1; while(left<right)} $$ 2. **动态规划（背包问题）** $$ dp[i][j] = \max(dp[i-1][j], dp[i-1][j-w_i] + v_i) $$ 3. **DFS模板** ```python def dfs(path, visited): if 终止条件: 记录结果 return for 选择 in 可扩展分支: if 剪枝条件: continue visited.add(选择) dfs(path, visited) visited.remove(选择) ``` --- ### **四、备考技巧** 1. **时间分配**：考试中先做简单题（前3题），确保100%正确率，再攻难题。 2. **代码规范**：使用清晰的变量命名，避免低级错误（如数组越界）。 3. **调试技巧**：用`print`输出中间变量（蓝桥杯环境支持标准输出调试）。 --- ### **五、推荐资源** - **刷题平台**：蓝桥杯官网练习系统、LeetCode（标签：蓝桥杯） - **书籍**：《算法竞赛入门经典（第2版）》（重点看第1-8章） - **视频课程**：B站搜索“蓝桥杯每日一题”（免费资源） --- **最后提醒**：1个月时间有限，优先掌握高频算法模板，通过真题训练提升手感和速度！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值