矩阵 线性代数 代数 线性
行列递增矩阵
240. 搜索二维矩阵 II TAG：二分 链接： https://leetcode.cn/problems/search-a-2d-matrix-ii/ class Solution { public: bool searchMatrix(vector<vector<int>>& matrix, ......
线性基佐料
在 cnblogs 中阅读。 【少图预警！】【需要结合其他文章食用！】 ？声明？ 这里不对线性代数相关概念和异或线性基做最基本的概述。 上网搜大概可以搜到三篇高质的讲解线性基的博客： 线性基小记 - command_block 的博客 - 洛谷博客 (luogu.com.cn) 线性基学习笔记 - ......
Matlab与线性代数
%判断一个矩阵是否可以对角化并求解其对角化矩阵% 定义矩阵 A A = [4,2,-2;2,1,-1;-2,-1,1]; % 定义矩阵 A % A = [4, -2; 1, 1]; % 计算特征向量和特征值 [V, D] = eig(A); % 判断是否存在足够数量的线性无关特征向量 if rank ......
6-矩阵键盘
1.矩阵键盘原理 在键盘中按键数量较多时，为了减少I/O口的占用，通常将按键排列成矩阵形式 采用逐行或逐列的“扫描”，就可以读出任何位置按键的状态 数码管是输出扫描： 原理：显示第1位→显示第2位→显示第3位→……，然后快速循环这个过程，最终实现所有数码管同时显示的效果 矩阵键盘是输入扫描： 原理： ......
机器学习-无监督机器学习-LDA线性判别分析-25
目录1. Linear Discriminant Analysis 线性判别分析 1. Linear Discriminant Analysis 线性判别分析 经常被用于分类问题的降维技术，相比于PCA，LDA可以作为一种有监督的降维算法，降维的时候用到了y的真实值，有监督的降维。 在PCA中，算法 ......
线性代数基础-矩阵奇异值分解-02
目录1. 引入2. 几何的角度理解SVD3. 空间的角度理解4 如何求解SVD5. SVD的应用 1. 引入 奇异值分解，singular value deconposition是6种矩阵分解方式中，综合性最强应用最广泛的分解技术，是PCA（主成分分析）的基础 六种矩阵分解技术： 只有矩阵为方阵(m ......
矩阵行列式
定义与形式 给定一个大小为 \(n\times n\) 的矩阵 \(A\)，则行列式 \[\det(A)=|A|=\sum_{p} (-1)^{\pi(p)} \prod A_{i,p_i} \]其中的 \(p\) 是一个 \(1\sim n\) 的排列，\(\pi(p)\) 为排列 \(p\) 的 ......
Advanced Algebra高等代数 - 多元建模有多个方程(多元线性)组成 - 使用 NumPy 实现 矩阵的初等行变换：
线性：指多元变量的每一元变量都是1次方(可以将高于1次方的元，以新一元变量代换，求解再做开方运算) 将应用问题转化为 多个多元线性方程，并成一组； 由多元线性方程组 抽出 增广矩阵，并以“消元法”的策略，步步判断求解； 对 增广矩阵 的 多个 “方程” 应用“行消元法” 化简 成 阶梯矩阵；判断有无 ......
线性代数基础-特征值与特征向量-01
目录1. 概念2. 性质3. 相似矩阵4. 矩阵的行列式与迹5. 特征值与特征向量分解矩阵 1. 概念 特征值与特征向量的英文是 eigenvalue 和 eigenvector， 这个前缀 eigen- 起源于德语，意思是 proper(这里应该是专属的意思）、characteristic（特征的 ......
旋转矩阵一些用法备忘
Box_A的旋转角度为a 旋转矩阵为： a) 用于做localToWorld的变换，这个矩阵的col1, col2分别表示模型空间的x轴、y轴坐标 b) 求点在世界坐标轴上的投影 c) abs(RotA) * rightTopPoint_Local，求Box_A相对世界坐标轴的AABB包围盒half ......
SLAM中的李群李代数
SLAM的李群和李代数的应用体现在旋转矩阵和旋转向量上：旋转矩阵对应李群，旋转向量对应李代数。 在现代微分几何中李群一种流形（Manifold），单位元处的正切空间代表了这个李群的李代数空间。 旋转本身有3个自由度。旋转向量就可以完整表示。然而旋转矩阵是3x3的，有9个变量，变量之间是有约束关系的（ ......
【数据结构】线性表—栈与队列
什么是栈和队列 栈（stack），是一种"后进先出"（Last In First Out,LIFO)的线性表，其限制是只允许在表的一端进行插入和删除运算。比如往桌子上放盘子，往上放盘子（压栈）后，只能从最上面（栈顶）取盘子（弹栈）。 队列（queue），是一种"先进先出" (First in Fir ......
【算法】【线性表】Climbing Stairs 爬楼梯
1 题目 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，爬到顶部的方法有多少种？ 样例 1： 输入： n = 3 输出： 3 解释：共3种 1, 1, 1 1, 2 2, 1 样例 2： 输入： n = 1 输出： 1 解释：只有一种方案 2 解答 错误的想法： class ......
线性代数
暂时咕咕咕了某些内容。 1. 矩阵 1.1 记号与约定 记一个 \(n\times m\) 的矩阵 \(A\) 行号集合为 \(\{1,2,\ldots,n\}\)，列号集合为 \(\{1,2,\ldots,m\}\)，有时会根据上下文省略下标中的 \(A\)。 将矩阵 \(A\) 第 \(i\) ......
旋转矩阵取绝对值的用法
这个是在Box2d-Lite代码中看到的用法，用分离轴算法(SAT)求两个Box的碰撞信息那边用到了。 Collide.cpp int Collide(Contact* contacts, Body* bodyA, Body* bodyB) { // Setup Vec2 hA = 0.5f * b ......
代码随想录day 02 双指针 滑动窗口 螺旋矩阵
有序数组的平方题目如下： 如果是可以使用O（nlogn）或以上复杂度的算法，本题可以简单的先平方一遍，然后使用排序算法就可以了 但是要求使用O（n）复杂度的算法，那么我首先想到的是昨天的快慢指针类似的想法： 我想先平方一次数组，然后从中间开始排序，如下 但是运行之后发现从中间开始进行相邻元素的比较好 ......
【算法】【线性表】Plus One
1 题目 You are given a large integer represented as an integer array digits, where each digits[i] is the ith digit of the integer. The digits are ordere ......
速通 线性代数
第一章 向量空间 向量空间 这个先鸽一会儿。 线性方程组 这个先鸽一会儿。 线性相关与基底 这个先鸽一会儿。 第二章 线性变换与矩阵 线性变换 这个先鸽一会儿。 坐标表示 这个先鸽一会儿。 可逆与同型 这个先鸽一会儿。 对偶空间 这个先鸽一会儿。 第三章 基本行列变换与线性方程组 这个先鸽一会儿。 ......
清华提出全新代理注意力范式：Softmax注意力与线性注意力的优雅融合
前言 来自清华大学的研究者提出了一种新的注意力范式——代理注意力 (Agent Attention)。 本文转载自机器之心 仅用于学术分享，若侵权请联系删除 欢迎关注公众号CV技术指南，专注于计算机视觉的技术总结、最新技术跟踪、经典论文解读、CV招聘信息。 CV各大方向专栏与各个部署框架最全教程整理 ......
【Mathematical Model】Python拟合多元方程（线性回归）
Python中可以使用多种库进行拟合方程，其中最常用的是NumPy和SciPy。NumPy是一个用于处理数组和矩阵的库，而SciPy则提供了大量的科学计算函数，包括拟合算法。之前已经分享过一元一/二次方程的拟合，有兴趣的可以查看：Python拟合一元方程。今天给大家分享下如何使用Python拟合多元... ......
【算法】【线性表】旋转图像（ n阶旋转）
1 题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出： ......
2d物理引擎学习 - 两圆的线性运动碰撞反馈
效果 1) 因为这边只用到圆，所以直接拿掉了Shape类，将半径放到了刚体类上，碰撞检测就直接用刚体位置+半径来判断就可以。 2) 碰撞的开始到结束，用CollisionPair来记录相关状态及信息。 3) 没有涉及到角运动，所有涉及的公式都是线性运动物理公式。 public class MyRig ......
【线性表】链表
本来要先讲数组的，介于之前已经总结过可变数组vector了，故不再开一个专题去介绍用法和原理。但是要提一嘴： 数组作为数据结构可以高效地存储和查询给定索引（下标）的数据，其时间复杂度均为O（1），因为这个性质，数组可以用来模拟其他很多数据结构，但是如果要将整个数组进行移位操作，例如在中间插入和删除数 ......
世微 AP5102三路线性LED恒流芯片 LED照明驱动IC
说明 AP5102是一款电路简洁的三路线性 LED 恒流驱动器，适用于 5-46V 电压范围的 LED 恒流 照明领域。 芯片 PWM 端口支持高辉调光，能够响应 60ns 超小脉宽的 PWM 调光信号。芯片采用我司算 法，为客户提供解决方案，限度发挥灯具 优势，以实现景观舞台灯高辉的调光效果，65 ......
在任意代数结构上的多项式乘法 学习笔记
前言 Stop learning useless algorithms, go and solve some problems, learn how to use binary search. 以下内容大多是作者看完《如何在任意代数结构上做多项式乘法》[1] 后口胡的，所以可能和原文章不太一样。如果 ......
【算法】【线性表】Trapping Rain Water（接水量）
1 题目 Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining. I ......
一起从零开始学电06【数学与电之联立方程与矩阵-上】
之前我们讲了基尔霍夫定律，但是只讲了其原理并没有提到其具体的运算，而是采用了欧姆定律的计算方法。这一次我们将正式的学习基尔霍夫定律。 电压降 之前我们提到过负载就像一个石头阻碍电流，现在想象一下假如我们就是电流，负载是个山坡。 我们作为电流在再爬山时需要克服山坡的大小(电阻大小)，电压在我们后面推着 ......
一起从零开始学电07【数学与电之联立方程与矩阵-下】
行列式解二元方程组 上一章我们有一个方程组 \[\begin{cases} 9x+y=12\\ x+8y=24 \end{cases} \]我们将其转换为了矩阵形式 \[\begin{bmatrix} 9&1\\ 1&8 \end{bmatrix} \begin{bmatrix} x\\ y \en ......
LY1090 [ 20230220 CQYC模拟赛IX T1 ] 矩阵
题意 给定一个矩阵，你需要支持： 循环左移 循环右移 循环下移 循环上移 按行置换求逆 按列置换求逆 Sol 前 \(4\) 个操作是 \(trivial\) 的。 如何处理后两个操作？ 考虑设一个三元组：\((x, y, A_{xy})\)。 每次操作，对于每一个元素都能确定操作后另外某个元素。 ......