矩阵 乘法algebra linear
矩阵学习笔记
前言 蒟蒻刚刚开始学矩阵，有些东西可能理解得不是特别好。 矩阵的定义 在 \(c\)++ 中，矩阵其实就是一个 \(n*m\)，可以做运算的二维数组。也是运算的中的一种基本单位。 特殊的矩阵 在矩阵的运算过程中，可能会用到一些特殊的矩阵的名称，以下是比较常见的一些特殊矩阵： 同型矩阵：两个矩阵，行数 ......
基扩张定理、矩阵秩不等式、线性空间的维数公式、直和等价命题
 线性渐变和radial-gradient()径向渐变
1.简单的线性渐变 .layout{ width: 100%; min-height: 100vh; background: linear-gradient(#FFE8E9,rgba(0,0,0,0) 200px); } 2.层叠多层的渐变（左右+上下+背景图） .layout{ width: 10 ......
矩阵范数（matrix norm）
向量范数是很常见的，在很多教科书里都能见到。矩阵范数是对向量范数的一种推广。下面转载一篇讲解矩阵范数的文章，里面有对弗罗贝尼乌斯范数的定义，比较适合扫盲。原文如下： 矩阵范数（matrix norm）是数学上向量范数对矩阵的一个自然推广。 矩阵范数的特性 以下 K 代表实数或复数域。现在考虑 空间， ......
[LeetCode] LeetCode378. 有序矩阵中第K小的元素
题目描述 思路：Top-K问题 + 大顶堆 使用大顶堆求第K小的元素。 方法一： class Solution { public int kthSmallest(int[][] matrix, int k) { // 1. 使用大顶堆 PriorityQueue<Integer> heap = ne ......
任意类型多项式乘法
目录前言前置知识定义与记号单位根分圆多项式Cantor's Algorithm规避单位根递归计算卷积做 \(\mathcal{I}_p\) 上的 DFT时间复杂度规避除法实现细节参考资料参考文献参考代码 前言 所谓“任意类型”，事实上指的是一种代数结构 \(\mathcal{A}=(D,+,\cdo ......
代码随想录算法训练营Day2 |977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 II
明天四级考试了，时间非常紧张，好在这些数组相关的算法题很久之前就做过，思路上是不存在不理解的地方的。 有序数组的平方是一道非常直观的双指针方法的应用，实现过程之中没有什么坑。 长度最小的子数组就是我们的滑动窗口方法了，题目不难，但是这种处理方式有着很深刻的背景，之后还会遇到此问题的变种。 螺旋矩阵问 ......
c++ 最小2乘法代码
分享最小2乘法C++代码，忘记源码再哪里看到了，这里根据我的实际情况分享一下 struct ModelPointXYZFloat { // unit:m double x_; double y_; double z_; }; struct Mini2MatParam { double a = 1; ......
代码随想录算法训练营第二天| 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/ 返回一个非递减顺序排序的整数数组每个元素的平方后组成的新数组，新数组也按非递 ......
代码随想录算法训练营第二天 | 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具体如何操作使用，后续会有，暂时就先放一边 扫描 ......
59. 螺旋矩阵 II
题目： 59. 螺旋矩阵 II 要求： 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 答案： 两种解法： 一种用计算机模拟顺时针旋转的效果，这种方法看起来容易，做起来并没有那么容易，我开始就用这个思路做的，结果发现 ......
P1527 [国家集训队] 矩阵乘法
题意 给定一个矩阵，每次询问子矩阵的第 \(k\) 大。 Sol 考虑把莫队扔到二维上来做。 发现复杂度变为：\(O(n ^ 2 q ^ {\frac {3}{4}})\)。 卡卡常就过了。 Code #include <iostream> #include <algorithm> #include ......
Day26 打印九九乘法表
打印九九乘法表 分以下几步执行： 1.我们先打印第一列，这个家应该都会 2.我们把固定的1再用一个循环包起米 3.去掉重复项，i<=j 4.调整样式 1.打印第一列 package com.baixiaofan.struct; /* 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3 ......
【C系列5.13】指针专题之矩阵转置（hznuoj刷题）
Description Alex最近又喜欢上了矩阵转置游戏，这个游戏非常简单，将一个3*3的矩阵转置即可。现在，请你用指针写一个程序来实现矩阵转置功能。 Input 输入包含多组测试数据，对于每组测试数据，包含一个3*3的矩阵，每个元素的值都在0到9之间。 Output 一个转置后的3*3的矩阵。每 ......
《Mamba: Linear-Time Sequence Modeling with Selective State Spaces》阅读笔记
论文标题 《Mamba: Linear-Time Sequence Modeling with Selective State Spaces》 作者 Albert Gu 和 Tri Dao 初读 摘要 Transformer 架构及其核心注意力模块 地位：目前深度学习领域普遍的基础模型。 为了解决 ......
矩阵快速幂
前言 关于这个算法的前置知识快速幂和矩阵可以点击链接看我以前的博客 问题 给定\(n \times n\)矩阵\(A\),求\(A^k\) 算法思路 顾名思义，矩阵快速幂就是矩阵乘法 + 快速幂 (这里就不再赘述快速幂的原理，不熟悉的可以去看我以前的博客) 要想实现这个算法，我们首先需要先实现矩阵乘 ......
矩阵乘法+快速幂
给定 n×n 的矩阵 A，求 A^k。 typedef long long LL; const int mod=1000000007; struct matrix{ LL c[101][101]; matrix(){memset(c, 0, sizeof c);} } A, res; LL n, k ......
矩阵求逆
N≤400，所有 0≤aij<1e9+7 const int N=405,P=1e9+7; int n; LL a[N][N<<1]; LL quickpow(LL a, LL b){ LL ans = 1; while(b){ if(b & 1) ans = ans*a%P; a = a*a%P; ......
乘法逆元
乘法逆元 若\(ax \equiv 1(\bmod p)\),则\(a\)与\(x\)在模\(p\)意义下互为乘法逆元 记为\(a=inv[x],a^{-1}=x\) 使用场景 若出现\((\frac{a}{b})\bmod p\),不能等价于\(\frac{(a\bmod p)}{(b\bmod ......
学C笔记归纳 第九篇——分支循环语句3_for_while_do while（附九九乘法表解析和三种方式实现）
基础语法模版： while（1 条件控制语句） { 2 语句序列； } 顺序：12 12 12....2 1 do { 1语句序列； } while(2 循环控制表达式)； 顺序：12 12 12....1 2 for（1 初始化表达式；2 条件控制语句；4 调整表达式） { 3 语句序列； } 顺 ......
R语言逻辑回归logistic对ST股票风险建模分类分析混淆矩阵、ROC曲线可视化
全文链接：https://tecdat.cn/?p=34506 原文出处：拓端数据部落公众号 信用风险建模是金融领域的重要课题，通过建立合理的信用风险模型，可以帮助金融机构更好地评估借款人的信用状况，从而有效降低信贷风险。本文使用了 R 语言中的逻辑回归（logistic）模型，利用国泰安数据库中的 ......
Kirchhoff 矩阵树定理的无向图情况
Kirchhoff 矩阵树定理的无向图情况 定义 无向图无自环。 设 \(G\) 为包含 \(n\) 个点，\(m\) 条边的无向图。 设 \(\deg(i)\) 表示顶点 \(i\) 的度数，\(E(i,j)\) 表示顶点 \(i\) 与 \(j\) 连边的条数。 记边 \(i\) 的起点为 \( ......
杨氏矩阵笔记
说明 本文杨图采用英式画法。 定义 杨图 杨图（Young Diagram）是一个有限的框或单元格集合，左对齐排列，行长按非递增顺序排列。相当于从上往下杨图的行长非递增，且从左往右杨图的列长非递增（当然其实前后两者等价）。令总方格数为 \(n\)，那么杨图的形状对应了一个 \(n\) 的整数拆分。 ......
单片机(二):3个IO扩展n*8个IO，基于74hc595与74hc165的8x8矩阵键盘
https://blog.csdn.net/zcz_822/article/details/128694447?ops_request_misc=&request_id=&biz_id=102&utm_term=%E5%B8%A6%E8%BE%93%E5%85%A5%E5%AD%98%E5%82%A ......
[LeetCode Hot 100] LeetCode73. 矩阵置零
题目描述 思路一：开辟两个数组，时间复杂度O(m + n) 开辟两个数组用来记录哪些行、哪些列需要置为零。 这样时间复杂度为O(m + n)。 思路二： 原地算法：不适用额外空间或者说常数级空间来实现算法。 类似于使用set保存每行每列是否需要置零， 方法一：对应思路一 class Solution ......