线性代数 代数 矩阵 线性
【算法】【线性表】【数组】只出现一次的数字 II
1 题目 给你一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。 有关位运算的知识:https://leetcode.cn/circle/d ......
【算法】【线性表】【数组】只出现一次的数字
1 题目 给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。 示例 1 : 输入:nums = [2,2,1] 输出:1 示例 2 : 输入:nums ......
d2l之线性代数
一、降维 1、求和 对一个n维数组进行求和,如果指定沿哪一个轴来通过求和降低维度。如下是降低0维: A = torch.arange(20, dtype=torch.float32).reshape(5,4) print(A) print(A.sum(axis=0)) /* tensor([[ 0. ......
线性筛
ll n,q,fac[N],mu[N]; vector<ll> prime; mu[1]=1; for(ll i=2;i<=n;i++){ if(fac[i]==0)fac[i]=i,prime.push_back(i),mu[i]=-1; for(ll j=0;j<prime.size();j++ ......
线性DP几题
算法学习 题单传送门 求最长上升序列(线性dp模板) Description 设有由 \(n\) 个不相同的整数组成的数列,记为:\(b_1\)、\(b_2\)、\(……\)、\(b_n\) 且 \(b_i<>b_j (i<>j)\),若存在\(i_1<i_2<i_3< … < i_e\) 且有 \ ......
【算法设计与分析】(二)分治_更新中①:二分搜索、计数、选择、最近点对、凸包、多项式乘法、矩阵乘法、主定理&递归树、傅里叶。苏大计科院研一期末复习笔记
写在前面 首先,本人很菜。 其次,本文只也许够应付考试,个人使用。而且其实就是ppt内容只是我自己喜欢这样整理。虽然全力理解内容且认真书写但也可能存在错误,如有发现麻烦指正,谢谢🌹 最后,因为不知道考试怎么考,本人的复习方式是照着目录讲一遍自己的理解+写伪代码(如果来的及会再做一个综合纯享版),再 ......
sortrows函数应用:用于数组矩阵排序
sortrows常用用法: B = sortrows(A) B = sortrows(A,column) 我们先创建一个矩阵: A = 95 45 92 41 13 1 84 95 7 73 89 20 74 52 95 7 73 5 19 44 20 95 7 40 35 60 93 67 76 ......
qt c语言双三次线性插值
用chatgpt 生成的 测试了比较卡 for (int y = 0; y < enlargedHeight; y++) { for (int x = 0; x < enlargedWidth; x++) { // 计算原始图像中对应的浮点坐标 float originalX = (float)x ......
随机生成某些稀疏矩阵
1.单位稀疏矩阵 函数 speye 格式 S = speye(m,n) %生成m×n的单位稀疏矩阵 S = speye(n) %生成n×n的单位稀疏矩阵 2.稀疏均匀分布随机矩阵 函数 sprand 格式 R = sprand(S) %生成与S具有相同稀疏结构的均匀分布随机矩阵 R = spra ......
线性代数
快速回忆 https://www.bilibili.com/video/BV1fv411y7YY/?spm_id_from=333.337.search-card.all.click&vd_source=7d25891621ad1216794c14a83cfaaf60 行列式 求余子式、代数余子式 ......
【算法】【线性表】【数组】分发糖果
1 题目 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求,给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果,计算并返回需要准备的 最少糖果数目 。 示例 1: 输入:ratin ......
MIT18.06Linear Algebra 第19讲 行列式公式和代数余子式
![image.png](https://pic-1301573324.cos.ap-chengdu.myqcloud.com/20231219223151.png) ![image.png](https://pic-1301573324.cos.ap-chengdu.myqcloud.com/20... ......
MIT18.06Linear Algebra 第20讲 克莱姆法则、逆矩阵、体积
![image.png](https://pic-1301573324.cos.ap-chengdu.myqcloud.com/20231219223300.png) ![image.png](https://pic-1301573324.cos.ap-chengdu.myqcloud.com/20... ......
MIT18.06Linear Algebra 第17讲 正交矩阵被施密特正交化
![image.png](https://pic-1301573324.cos.ap-chengdu.myqcloud.com/20231219222911.png) ![image.png](https://pic-1301573324.cos.ap-chengdu.myqcloud.com/20... ......
R语言广义线性模型(GLM)、全子集回归模型选择、检验分析全国风向气候数据|附代码数据
全文链接:http://tecdat.cn/?p=30914 最近我们被客户要求撰写关于广义线性模型(GLM)的研究报告,包括一些图形和统计输出。 我们正和一位朋友讨论如何在R软件中用GLM模型处理全国的气候数据。本文获取了全国的2021年全国的气候数据 采样时间:2021年1月1号~2021年12 ......
CT107D竞赛板矩阵键盘的应用
重点 j5的连接 电路变化 矩阵按键原理 矩阵键盘扫描原理 j5的连接 接1,2端口, 电路变化 原理图中 P3^7 ==P4^4 P3^6 ==P4^2 早期的STC89C52或无定义P4口的 需定义P4口: sfr P4 =0xc0; 0xc0是端口地址 矩阵按键原理 上方为矩阵按键原理图 独立 ......
在有限域上求矩阵的逆-Python实现
问题描述:给定一个有限域\(GF(2^m)\),给定有限域上的一个矩阵,求该矩阵的逆 用途:\(GF(2^m)\)上的四则运算是许多加密算法的数学基础,在密码学中有广泛应用 已知:有限域上的加法和乘法与通常意义上的不同,具体步骤参考博客中的列混合部分 思路一:直接使用numpy库,通过指定或定义元素 ......
带头指针单向链表实现线性结构
#include <stdio.h> #include <stdlib.h> #define Elemtype int #define ERROR -1 typedef struct Node { Elemtype e; Node* next; }Node,*LinkList; void InitL ......
Matlab 将矩阵(图像)写入.raw 格式文件
笔者近期在将 bmp 图像格式图像转为 raw 过程中遇到了一些问题,主要是 fwrite 在写入矩阵时的元素顺序问题。要想保证存储后的 raw 图像能够正常的用 ps 打开,需要将元素按正确的顺序存储。 Matlab 中 fwrite 在写入矩阵时是列优先的,也就是先写入第 1 列,再第 2 列, ......
【算法】【线性表】加油站
1 题目 在一条环路上有 n 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 给定两个整数数组 gas 和 cost ,如果你可以按顺序绕环 ......
Matlab 中如何作线性回归 (拟合)
一元线性回归 用 y=a*x+b 来拟合一组数据 {{x1,y1},{x2,y2}…{xn,yn}} matlab 中使用 polyfit x=data(:,1); y=data(:,2); p=polyfit(x,y,1); p (1) 为斜率 a,p (2) 为截距 b 多元线性回归 用 y=a ......
Matlab矩阵基本操作(定义,运算)
一、矩阵的表示在MATLAB中创建矩阵有以下规则:a、矩阵元素必须在”[ ]”内;b、矩阵的同行元素之间用空格(或”,”)隔开;c、矩阵的行与行之间用”;”(或回车符)隔开;d、矩阵的元素可以是数值、变量、表达式或函数;e、矩阵的尺寸不必预先定义。 二,矩阵的创建:1、直接输入法最简单的建立矩阵的方 ......
【算法】【线性表】矩阵归零
1 题目 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例 1: 输入:matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出:[[1,0,1],[0,0,0],[1,0,1]] 示例 2: 输入:matrix ......
混淆矩阵
混淆矩阵(Confusion Matrix)是在分类问题中常用的评估模型性能的工具,尤其是在机器学习和统计学领域。它提供了一个对模型的分类性能进行更详细分析的方式,特别是在多类别分类问题中。 混淆矩阵的基本结构如下: 实际类别 A 实际类别 B 实际类别 C ... 实际类别 N 预测类别 A Tr ......
线性规划对偶
我草,终于开始学线性规划对偶了。 抄袭一下 dxm 论文。 定义 首先线性规划是这样一个东西: \[\max : c^{T}x \\ s.t. \\ Ax\le b \\ x\ge 0 \]令 \(x\) 是 \(1\times n\) 向量,\(A\) 是 \(m\times n\) 矩阵。则上述 ......
在 OI 中更易上手的线性规划对偶
怎么线性规划对偶? 我:写出约束,转为标准型,转置矩阵,对换目标与约束,整理。 zhy:直接给每一个变量设一个变元乘上去整理一下就可以了。 于是在网上查了一下资料,发现了这篇讲稿,感觉这个方式快捷多了啊,于是记了一下。 如果你看过算法导论之类的一些东西(有点记不清是不是这本书了),你发现上面讲解线性 ......
【算法】【线性表】Climbing Stairs 爬楼梯
1 题目 An n-bit gray code sequence is a sequence of 2n integers where: Every integer is in the inclusive range [0, 2n - 1], The first integer is 0, An i ......
图基础之图的表示方法--邻接表和邻接矩阵
创建无向图的邻接表和邻接矩阵 ALGraph.h #pragma once #define MAXVEX 100 typedef char VertexType; //顶点类型 typedef int EdgeType; //边上的权值类型 struct EdgeNode //边表结点 { int ......