前缀 矩阵acwing 796
Acwing 798.差分矩阵（模板）
[题目](https://www.acwing.com/problem/content/800) ``` #include using namespace std; const int N = 1010; int n, m, q; int a[N][N], b[N][N]; void insert( ......
前缀和经典问题整理
1、一般形式 -- 区域和检索 - 数组不可变 class NumArray: def __init__(self, nums: List[int]): self.pre = [0] for num in nums: self.pre.append(self.pre[-1] + num) ####或 ......
AcWing906.区间分组
# 题目详情  # 知识点 区间贪心 还是按照某端点值进行排序 从提出算法->验证算法有效性 # 思路 #### 做 ......
2022-2023 春学期 矩阵与数值分析 C3 矩阵分析基础
# 2022-2023 春学期 矩阵与数值分析 C3 矩阵分析基础 [原文](https://owuiviuwo.github.io/2023/05/23/2022-2023-%E6%98%A5%E5%AD%A6%E6%9C%9F-%E7%9F%A9%E9%98%B5%E4%B8%8E%E6%95% ......
AcWing905.区间选点
# 题目详情  # 知识点 区间贪心 **为什么叫贪心呢？** ——**短视**，每次只是在看眼前的东西，在眼前的 ......
矩阵入门
# 矩阵 ## 向量与矩阵 在线性代数中，向量分为列向量和行向量。 向量也是特殊的矩阵，行向量可以看作是一个 $1\times n$ 的矩阵，例如下面这样： $$ \begin{bmatrix} 1&2&3&4&5 \end{bmatrix} $$ 列向量可以看作是一个 $n\times 1$ 的矩 ......
AcWing901. 滑雪（python）
# 题目详情   # 知识点 **计数类DP** 分析题目，k个数是默认排好序的，也就是说，对于划分我们的考虑是无序的 ......
如何制作带固定前缀的流水号条形码
条形码(barcode)是将宽度不等的多个黑条和空白，按照一定的编码规则排列，用以表达一组信息的图形标识符。如果想要带固定前缀的流水号条形码（如下图），要怎么做呢？今天就在条码打印软件中演示一下具体的操作方法。 首先打开条码打印软件，新建好标签文件，点击上方的文档设置，设置好标签的宽度和高度。 使用 ......
m基于矩阵式变换器的PMSM直接转矩控制simulink仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 传统的交－直－交变换器由于存在中间储能 环节，因而动态响应较慢，输入电流中含有大量的 谐波，容易造成对电网的污染，同时也难以实现能 量的双向流动等缺点。交－交矩阵式变换器(Ma trix Converter，MC)体积 ......
用C试一下稀疏矩阵的快速转置
稀疏矩阵使用三元组<行，列，数值>表示。简单起见下面代码使用固定长度的数组。 struct val3{ int x, y, e; }; struct mat3{ int row, col, count; val3 tab[MAXCOUNT]; }; /*x是列，y是行，从零开始计数，row是矩阵有几 ......
前缀和 & 差分
前缀和 & 差分 一般作为优化策略。 前缀和是解决一些区间多次修改但查询次数较少的题目，定义新数组 sum[N], 原数组a[N]，则令 $$ sum[i] = sum[i-1] + a[i] $$ 显然时间复杂度为O(N)，需要注意，下标至少从1开始，否则取 i-1 时会越界 例题 ： 小 K 打 ......
剑指 Offer 29. 顺时针打印矩阵
题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 限制： 0 <= matrix.length <= 100 0 <= matrix[i].length <= 100 class Solution{ public int[] spiralOrder(int matrix[] ......
矩阵乘法
#include <iostream>#include <iomanip>using namespace std;class matrix{private: int row,column; int **mat;public: matrix(const matrix& mx){ this->row=m ......
AcWing 777. 字符串乘方
AcWing 777. 字符串乘方 1. 地址 https://www.acwing.com/problem/content/779/ 2. 题解 #include <iostream> #include <cstdio> using namespace std; /* 算法思路： 通过本题性质，我 ......
AcWing 776. 字符串移位包含问题
AcWing 776. 字符串移位包含问题 1. 地址 https://www.acwing.com/problem/content/778/ 2. 题解 #include <iostream> #include <cstdio> #include <string> #include <algori ......
AcWing 771. 字符串中最长的连续出现的字符
AcWing 771. 字符串中最长的连续出现的字符 1. 地址 https://www.acwing.com/problem/content/description/773/ 2. 题解 #include <iostream> #include <cstdio> #include <string> ......
Acwing周赛102
倍增 这是一道简单数论题 using namespace std; typedef long long LL; const int N = 1e5 + 10; int a[N], n; int div(int x) { if(x % 2 == 0) while(x % 2 == 0) x /= 2; ......
AcWing 770. 单词替换
AcWing 770. 单词替换 1. 地址 https://www.acwing.com/problem/content/772/ 2. 题解 #include <iostream> #include <cstdio> #include <sstream> using namespace std; ......
2023-05-07：给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行此操作后，grid 中最大的岛屿面积是多少？ 岛屿 由一组上、下、左、右四个方向相
2023-05-07：给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行此操作后，grid 中最大的岛屿面积是多少？ 岛屿 由一组上、下、左、右四个方向相连的 1 形成。 输入: grid = [[1, 0], [0, 1]]。 输出: 3。 来自亚马逊 ......
POJ2739 Sum of Consecutive Prime Numbers&&Acwing4938 连续质数之和
方法：单调队列 为什么是单调队列？因为这里让我们求连续的质数和，我们可以利用欧拉筛来维护质数，再利用单调队列来维护连续的质数。 代码（ ~~POJ 不支持 C++ 11 差评~~）： #include<cstdlib> #include<cstring> #include<cstdio> #incl ......
acwing 4645. 选数异或
输出yes no yes no 题意分析，给一串数组，再在每次提问时给出一个区间，l,r; 求l,r区间内是否存在两个数，两数异或后值为给出的x； 已知a^b=x-->a^x=b; 思路：1，把每个数异或x，存在另一个数组（b）里，暴力搜索，看区间内b数组内数字是否有等于a数组内数字，TLE 2.记 ......
矩阵加速递推
首先矩阵快速幂模板 struct matrix { static constexpr int mod = 1e9 + 7; int x, y; vector<vector<int>> v; matrix() {} matrix(int x, int y) : x(x), y(y) { v = vec ......
矩阵学习笔记
定义 我们把一个 $n \times m$ 的数列叫做矩阵。他可以解决一部分线性递推的题目。特别的，我们常说的向量就是一个 $1 \times n$ 的矩阵捏。 单位元 我们形如这样 $\begin{bmatrix} 1&0 &0 \0 &1 &0\0&0&1\end{bmatrix}$ 这种只有对 ......
AcWing 3549. 最长非递减子序列
$AcWing$ $3549$. 最长非递减子序列 一、题目描述 给定一个长度为 $n$ 的数字序列 $a_1,a_2,…,a_n$，序列中只包含数字 $1$ 和 $2$。 现在，你要选取一个区间 $l,r$，将 $a_l,a_{l+1},…,a_r$ 进行翻转，并且使得到的新数字序列 $a$ 的最 ......
(DFS + 剪枝)剑指 Offer 12. 矩阵中的路径
题目描述： 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。 同一个单元格内的字母不允许被 ......
VP矩阵以及GL.GetGPUProjectionMatrix
c#层的VP矩阵 public class VPMatrixTest : MonoBehaviour { void Start() { var mainCam = Camera.main; var viewMatrix = mainCam.worldToCameraMatrix; Debug.Log ......