jhu
2026-09-26 11:46:10
发布于:上海
目录:
结构体排序
筛法
枚举
贪心
二分
双指针
前缀和与差分
STL数据结构
递归与深搜
广搜
速推与动态规划
结构体排序
概念
当一个对象有多个属性时,我们用结构体把他们打包在一起。排序的时候需要自定义比较规则,告诉sort函数“谁排前面”。
核心要点
struct stu{
int id;//学号
int score;//成绩
}
//先按成绩降序排序,再按学号升序排序。
bool cmp(stu a, stu b){
if(a.score !=b.score) return a.score > b.score;
else return a.id < b.id;
}
· “按x排序,若相同则按Y排序”:多关键字排序问题
· “输出排名”,“第k名”,“前m名”:先排序再取数据。
筛法
概念
判断质量和批量求质数是完全不同的两个问题。
判断质数(式除法:枚举2~n - 1,看看是否有n的因子)
全部评论 2
打的啥呀,不知道就别打


2026-09-26 来自 上海
1?
2026-09-26 来自 上海
0



























有帮助,赞一个