Tshaxz

摘要： 前序遍历 前序与后序代码几乎完全相同，唯一区别是入栈的顺序，前序入栈右左根，出栈为根左右， 后序入栈左右根，出栈为根右左，然后再反转一下就是后序遍历的左右根 class Solution { public: vector<int> res; vector<int> preorderTraversal 阅读全文

摘要： Codeforeces Codeforces游玩攻略 Atcoder AtCoder从小白到大神的进阶攻略 阅读全文

摘要： 在 C++ 中，std::max_element 是一个标准库算法，定义在 <algorithm> 头文件中，用于在指定范围内查找最大元素的迭代器。 时间复杂度：\(O(n)\)，其中\(n\)是范围 \([first, last)\) 中的元素个数。因为需要遍历整个范围来找到最大元素。 取数组中元 阅读全文

摘要： 老忘咋写，贴这记录下 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nu 阅读全文

摘要： 十进制数m有01234567共8位 取123位置的二进制数方法 (m >> 4) & 0x07 取4567位置的二进制数方法 m & 0x0f 例题 响应报文时间 样例1 输入 3 0 20 1 10 8 20 输出 11 样例2 输入 2 0 255 200 60 输出 260 样例3 输入 1 阅读全文

摘要： 学习资料 1.【C++】详解vector二维数组的全部操作 一维 vector<int> res(n, 0);//大小为n的数组，初始值全部设为0 Leetcode中常用，在类内定义外部变量，在函数内初始化 class Solution { public: vector<vector<string> 阅读全文

摘要： 矩阵为\(n*m\)型，\(n\)为行，\(m\)为列，\(n+m-1\)为对角线数量 //撇对角线 for (int i = 0; i < n + m - 1; i++) { for (int j = max(0, i - m + 1); j <= min(i, n - 1); j++) { co 阅读全文

摘要： 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 阅读全文

摘要： 做一道拆点的图论题时，需要用到堆优化的dijkstra，其中的堆存的是一个struct(参数大于2，pair放不下) 因为堆会自动排序，所以struct需要重载运算符。 注意：这两个模板是为了达到小根堆的效果 模板写法： 写法1：大根堆+重载小于号，但是返回的时候要反一下（返回与重载运算符相异） s 阅读全文

摘要： 区间合并 学习资料： 1.A21 排序 区间合并 无哨兵模板，pair存区间（推荐） void merge(vector<PII>& segs) { sort(segs.begin(), segs.end()); vector<PII> res; int st = segs[0].first, ed 阅读全文