搜索结果
查询Tags标签: matrix,共有 330条记录-
48. Rotate Image
If you could find the secret of image rotate, then this would be a simple problem. 1. If you want to rotate the image by 90 degrees clockwise,then reverse the matrix up to down and then swith symmetry. 2. If you want to rotate the image by 90 degrees…
2022/3/9 6:14:50 人评论 次浏览 -
286. Walls and Gates
The solution of this issue is as same as 542. 01 Matrixclass Solution {int m, n;private int[][] dirs ={{-1,0},{1,0},{0,-1},{0,1}};public void wallsAndGates(int[][] rooms) {if(rooms==null || rooms.length==0)return;m = rooms.length;n = rooms[0].length;Q…
2022/3/9 6:14:47 人评论 次浏览 -
python 表示矩阵 numpy.array(), numpy.matrix() 和numpy.mat()
先看 numpy.array() 和 numpy.matrix 的区别 我们生成 ndarry A 和 matrix Bnumpy.array() numpy.matrix()维度 理论上任何维度 只能2维转置 A.T 或 A.transpose() B.T 或 B.transpose()矩阵乘法 (点乘, dot product)(以乘以自身的转置为例) np.dot(A, A.T) 或 A@A.T np.…
2022/3/7 1:15:29 人评论 次浏览 -
Appendix D: Graphics matrix operations
Great Microprocessors of the Past and Present (V 13.4.0) (cpushack.com) 3-D points are generally stored in four element vectors, defined as:[X, Y, Z, W]...where X, Y, and Z are the point 3-D coordinates, and W is the weight, and is used to normalise t…
2022/3/2 23:17:02 人评论 次浏览 -
算法中常见各种判断条件
1.数组:matrix == null || matrix.length == 0 || matrix[0].length == 0; 2.栈:while(!stack.isEmpty()) 3.队列:队列为空:rear == front, 队满:(rear + 1) % queaSize = front; 4.双指针: while(l < r)
2022/3/1 17:24:59 人评论 次浏览 -
542. 01 Matrix 广度优先算法 二维矩阵 python
题目搬运者 https://leetcode-cn.com/problems/01-matrix/ 给定一个mxn的二进制矩阵,返回每个单元格最接近0的距离。 两个相邻单元格之间的距离为1。 思路 广度优先算法 从矩阵中是0的位置开始遍历周围一圈将上一步的坐标加入队列,继续遍历周围一圈,有点类似”泛洪“操…
2022/3/1 9:51:38 人评论 次浏览 -
Eigen源码阅读之一:项目组织结构
Eigen是常用的线性代数计算库,而且是header-only,意即其只有头文件,没有对应的cpp/cc文件。Eigen目前仍在不断稳定的迭代,截止目前迭代到3.4.0。Eigen拥有完善的文档,高质量的代码,是开源软件的优秀典范。一次在项目中用到Eigen并且在学习模板元编程时,接触到CRTP等…
2022/2/27 9:21:30 人评论 次浏览 -
Python中flatten,matrix.A用法
一、用在数组 >>> a = [[1,3],[2,4],[3,5]] >>> a = array(a) >>> a.flatten() array([1, 3, 2, 4, 3, 5]) 二、用在列表 如果直接用flatten函数会出错 >>> a = [[1,3],[2,4],[3,5]] >>> a.flatten() Traceback (m…
2022/2/25 17:24:12 人评论 次浏览 -
leetcode算法学习数组 模拟行为 螺旋矩阵
package leetcode.array;import java.util.ArrayList; import java.util.LinkedList; import java.util.List;/*** @program: study* @description: 螺旋矩阵2* @author: 小北丶* @create: 2022-02-24 14:53**/public class Spiral_Matrix_II {//59. 螺旋矩阵 II 中等//给…
2022/2/25 1:36:56 人评论 次浏览 -
线性方程组的直接解法
三角形方程组和三角分解 前代法 求解下三角形方程组 \[Ly = b \]其中 \(b=(b_1,\cdots,b_n)^T\in\mathbb{R}^n\) 已知, \(y=(y_1,\cdots,y_n)^T\in\mathbb{R}^n\) 未知,而 \[L = \left( \begin{matrix} l_{11}\\ l_{21} & l_{22}\\ \vdots & \vdots & \ddot…
2022/2/19 23:15:43 人评论 次浏览 -
【数据结构与算法】之深入解析“最大矩形”的求解思路和算法示例
一、题目要求 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。示例 1:输入:matrix = [["1","0","1","0","0"],["1","0","1"…
2022/2/11 20:42:56 人评论 次浏览 -
[算法]剑指offer p3 二维数组中的查找 golang
题目 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路 实例1 使用实例举例子比如下面的矩阵中查找 1 1 2 3 4 2 3 4 5 3 4 5 6 6 7 8 9…
2022/2/11 14:12:31 人评论 次浏览 -
numpy 对二维数组的常用操作
目录 1、提取二维数组的某几列或某几行 2、获取某个范围的数据 3、所有元素求和 4、计算数组中非零元素的个数 5、使用布尔型掩码提取某些行或某些列 6、获取数组的行数或列数 7、获取最后一列(或行)的元素1、提取二维数组的某几列或某几行 import numpy as np # 定义 3…
2022/2/9 23:19:41 人评论 次浏览 -
Clark变换等幅值与等功率系数计算
三相电压公式: \[U_a=U_{max}\cos{\theta}\\ U_b=U_{max}\cos{\theta-\frac{2}{3}\pi}\\ U_c=U_{max}\cos{\theta+\frac{2}{3}\pi}\\ \]\(Clakr\)变换如下: \[\left[\begin{matrix}U_α \\U_β \\ \end{matrix}\right]=K\left[\begin{matrix}1 & -\frac {1} {2} …
2022/2/9 23:14:51 人评论 次浏览 -
剑指offer4:二维数组中的查找
分析: 这题,其实是可以暴力解决哒哟好像,但是除了暴力,我们可以用更加巧妙(bushi)的方法来显示自己的逼格,比如题目中给了这个matrix的性质,我们可以从右上角开始遍历,想想题目中这个栗子,我们要找5,5比15小,那么肯定不在这一列中,肯定在列数更小的右边部分对…
2022/2/8 6:14:02 人评论 次浏览