上一页 1 2 3 4 5 6 ··· 10 下一页
摘要: 学习资料 1.【C++】详解vector二维数组的全部操作 一维 vector<int> res(n, 0);//大小为n的数组,初始值全部设为0 Leetcode中常用,在类内定义外部变量,在函数内初始化 class Solution { public: vector<vector<string> 阅读全文
posted @ 2025-02-14 16:41 Tshaxz 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 矩阵为nm型,n为行,m为列,n+m1为对角线数量 //撇对角线 for (int i = 0; i < n + m - 1; i++) { for (int j = max(0, i - m + 1); j <= min(i, n - 1); j++) { co 阅读全文
posted @ 2025-02-14 03:02 Tshaxz 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(23) 评论(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 阅读(0) 评论(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) 编辑
摘要: 学习资料 1.B02 图的存储 2.图是如何存储的:BFS、DFS 3.算法讲解059【必备】建图、链式前向星 各种存图方式的区别 图片来自上述学习资料 这里主要推荐表格中的后两种存图方法,因为适用于各种图。 只有在需要对一个点的所有出边进行排序的场合下,使用vector存边排序更方便,其余情况ve 阅读全文
posted @ 2025-02-12 10:42 Tshaxz 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 关键函数 insert(pos,length, ch) string num = to_string(i); num.insert(0, 4 - num.size(), '0'); 例题:猜数字 样例1 输入 6 4815 1A1B 5716 0A1B 7842 0A1B 4901 0A0B 858 阅读全文
posted @ 2025-02-10 17:21 Tshaxz 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 学习资料 1.推断二叉树 2.AcWing 3598. 二叉树遍历(暑假每日一题2022) 1.函数对比 前序中序推后序 void dfs(string mid, string pre) { if (mid.size()) { char root = pre[0]; int cur = mid.fi 阅读全文
posted @ 2025-02-10 10:15 Tshaxz 阅读(1) 评论(0) 推荐(0) 编辑
摘要: stod函数 将string转为double string t = s.substr(i, j - i); double num = stod(t); 例题:货币单位换算 样例1 输入 2 20CNY53fen 53HKD87cents 输出 6432 说明: 20元53分+53港元87港分,换算成 阅读全文
posted @ 2025-02-09 18:24 Tshaxz 阅读(4) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 10 下一页
Language: HTML
点击右上角即可分享
微信分享提示