矩阵 几何 本质

PCA(Principal Components Analysis)主成分分析: 一维列向量坐标的变换是左乘变换矩阵 而 一维行向量的坐标系基元的变换 是 右乘变换矩阵

总结: 一维列向量的 坐标变换是 左乘变换矩阵; 一维行向量的 坐标系基元变换 是 右乘变换矩阵; 坐标变换 坐标变换定义:把一个向量(或一个点)从一个高维(或3D)坐标系,转换到另一个高维(或3D)坐标系去。 举个栗子:东北天坐标系上的点A坐标为 (1, 2, 3),通过坐标变换到北西天坐标系,点 ......
向量 矩阵 坐标 坐标系 Components

ICEE-Keyboard- 键盘工作原理:扫描GPIO:{X行,Y列}感应点矩阵在按键触发点感应电路{x,y}通过MCU映射到按键字符

ICEE-Keyboard-键盘工作原理: 周期性扫描电路感应点矩阵: 电路感应点矩阵有总共X行与总共Y列的电路感应{电容式,电阻式,开关式}点, 例如总共12行, 总共12列; 则总共有144个键位点; 电路感应点矩阵的每一行或每一列都有一条电路线直连MCU的一个GPIO;例如总共12行, 总共1 ......
按键 矩阵 ICEE-Keyboard 电路 字符

矩阵搜索,矩阵有规律

搜索二维矩阵 II编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。每列的元素从上到下升序排列。 示例 1: 输入:matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16 ......
矩阵 规律

Leetcode—旋转矩阵

48. 旋转图像 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] ......
矩阵 Leetcode

分类模型评估(混淆矩阵, precision, recall, f1-score)的原理和Python实现

混淆矩阵 当我们已经获取到一个分类模型的预测值,可以通过不同指标来进行评估。 往往衡量二分类模型是基于以下的混淆矩阵概念: True Positive:真实值为正、预测值为正(真阳性) False Positive:真实值为负、预测值为正(假阳性) False Negative:真实值为正、预测值为 ......
矩阵 precision f1-score 模型 原理

C++引用在本质上是什么,它和指针到底有什么区别?

参考文章:https://www.bilibili.com/read/cv13541907/ 对于指针变量P,引用变量Q,以及变量a=10; 赋值过程: P=&a; &Q=a; P=&a: 将变量a的地址传给指针P。a的地址上存的值是10;P的地址上存值是a的地址; *P: 指向的是存在指针P上的地 ......
指针 本质

三维模型数据的高程偏差的几何坐标纠正技术方法浅析

三维工厂K3DMaker是一款三维模型浏览、分析、轻量化、顶层合并构建、几何校正、格式转换、调色裁切等功能专业处理软件。可以进行三维模型的网格简化、纹理压缩、层级优化等操作,从而实现三维模型轻量化。轻量化压缩比大,模型轻量化效率高,自动化处理能力高;采用多种算法对三维模型进行几何精纠正处理,精度高,... ......
高程 偏差 坐标 几何 模型

P1129 [ZJOI2007] 矩阵游戏 建模部分

link 题解没一个说为什么能用最小割的...(当然可能是只有我不知道) 设交换后行、列数相同的第 \(x\) 行和第 \(y\) 列(\(x,y\) 为原始位置),发现它们的交点现在位于 \((i,i)\),原来位于 \((x,y)\)。因为无论怎么交换位置,原来的交点仍是交点。 所以可以得出一个 ......
矩阵 部分 P1129 1129 2007

线性映射与矩阵空间同构、线性映射的维数公式

![](https://img2023.cnblogs.com/blog/2702872/202312/2702872-20231219213207435-2004875802.jpg) ![](https://img2023.cnblogs.com/blog/2702872/202312/2702... ......
线性 矩阵 公式 空间

MIT18.06Linear Algebra 第16讲 投影矩阵和最小二乘法

![image.png](https://pic-1301573324.cos.ap-chengdu.myqcloud.com/20231213153313.png) ![image.png](https://pic-1301573324.cos.ap-chengdu.myqcloud.com/20... ......
乘法 矩阵 Algebra Linear 18.06

矩阵学习笔记

前言 蒟蒻刚刚开始学矩阵,有些东西可能理解得不是特别好。 矩阵的定义 在 \(c\)++ 中,矩阵其实就是一个 \(n*m\),可以做运算的二维数组。也是运算的中的一种基本单位。 特殊的矩阵 在矩阵的运算过程中,可能会用到一些特殊的矩阵的名称,以下是比较常见的一些特殊矩阵: 同型矩阵:两个矩阵,行数 ......
矩阵 笔记

基扩张定理、矩阵秩不等式、线性空间的维数公式、直和等价命题

![](https://img2023.cnblogs.com/blog/2702872/202312/2702872-20231218213832364-1515364760.jpg) ![](https://img2023.cnblogs.com/blog/2702872/202312/2702... ......
不等式 等价 定理 矩阵 线性

矩阵化为行阶梯型、行最简阶梯型、标准型、单位矩阵的方法

1. 行阶梯型 1.1 形式 若有0行,都在下方 从行上看,从左边起,出现连续的0的个数自上而下,严格单调增加 1.2 方法 \[\left[ \begin{matrix} 1&-1&2&1&0 \\ 2&-2&4&2&0 \\ 3&0&6&-1&1 \\ 0&3&0&0&1 \end{matrix ......
矩阵 阶梯 标准型 单位 标准

GCGP:Global Context and Geometric Priors for Effective Non-Local Self-Attention加入了上下文信息和几何先验的注意力

Global Context and Geometric Priors for Effective Non-Local Self-Attention * Authors: [[Woo S]] 初读印象 comment:: (GCGP)提出了一个新的关系推理模块,它包含了一个上下文化的对角矩阵和二维相 ......

矩阵范数(matrix norm)

向量范数是很常见的,在很多教科书里都能见到。矩阵范数是对向量范数的一种推广。下面转载一篇讲解矩阵范数的文章,里面有对弗罗贝尼乌斯范数的定义,比较适合扫盲。原文如下: 矩阵范数(matrix norm)是数学上向量范数对矩阵的一个自然推广。 矩阵范数的特性 以下 K 代表实数或复数域。现在考虑 空间, ......
矩阵 matrix norm

倾斜摄影三维模型重建的几何坐标变换技术方法浅析

三维工厂K3DMaker是一款三维模型浏览、分析、轻量化、顶层合并构建、几何校正、格式转换、调色裁切等功能专业处理软件。可以进行三维模型的网格简化、纹理压缩、层级优化等操作,从而实现三维模型轻量化。轻量化压缩比大,模型轻量化效率高,自动化处理能力高;采用多种算法对三维模型进行几何精纠正处理,精度高,... ......
坐标 几何 模型 方法 技术

[LeetCode] LeetCode378. 有序矩阵中第K小的元素

题目描述 思路:Top-K问题 + 大顶堆 使用大顶堆求第K小的元素。 方法一: class Solution { public int kthSmallest(int[][] matrix, int k) { // 1. 使用大顶堆 PriorityQueue<Integer> heap = ne ......
LeetCode 矩阵 元素 378

代码随想录算法训练营Day2 |977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 II

明天四级考试了,时间非常紧张,好在这些数组相关的算法题很久之前就做过,思路上是不存在不理解的地方的。 有序数组的平方是一道非常直观的双指针方法的应用,实现过程之中没有什么坑。 长度最小的子数组就是我们的滑动窗口方法了,题目不难,但是这种处理方式有着很深刻的背景,之后还会遇到此问题的变种。 螺旋矩阵问 ......
数组 随想录 训练营 矩阵 螺旋

代码随想录算法训练营第二天| LeetCode977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

LeetCode977.有序数组的平方 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 977. 有序数组的平方 - 力扣(LeetCode) ● 自己看到题目的第一想法 昨天正好做了这道题目,总体来说就是用双指针法,要么从绝对值最小的数开始排序,要 ......
数组 随想录 训练营 矩阵 螺旋

算法Day2双指针法排序,滑动窗口,螺旋矩阵

Day2双指针法排序,滑动窗口,螺旋矩阵 By HQWQF 2023/12/14 笔记 977.有序数组的平方 https://leetcode.cn/problems/squares-of-a-sorted-array/ 返回一个非递减顺序排序的整数数组每个元素的平方后组成的新数组,新数组也按非递 ......
针法 矩阵 螺旋 算法 Day2

代码随想录算法训练营第二天 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II

一、977.有序数组的平方 题目链接: LeetCode 977. 有序数组的平方 学习前: 思路: 双向指针。left是从左往右遍历数组,right是从优往左遍历数组,将left和right中绝对值较大数的平方从右往左放入新数组中;新思路:if(left+right>=0)right,else l ......
数组 随想录 训练营 矩阵 螺旋

代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵

LeetCode 977 有序数组的平方 题目链接:977.有序数组的平方 思路:双指针,由两侧向中间逼近 LeetCode 209.长度最小的子数组 题目链接:209.长度最小的子数组 思路:滑动窗口,关键点滑动窗口起始点和终止点位置关系的确定 LeetCode 59.螺旋矩阵 题目链接:59.螺 ......
数组 随想录 训练营 矩阵 螺旋

04 - 矩阵键盘

04 - 矩阵键盘 前言 LCD1602液晶屏 在学习使用矩阵键盘之前,为了后续的调试和显示,有必要简单了解一下LCD1602液晶屏的使用方法。江协科技已经给我们提供了模块化的代码,所以我们只需要调用对应方法就可以了,常用方法如下: 至于LCD1602具体如何操作使用,后续会有,暂时就先放一边 扫描 ......
矩阵 键盘 04

59. 螺旋矩阵 II

题目: 59. 螺旋矩阵 II 要求: 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 答案: 两种解法: 一种用计算机模拟顺时针旋转的效果,这种方法看起来容易,做起来并没有那么容易,我开始就用这个思路做的,结果发现 ......
矩阵 螺旋 59 II

P1527 [国家集训队] 矩阵乘法

题意 给定一个矩阵,每次询问子矩阵的第 \(k\) 大。 Sol 考虑把莫队扔到二维上来做。 发现复杂度变为:\(O(n ^ 2 q ^ {\frac {3}{4}})\)。 卡卡常就过了。 Code #include <iostream> #include <algorithm> #include ......
集训队 乘法 矩阵 国家 P1527

解析几何笔记:空间的正交变换和仿射变换

目录空间的正交变换平移旋转镜面反射空间的正交变换的性质空间的仿射变换空间的仿射变换的性质参考 空间的正交变换 定义 空间的一个点变换σ,如果它在一个直角坐标系的公式: \[\begin{pmatrix} x'\\y'\\z' \end{pmatrix} =A\begin{pmatrix} x\\y\ ......
仿射 正交 几何 笔记 空间

【C系列5.13】指针专题之矩阵转置(hznuoj刷题)

Description Alex最近又喜欢上了矩阵转置游戏,这个游戏非常简单,将一个3*3的矩阵转置即可。现在,请你用指针写一个程序来实现矩阵转置功能。 Input 输入包含多组测试数据,对于每组测试数据,包含一个3*3的矩阵,每个元素的值都在0到9之间。 Output 一个转置后的3*3的矩阵。每 ......
矩阵 指针 专题 hznuoj 5.13

接口实现多态,本质上是接口方法实现的多态

比如接口: interface Fly { void name(); void kkk(); } Fly f = subObj; // 其实多态发生在这里,f会找到其真实类型,即subObj的真实类型 // 然后去找真实类型里是否实现了void name()这个方法,没有找到则再找subObject ......
接口 本质 方法

矩阵快速幂

前言 关于这个算法的前置知识快速幂和矩阵可以点击链接看我以前的博客 问题 给定\(n \times n\)矩阵\(A\),求\(A^k\) 算法思路 顾名思义,矩阵快速幂就是矩阵乘法 + 快速幂 (这里就不再赘述快速幂的原理,不熟悉的可以去看我以前的博客) 要想实现这个算法,我们首先需要先实现矩阵乘 ......
矩阵