摘要: sort降序排序 写法一 int q[N]; sort(q, q + n, greater<int>()); //q为数组名,n为数组长度 vector<int> q; sort(q.begin(), q.end(), greater<int>()); 写法二 int q[N]; sort(q, q 阅读全文
posted @ 2025-02-13 18:01 Tshaxz 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 做一道拆点的图论题时,需要用到堆优化的dijkstra,其中的堆存的是一个struct(参数大于2,pair放不下) 因为堆会自动排序,所以struct需要重载运算符。 注意:这两个模板是为了达到小根堆的效果 模板写法: 写法1:大根堆+重载小于号,但是返回的时候要反一下(返回与重载运算符相异) s 阅读全文
posted @ 2025-02-13 17:58 Tshaxz 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 区间合并 学习资料: 1.A21 排序 区间合并 无哨兵模板,pair存区间(推荐) void merge(vector<PII>& segs) { sort(segs.begin(), segs.end()); vector<PII> res; int st = segs[0].first, ed 阅读全文
posted @ 2025-02-13 16:56 Tshaxz 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 获取set首个元素值的方法 作用:因为STLset有自动排序的功能,所以有时需要获取set的首元素作为字典序最小来进一步处理。 方法:在h.begin()前面加星号*即可获取set首个元素的值 set<char> h; cout << *h.begin(); 例题:字符串化繁为简 示例1 输入 () 阅读全文
posted @ 2025-02-13 16:10 Tshaxz 阅读(2) 评论(0) 推荐(0) 编辑
Language: HTML
点击右上角即可分享
微信分享提示