11 2022 档案

父类子类的拷贝构造与赋值
摘要：原文地址 转载 1. 本文目的：理清在各种继承时，构造函数、复制构造函数、赋值操作符、析构函数的执行顺序和执行内容。 2. 说明：虽然复制构造函数属于构造函数的一种，有共同的地方，但是也具有一定的特殊性，所以在总结它的性质时将它单独列出来了。 3. 单继承、多继承、虚继承，既然都属于继承，那么虽然有 阅读全文
posted @ 2022-11-22 16:10 光風霽月 阅读(165) 评论(0) 推荐(0) 编辑
落谷 R94951828 -- 位运算&&质数&&思维
摘要：题目描述 传智杯 思路 题目给定我们 x，让我们找到小于 x 的 y 使得 xy 为质数。 用 p 来表示质数。 x⊕y=p→x⊕p=y,∵y<x，∴x⊕p<x 那么题目就转化为了求 x⊕p<x 的质数 p 的个数。 我们可以先线性筛得到所有的质数，对于 阅读全文
posted @ 2022-11-21 20:03 光風霽月 阅读(18) 评论(0) 推荐(0) 编辑
落谷 R94681591 -- 并查集+离线算法+倒序处理
摘要：题目描述 树的变迁 思路 因为更改点的权值不会改变树的结构，但是删去一条边会改变树的结构，不同与增加一条边，删除一条边的处理是很麻烦（没实现过！！！） 既然我们无法删除一条边，那么我们可以倒着加边！ 这类问题的通用解法是：先保存删边，然后倒叙处理。 犯的错误 1.题目中给定的边的下标从 1 开始 阅读全文
posted @ 2022-11-19 19:52 光風霽月 阅读(23) 评论(0) 推荐(0) 编辑
LeetCode 891 -- 贡献度思想
摘要：题目描述 子序列宽度之和 思路 ref 代码 相似题 子数组范围和 acwing 阅读全文
posted @ 2022-11-18 12:29 光風霽月 阅读(10) 评论(0) 推荐(0) 编辑
Leetcode 347 -- 优先队列的坑
摘要：题目描述 前 k 个高频元素 坑点 在 C++ 中，可以在 Class 中再定义一个 Class 对于优先队列的排序，我们要反过来考虑！例如我们使用 less 排序时，我们是希望队头是最小的元素，但是恰恰相反！队头是最大的元素。对于我们自定义的排序规则也是如此。 另外，比较规则我们传 阅读全文
posted @ 2022-11-15 10:47 光風霽月 阅读(56) 评论(0) 推荐(0) 编辑
Leetcode 1262 -- 动态规划
摘要：题目描述 可被三整除的最大和 思路 本题 通用2 通用解法 1 其实就是对针对本题代码修改之后的一个通用写法！ 针对本题代码 class Solution { public: int maxSumDivThree(vector<int>& nums) { int n = nums.size(); 阅读全文
posted @ 2022-11-14 13:10 光風霽月 阅读(27) 评论(0) 推荐(0) 编辑
Leetcode 927 -- 思维
摘要：题目描述 三等分 思路 代码 阅读全文
posted @ 2022-11-14 11:26 光風霽月 阅读(9) 评论(0) 推荐(0) 编辑
LeetCode 5 -- 区间DP&&中心拓展算法
摘要：## 题目描述 > [最长回文子串](https://leetcode.cn/problems/longest-palindromic-substring/) [数据规模为 5e5，必须 manacher 算法](https://www.lanqiao.cn/problems/1225/learni 阅读全文
posted @ 2022-11-02 20:13 光風霽月 阅读(23) 评论(0) 推荐(0) 编辑
回溯去重
摘要：1. 参考 代码随想录 2. 回溯法经典问题 组合问题：N个数里面按一定规则找出k个数的集合 排列问题：N个数按一定规则全排列，有几种排列方式 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数的集合里有多少符合条件的子集 棋盘问题：N皇后，解数独等等 注：组合不要求顺序，排列问题要 阅读全文
posted @ 2022-11-02 19:28 光風霽月 阅读(35) 评论(0) 推荐(0) 编辑
数学
摘要：哥德巴赫猜想 任何一个大于 2 的偶数均可表示成为两个素数之和。 最少交换次数 如果我们想让一个数组 a 等于数组 b，最少交换次数为 n - 2，n 为环的个数 边定义为如果我们想让 a[i] 到 b[j] 上，就增加一条边 i -> j 阅读全文
posted @ 2022-11-01 11:02 光風霽月 阅读(47) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示