矩阵leetcode 100 240
[FJOI2017] 矩阵填数
标签:容斥 # [FJOI2017]矩阵填数 ## 题目描述 给定一个 $h \times w$ 的矩阵，矩阵的行编号从上到下依次为 $1 \sim h$，列编号从左到右依次 $1 \sim w$。 在这个矩阵中你需要在每个格子中填入 $1 \sim m$ 中的某个数。 给这个矩阵填数的时候有一些限 ......
2022-2023 春学期 矩阵与数值分析 C6 插值函数的应用
# 2022-2023 春学期 矩阵与数值分析 C6 插值函数的应用 [原文](https://owuiviuwo.github.io/2023/06/05/2022-2023-%E6%98%A5%E5%AD%A6%E6%9C%9F-%E7%9F%A9%E9%98%B5%E4%B8%8E%E6%95 ......
leetcode-滑动窗口总结
滑动窗口是我在刷题时感觉比较困难的部分，简单做一个总结，防止之后又忘了： 一般模板如下： // 注意：java 代码由 chatGPT🤖 根据我的 cpp 代码翻译，旨在帮助不同背景的读者理解算法逻辑。 // 本代码还未经过力扣测试，仅供参考，如有疑惑，可以参照我写的 cpp 代码对比查看。 /* ......
Leetcode 2460. 对数组执行操作
### 题目： 给你一个下标从 **0** 开始的数组 `nums` ，数组大小为 `n` ，且由 **非负** 整数组成。 你需要对数组执行 `n - 1` 步操作，其中第 `i` 步操作（从 **0** 开始计数）要求对 `nums` 中第 `i` 个元素执行下述指令： - 如果 `nums[i ......
安科瑞AESP100系列末端多回路智慧用电在线监测装置功能介绍
安科瑞虞佳豪 AESP100系列末端多回路智慧用电在线监测装置（以下简称装置）应用于户内建筑物及类似场所的工业、商业、民用建筑及基础设施等领域低压终端配电网络。此装置配合断路器使用，对用电线路的关键电气因素，如电压、电流、功率、温度、能耗等进行实时监测，具有预警报警、电能计量统计等功能。 本系列产品 ......
100.虚函数
# 1.静态联编与动态联编 C++动态多态性是通过虚函数来实现的，虚函数允许子类（派生类）重新定义父类（基类）成员函数，而子类（派生类）重新定义父类（基类）虚函数的做法称为覆盖(override)，或者称为重写。对于特定的函数进行动态绑定，C++要求在基类中声明这个函数的时候使用virtual 关键 ......
[LeetCode] 2460. Apply Operations to an Array
You are given a 0-indexed array nums of size n consisting of non-negative integers. You need to apply n - 1 operations to this array where, in the ith ......
矩阵正定和半正定的概念
正定矩阵：给定一个大小为 的实对称矩阵 ，若对于任意长度为 的非零向量 ，有 恒成立，则矩阵 是一个正定矩阵。 单位矩阵 就是一个正定矩阵 半正定矩阵：给定一个大小为 的实对称矩阵 ，若对于任意长度为 的向量 ，有 恒成立，则矩阵 是一个半正定矩阵。 ......
LeetCode 669. 修剪二叉搜索树
#### 思路 - 遍历所有节点，如果当前节点不在所给区间里，删除该点；否则 - 如果该点要被删除，将其左右子树其中之一提上来即可 - 根节点位于左右子树取值区间的中间，如果该点要被删除，那么一定存在不满足要求的子树，不可能两棵子树同时保留 #### 代码 ```c class Solution { ......
[LeetCode] 1346. Check If N and Its Double Exist 检查整数及其两倍数是否存在
Given an array `arr` of integers, check if there exist two indices `i` and `j` such that : - `i != j` - `0 这道题给了一个整型数组，让检测是否有一个数字和其倍数同时存在的情况。一看到这道题博主就 ......
LeetCode 周赛 348（2023/06/05）数位 DP 模板学会了吗
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 加入知识星球提问！** - 往期回顾：[LeetCode 单周赛第 347 场 · 二维空间上的 LIS 最长递增子 ......
矩阵
## 矩阵递推 用于快速求**没有通项公式或通项公式不方便**的数列递推式的第$k$项值。 时间复杂度 $O(n^3\log k)$，其中$n$为矩阵大小。 基于矩阵乘法和矩阵快速幂实现。 难点在于构造$base$矩阵。 **特点**： - 类似线性递推。（包括有向图上的递推等等） - 转移次数$1 ......
Leetcode 2517. 礼盒的最大甜蜜度
### 题目： 给你一个正整数数组 `price` ，其中 `price[i]` 表示第 `i` 类糖果的价格，另给你一个正整数 `k` 。 商店组合 `k` 类 不同 糖果打包成礼盒出售。礼盒的 **甜蜜度** 是礼盒中任意两种糖果 **价格** 绝对差的最小值。 返回礼盒的 **最大** 甜蜜度 ......
Leetcode 1156. 单字符重复子串的最大长度
### 题目： 如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。 给你一个字符串 `text`，你只能交换其中两个字符一次或者什么都不做，然后得到一些单字符重复的子串。返回其中最长的子串的长度。 ### 难度：中等 #### 示例1： ``` 输入：text = "ababa" 输 ......
LeetCode 450. 删除二叉搜索树中的节点
```c class Solution { public: TreeNode* deleteNode(TreeNode* root, int key) { del(root,key); return root; } void del(TreeNode* &root,int key) { if(!ro ......
京东太狠：100W数据去重，用distinct还是group by，说说理由？
文章很长，且持续更新，建议收藏起来，慢慢读！[**疯狂创客圈总目录 博客园版**](https://www.cnblogs.com/crazymakercircle/p/9904544.html) 为您奉上珍贵的学习资源 ： 免费赠送 :[**《尼恩Java面试宝典》**](https://www. ......
LeetCode 538. 把二叉搜索树转换为累加树
```c class Solution { public: void dfs(TreeNode* root,int &sum)//从大到小遍历所有节点 { if(!root) return; dfs(root->right,sum); sum+=root->val; root->val=sum; d ......
[LeetCode] 1345. Jump Game IV 跳跃游戏之四
Given an array of integers `arr`, you are initially positioned at the first index of the array. In one step you can jump from index `i` to index: - `i ......
LeetCode 501. 二叉搜索树中的众数
``` class Solution { public: vector res; int cnt=0; int find(TreeNode* root,int val)//返回当前子树值为val的个数 { if(!root) return 0; return find(root->left,val) ......
[LeetCode] 2101. Detonate the Maximum Bombs
You are given a list of bombs. The range of a bomb is defined as the area where its effect can be felt. This area is in the shape of a circle with the ......
LeetCode.螺旋矩阵问题
## LeetCode54 螺旋矩阵  ### 思路 就是说，**给我 ......
leetcode2352哈希表的键可以是一个容器等类型
map<vector<int>,int>cnt;//用于存储每个行向量出现的次数 for(auto row:grid){//直接遍历行向量 cnt[row]++; } for(int i=0;i<n;++i){ vector<int>arr; for(int j=0;j<n;++j）{//存储列向量 ......
leetcode2352二维vector的操作
对于二维vector有分外层和内层: 当初始化指定了外层大小（行数）时，添加元素写法： 错误写法：不能使用[] vector<vector<int>>v(3);//指定外层数目 for(int i=0;i<3;++i){ for(int j=0;j<n;++j){ v[i][j]=0; } } 正确 ......
Solution Set - 矩阵加速
A[洛谷P4719]一棵树，点有权，单点修改，求最大权独立集。 B[洛谷P6021]一棵树，点有权，单点修改，求在某棵子树中选出一些点，使得所有叶子与根不连通的最小权值和。 C[洛谷P5024]一棵树，点有权，给定某两个点的选择状况，求最小权覆盖集。 动态DP：（通常在树上）用矩阵刻画DP转移。做树 ......
Leetcode 2559. 统计范围内的元音字符串数
### 题目： 给你一个下标从 `0` 开始的字符串数组 `words` 以及一个二维整数数组 `queries` 。 每个查询 `queries[i] = [l, r]` 会要求我们统计在 `words` 中下标在 `l` 到 `r` 范围内（包含 这两个值）并且以元音开头和结尾的字符串的数目。 ......
leetcode 1393 股票的资本损益
leetcode 1393 股票的资本损益 select p1.stock_name, (p2.price - p1.price) as capital_gain_loss from ( select s1.stock_name, s1.operation, sum(s1.price) as pri ......
LeetCode 236_ 二叉树的最近公共祖先
```c class Solution { public: vector path1,path2; bool dfs(TreeNode* root,TreeNode* p,vector& path) { if(!root) return false; if(root==p||dfs(root->le ......
一图归纳三大种类矩阵范数：诱导范数，元素范数，Schatten范数，涵盖谱范数，2范数
转载自：[https://blog.csdn.net/qq_27261889/article/details/87902480](https://blog.csdn.net/qq_27261889/article/details/87902480) ![img](https://img2023.cn ......
一文读懂责任分配矩阵，解决你80%的项目难题
成功的项目管理取决于整个团队对角色和职责的理解，使用责任分配矩阵分配和定义角色是使项目保持在正轨并为成功做好准备的好方法。 ......