《寒假算法集训》（专题一）排序

最新推荐文章于 2026-01-06 14:53:15 发布
原创 最新推荐文章于 2026-01-06 14:53:15 发布 · 2.2k 阅读 · 50 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构 #排序

这篇博客主要介绍寒假算法集训中的排序专题，强调快速排序的重要性，并提供了C/C++的库函数使用方法。博客包含开启试读的教程、八大排序讲解、九天速刷100题的视频教程，以及必做和选做题集，帮助读者全面提升排序技能。

文章目录

一、算法概述

  对于 「 排序 」 这个算法而言，理论上掌握了 「 快速排序 」，然后提炼出自己的模板，基本就能过所有的题了，当然，「 实际上 」，C/C++ 有自己的库函数，C语言中可以用 qsort，C++中可以用 sort。
  以下博客教程，在寒假集训过程中均会 开启试读模式，无需购买 。

二、博客教程

🎈 排序 API 🎈
🎈 八大排序 🎈

三、视频教程

🤣
了解本专栏 订阅专栏 解锁全文
《寒假算法集训》（专题四）贪心
英雄哪里出来
10-21 3483
（专题四）贪心
2022牛客寒假算法基础集训营2
SecretMas的博客
03-07 504
A 小沙的炉石 题意： 给定n张进攻卡和m张回复卡，每次使用进攻卡会消耗一点法力值并造成一点基础伤害和累计的法术伤害，每次使用回复卡会回复一点法力值，每使用一张卡片后都会使累计的法术伤害+1。一开始，法力值只有一点，法力值无上限。给定血量x，回答是否可以“刚好斩杀”。 “刚好斩杀”：通过合理的使用卡牌方式，使血量恰好变为0。 涉及算法：二分，等差数列 观察到： 最少可使用1张攻击卡，最多可使用min(n,m + 1)张攻击卡。 当这局使用x张攻击卡时： 伤害最大化：先把所有的回复卡打完，再尽可能的打出最多的
2025牛客寒假算法基础集训营1
2301_81763659的博客
01-21 2120
剩下的以后有时间再补。
2023牛客寒假算法集训营6
Tom的博客
02-06 616
A. 阿宁的签到题 题意： 输入一个数 x ，判断评分等级。 有以下等级： - ​ very easy (1≤x≤7) - ​ easy (7
2024牛客寒假算法基础集训营1
2301_79227549的博客
02-14 1430
所以可以通过把所有数字减去一个最小值，再让增量（+1，-1的操作）在[-1e4.5，1e4.5]之间变化（实际取大一点防止遗漏），即可得到一个上界；发现bit-noob和buaa-noob方法的区别就是，bit生成的圆是均匀的，等概率的；2.直接转化公式sm-sc
XUPT 寒假算法集训第一周
m0_63188530的博客
02-13 617
A - 连续数的和 给你一个整数nn，你需要找到两个整数ll和rr，它们的范围是：-10^18 ≤l<r≤10^18并且使得l + (l + 1) +... + (r - 1) + r =n. Input 第一行输入一个单独的整数t(-10^4≤t≤10^4)— 表示测试用例的组数。 每组测试用例只有一行，每行只有一个整数n(-10^18≤n≤10^18). Output 对于每组测试用例，输出两个整数l和r，令l + (l + 1) + ...+ (r - 1)...
ACM寒假集训专题一总结
2403_86684610的博客
01-22 1012
但是我真的很想知道第一个思路有什么办法实现吗 orz。
2024牛客寒假算法基础集训营2
m0_74176921的博客
02-05 857
我们可以用一个set来实现，当然12的数量也不一定是均分的，所以必然会存在一个数字落单的情况，比如111212，前两个1是落单的，需要两次操作，于是我们只需要最后判断一下，一个没有了一个还有，加上有的那个的大小就可以了。首先需要注意的是在边界的时候也是需要网的，不能靠墙壁防住，然后每一个格子需要4个网，然后每两个格子相邻的话，相邻的格子就只需要一个网，对于当前格子，我们枚举一下当前格子的四个方向，看看有没有在我们map中，在的话然后减一下，得出最后的答案。添加图片注释，不超过 140 字（可选）
2025寒假算法集训02二分查找
anchu123的博客
01-26 904
对于一个问题，它的答案属于一个区间，当这个区间很大时且对题目中的某个量有单调性的，每一次二分会做一次判断（check函数），看是否对应的那个量达到了需要的大小，如果满足check，就放弃右半区间（或左半区间），如果不满足，就放弃左半区间（或右半区间）。第二行包含 n−1n−1 个非负整数 H1,H2,⋯ ,Hn−1H1​,H2​,⋯,Hn−1​, 其中 Hi>0Hi​>0 表示在河中与 小青蛙的家相距 ii 的地方有一块高度为 HiHi​ 的石头，Hi=0Hi​=0 表示这个位置没有石头。
2022牛客寒假算法基础集训营3
Cauchy的博客
02-17 552
2022牛客寒假算法基础集训营3
2025牛客寒假算法基础集训营4题解
FZANOTFOUND的博客
02-07 2071
2025牛客寒假算法基础集训营4题解
2025牛客寒假算法基础集训营1 G,H,J,M
2301_79772108的博客
02-09 798
G-井然有序之衡知识点：排序。
01_树的 dfs 序
2403_88695928的博客
12-31 1199
本文介绍了算法竞赛中树的DFS序（dfn序）这一重要概念。文章首先讲解了基于先序遍历的dfn序定义及其代码实现，通过深度优先遍历为树节点编号。随后阐述了dfn序的三个关键性质：子树dfn序的连续性、祖先节点编号小于子孙节点、子树编号区间计算公式。文章重点展示了dfn序的两个应用：高效判断节点是否在子树中（时间复杂度从O(nq)优化到O(n+q)），以及将树上问题转化为序列问题以便使用线段树等数据结构处理。最后提供了两道模板题（DFS序1和DFS序2）的完整代码实现，演示了如何利用树状数组和线段树来维护dfn
leetcode算法（144.二叉树的前序遍历）
m0_61706299的博客
01-05 370
leetcode算法（144.二叉树的前序遍历）
【算法通关指南：数据结构与算法篇】破局二叉树！特殊结构 + 双重存储 + 遍历算法，一文吃透所有核心
小龙报的博客
01-03 1437
本文系统讲解了二叉树的基本概念、存储方式和遍历方法。首先介绍了二叉树的定义及其两种特殊形式（满二叉树和完全二叉树），然后详细阐述了顺序存储和链式存储两种方式的特点与适用场景。在遍历部分，重点讲解了深度优先遍历（先序、中序、后序）和宽度优先遍历的实现方法，并提供了完整的C++代码示例。文章最后以励志语句作结，鼓励读者坚持学习算法。全文结构清晰，内容实用，适合算法初学者快速掌握二叉树相关知识要点。（149字）
四大子词分词算法详解
ekkoalex的博客
01-03 784
算法方向合并准则优点代表模型BPE自底向上频率最高简单高效GPT-2BBPE自底向上频率最高(字节级)多语言友好WordPiece自底向上似然最大更优的概率模型BERTUnigram自顶向下损失最小多种分词，可计算概率T5, XLNet。
leetcode力扣——135.分发糖果
Xiaoyuan_he的博客
01-04 843
从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。
【不三不四的脑洞】《对称镜面下的绞肉机》【算法悬疑短文】【Python】
ShaderJoy 的兴趣技术杂货铺
01-04 673
本故事根据真实事件改编
算法和数据结构--时间复杂度和空间复杂度
最新发布
HD12345432的博客
01-06 496
本文聚焦时间复杂度与空间复杂度这两个衡量算法效率的核心指标，旨在帮助读者理解其本质与应用价值。首先阐释两者的基础定义、表示方法及核心作用，解决硬件差异、数据量变化导致的算法评判偏差问题；随后详细拆解计算原则与步骤，梳理常见复杂度类型及对应场景；通过冒泡排序、二分查找等实例深化理解，探讨时间与空间的权衡逻辑，纠正常见认知误区。最终助力读者掌握复杂度分析方法，为算法选择与优化提供科学依据，提升算法思维与开发实践能力。
Description 在一个星期的寒假集训中，小A同学惊讶地发现自己成为了自动AC机！ 当小A学习一套新的专题后，他会观察小视野该专题内题目的AC人数以及通过率，分析出这个题目的困难度a[i]。 由于小A做太多题目后会感觉疲惫，他做题的正确率会直线下降，这样导致了他的AC前的提交次数会变多(当然，提交次数也和题目难度有关)。小A掐指一算，推断自己要用a[i]*t+1次提交才能把这个题目AC。其中，t是疲劳值，是小A做完的题目的数量。 但是小A舍不得他辛辛苦苦刷的正确率。请你帮他写个程序，安排一个合适的做题规划，使小A把这个专题的题目做完，并且提交次数最少。 Input 输入有2行数据，第一行是一个数字n（2<=n<=1000），代表这个专题有n个题目。 第二行有n个数a1，a2......an，ai代表第i个题目的难度。1<=ai<=1000. Output 第一行输出小A做完这个专题一共要交多少次题。 第二行输出小A做题的顺序（若两道题的难度相同，他会先做序号排在前面的题目）。 写一串 用sort的简单c++代码
07-30
为此，可以定义一个结构体 `Problem`，并使用自定义比较函数来排序。 ### 示例代码 ```cpp #include #include #include struct Problem { int time; // 完成所需时间 int deadline; // 截止时间 }; // ...
评论 24
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值