前缀 矩阵acwing 796
曼哈顿距离矩阵
## 曼哈顿距离矩阵 [码题集OJ-曼哈顿距离矩阵 (matiji.net)](https://www.matiji.net/exam/brushquestion/10/4009/C448715ED43BEA9D2D47CED523050945) ](https://oj.eriktse.com/problem.php?cid=1008&pid=0) 为了方便计算 ......
《线性代数》7. 空间和矩阵的秩
### 欧几里得空间 **前面我们一直提到了空间这个概念，比如二维空间、三维空间等等，并在此基础上拓展到 $n$ 维空间，尽管当时并没有对空间做明确的定义，但相信大家也能理解。然而数学是严谨的，必须要有严格的定义，那么接下来就从数学的角度看看什么是空间。** **空间是一个集合，不管是几维的，都可以 ......
C++ 算法竞赛、02 周赛篇 | AcWing 第2场周赛
# AcWing 第2场周赛 [竞赛 - AcWing](https://www.acwing.com/activity/content/competition/problem_list/47/) ## 3626 三元一次方程 [AcWing 3626. 三元一次方程 - AcWing](https ......
从高斯分布到信息矩阵
# 从高斯分布到信息矩阵 > 本文章的所有证明推导均为个人记录，如有错误欢迎指出，且所有均参考贺一家博士和高翔博士的相关证明，其他的部分参考文献也在文末给出。 [TOC] ## 1. SLAM 问题概率建模 考虑某个状态 $\boldsymbol{\xi}$ ，以及一次与该状态相关的观测 $\mat ......
LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据 ......
单应矩阵及图像拼接的延申
最近在研究两个相机的图像拼接问题。偶然读到了一篇博客，突然发现这篇博文的作者功力相当深厚，对单应矩阵和深度图像的研究都很独到。 特此记录以下：https://zhuanlan.zhihu.com/p/636135357 https://zhuanlan.zhihu.com/p/608660362 附 ......
C++ 算法竞赛、01 周赛篇 | AcWing 第1场周赛
# AcWing 第1场周赛 [竞赛 - AcWing](https://www.acwing.com/activity/content/46/) ## 3577 选择数字 [3577. 选择数字 - AcWing题库](https://www.acwing.com/problem/content/ ......
【矩阵论】含卷积求导
本篇使用的[符号说明](https://www.cnblogs.com/edlinf/p/17585260.html)，书接上回[《含卷积矩阵优化问题的闭式解》](https://www.cnblogs.com/edlinf/p/17664923.html)，那么为什么会有这篇呢。 主要是求导部分不 ......
Acwing -- 5165. CCC单词搜索（dfs， 方向与位运算）
本题为八方向枚举，且结合枚举状态时的直角拐弯。 如图，假设我们正在枚举1号方向，它可以向7和3方向转弯，观察其二进制规律，第一位取反，及d ^ 2, 第2位为0和1， 枚举详见代。 #include<iostream> #include<cstdio> #include<cstring> #incl ......
Git 修改远程推送的前缀
因为公司使用了gerrit，导致每次推送代码的指针从```refs/heads/*```变成了```refs/for/*```，而我一直用IDEA自带的提交（懒的敲命令），每次都往```refs/heads/*```提交，每次都不成功，所以记录下修改命令： ```bash git config re ......
240. 搜索二维矩阵 II
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。  考虑一个简单的矩阵。 还有一些与其类似的，但是矩阵可能要变形。 # [1](https://www.luogu.com.cn/problem/P2044) 修改一下乘的数就是母 ......
Acwing.第119场周赛
可惜这场比赛没打，去操场溜达去了哈哈哈哈 [比赛链接](https://www.acwing.com/activity/content/competition/problem_list/3449/) ## A 字符串还原 有一个由小写字母构成的字符串 b是通过以下方法生成的： 首先，构造一个由小写字 ......
Python练习：嵌套列表解析，讲3*4的矩阵转换成4*3的矩阵
1 #嵌套列表解析，讲3*4的矩阵转换成4*3的矩阵 2 3 matrix = [[1, 2, 3, 4], 4 [5, 6, 7, 8], 5 [9, 10, 11, 12]] 6 7 8 for row in matrix: 9 print("遍历每一行：",row) 10 11 12 prin ......
MIT 18.06 线性代数 - 22. 对角化和矩阵的幂
**关于斐波那契数列计算第n个数，使用矩阵特征向量和特征值求解：** Fibonacci 数列的定义是：$F(0)=0$，$F(1)=1$ 并且对于 $n>1$，$F(n)=F(n-1)+F(n-2)$。我们可以使用线性代数中的特征向量和特征值来求解 Fibonacci 数列。 首先，我们可以将 F ......
邻接矩阵的DFS
采用递归的方法 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define MaxSize 20 5 6 typedef struct{ 7 int Ver[MaxSize]; 8 int Edge[MaxSize][MaxSize]; 9 int ......
前缀树（Trie）的java实现
## 前缀树 prefix tree, 又叫做 trie。关键Feature如下： - 树形结构 - 根节点为空 - 结点包含 ```c Node [] nexts;// size 26 int isEnd; //有多少个字符串以当前字符结尾 int pass; // 多少个字符串经过了当前字符 ` ......
【AcWing 3713】不同的子序列——动态规划（2019年南京大学考研机试题）
给定一个字符串 $S$ 和一个字符串 $T$，请问共有多少个 $S$ 的不同的子序列等于$T$。 **输入格式** 第一行包含整数 $Q$，表示共有 $Q$ 组测试数据。 每组数据第一行包含字符串 $S$，第二行包含字符串 $T$ 。 **输出格式** 每组数据输出一行，一个结果，由于结果可能很大， ......
邻接矩阵的BFS
int ArrNum(Graph G,int ver) { for(int i=0;i<G.VerNum;i++) if(G.Ver[i]==ver) return i; else return -1; } int FirstNeighbor(Graph G,int ver) { int x=Arr ......
挑程：矩阵乘积链（区间dp）
[传送](https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/all/ALDS1_10_B#/problems/print/ALDS1_10_B/en) ##区间dp 点击查看代码 ``` #include using namespace ......
前缀和及模板
## 前缀和及模板 ### 1. 一维前缀和数组定义及问题引出 ``` 假设我们拥有原数组：A = a1,a2,a3,...,an 那么，前缀和数组可以定义为：Si = a1+a2+...+ai(即：原数组中前i个数相加所构成的数组) 根据上述的定义，我们可以引出如下问题： 1. 如何求Si? 2. ......
高维前缀和详解
## 高维前缀和详解 [toc] ### 背景： sensei：我们随便上点技巧类型的东西吧，就这个高位前缀和......(讲了一堆k维前缀和复杂度证明后）......好我们看看版题。 版题： 现在有n(n≤20)个物品，确定每个物品的选取与否可以表示一个集合，那么这n个物品最多可以表示个2的n次方 ......
快速排序 // 归并排序 模板（复习）高精度乘法/除法模板（高+低）前缀和（一维+二维）差分（一维+二维）模板（8/31）
//快速排序模板 #include<iostream> using namespace std; const int N = 100001; int a[N]; void quickersort(int l,int r) { if(l>=r) return; int i=l-1;int j=r+1; ......
高维前缀和(SOSDP)
## 模板 ### 求高维矩阵的前缀和 每个位置上存的是原来单点的值。 #### 一维 点击查看代码 ```cpp for (int i = 1; i #### 二维 1. 容斥 点击查看代码 ```cpp for (int i = 1; i 2. 分解法 分解成多遍一维前缀和 点击查看代码 ``` ......
前缀和（本质：空间换时间）
## 1. 数组种的双指针 借助一个变量做到了降维的优化 ### 1.1 左右指针  ```java class ......
算法笔记 ① acwing C++基础语法 | 全课程内容
## 2023年8月23日 ### #include `cstdio` 有两个函数 printf，scanf 用于输出和输入 ```txt int : %d float : %f double : %lf char : %c long long : %lld ``` `iostream` 有 cin ......
前缀函数与 KMP 算法
文本串 $t$，模式串 $s$，$m=|t|,n=|s|$。（$|s|$ 表示 $s$ 的长度。） $s[i\dots j]$ 表示 $s$ 从 $i$ 到 $j$ 的子串。 默认字符串下标从 $0$ 开始。 ## 引言 有时我们希望在文本串 $t$ 中查找模式串 $s$。比如你按下 Ctrl+F ......
邻接矩阵存储有向图
AI验证代码逻辑没有错误。 /* 有向图的基本操作包括： 1. 初始化图：创建一个空的图数据结构，并初始化图的顶点数和边数。 2. 创建图 3. 判断图是否为空 4. 添加顶点：向图中添加一个新的顶点。 5. 添加边：在图中添加一条连接两个顶点的边。 6. 删除顶点：从图中删除一个指定的顶点，同时删 ......