题目：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 思路：这道题在很早以前已经学习过相关解法，所以一看到就有思路。 这道题的特点是：右上角的元素在一行中最大，在列中为最小。所以 ...
分类：
其他好文 时间：
2019-05-30 16:08:37
阅读次数：
87
Given a matrix of M x N elements (M rows, N columns), return all elements of the matrix in diagonal order as shown in the below image. Example: Note: ...
分类：
其他好文 时间：
2019-05-27 19:21:03
阅读次数：
141
73. Set Matrix Zeroes 题目要求是二维数组中出现0的地方所在行和所在列全变成0。 题目的关键是O(1)的时间复杂度，也就是在原地做。 思路：将第一行、第一列，除了(0，0)这个点的其他所有点用来记录这一行或者这一列是否出现0。 具体做法：先判断第一行第一列本身是否有0，用两个变量 ...
分类：
其他好文 时间：
2019-05-25 22:49:51
阅读次数：
162
复杂矩阵问题求导方法：可以从小到大，从scalar到vector再到matrix。 其中a，b，x都为列向量，并且都与x有关，S(a),S(b)分别代表向量a,b的反对称矩阵 x is a column vector, A is a matrix $d(A*x)/dx=A$ $d(x^T*A)/dx ...
分类：
其他好文 时间：
2019-05-25 15:43:04
阅读次数：
324
问题：给定一个N x N的数组，将数组元素顺时针旋转90度，并且要求不使用另外的数组 示例： 输入： matrix变为： matrix变为： # 根据n的大小，确定需要旋转多少个轮次 # 每个轮次，将所有会旋转的点按照旋转的路径（菱形）划分为多个组，每个组中的元素个数为n # 先旋转端点，再旋转其他 ...
分类：
其他好文 时间：
2019-05-25 12:39:16
阅读次数：
118
大意:给定n*m矩阵, 初始位置(r,c), 每一步随机移动到权值小于当前点的位置, 得分为移动距离的平方, 求得分期望. 直接暴力dp的话复杂度是O(n^4), 把距离平方拆开化简一下, 可以O(n^2logn). ...
分类：
其他好文 时间：
2019-05-23 18:15:16
阅读次数：
132
598. Zombie in Matrix https://www.lintcode.com/problem/zombie-in-matrix/description?_from=ladder&&fromId=1 ...
分类：
其他好文 时间：
2019-05-23 10:53:05
阅读次数：
110
一、概述 //camera介绍 //两个坐标系 //matrix中间作用 //对接入口 二、Camera实现3d动效 //图片翻转示例 //关键代码讲解 三、总结 //camera、matrix、canvas几何变换相关API总结 //camera酷炫效果示例 ...
分类：
其他好文 时间：
2019-05-20 19:10:05
阅读次数：
100
The customized MATLAB function is to onvert a rotation vector to a rotation matrix. ...
分类：
其他好文 时间：
2019-05-20 19:06:04
阅读次数：
904
1 图的两种存储方式 1.1 邻接矩阵（Adjacency Matrix） 1.1.1 原理 用一维数组存储图中顶点信息；用二维数组（矩阵）存储图中的边和弧的信息。对于无向图来说，如果顶点i与顶点j之间有边，就将A[i][j]和A[j][i]标记为1；对于有向图来说，如果顶点i和顶点j之间，有一条箭 ...
分类：
其他好文 时间：
2019-05-20 17:29:29
阅读次数：
109
