【螺旋矩阵】三部曲：1、[ 找到 m、n ] 2、[ 开二维数组填充矩阵 ] 3、[ 输出矩阵 ] 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 bool cmp(int a, int b) { return a > b; } 5 6 in ...
分类：
其他好文 时间：
2020-07-28 22:39:21
阅读次数：
70
题目描述： 方法一：动态规划 O(mnlogmn) class Solution(object): def longestIncreasingPath(self, matrix): if not matrix or not matrix[0]: return 0 m, n = len(matrix) ...
分类：
其他好文 时间：
2020-07-27 15:46:06
阅读次数：
70
本体考察数组的使用。注意本体使用vector的指针形式。 C++版 #include <iostream> #include <vector> #include <algorithm> using namespace std; void printMatrixInCircle(vector<vect ...
分类：
其他好文 时间：
2020-07-27 13:53:20
阅读次数：
79
1.1题目 给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例1： 示例2： 1.2解答 很显然只能将所有情况完全遍历一次，将以任意一点为起点的情况全部遍历完，也就是对每个点进行深度优先搜索。 ...
分类：
其他好文 时间：
2020-07-26 15:08:01
阅读次数：
51
https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/ 这个题是看到被人的面经来刷的。 自己想的dp实现出来是错的，思路完全乱掉了。先贴代码吧。 class Solution { public int longest ...
分类：
其他好文 时间：
2020-07-26 15:03:03
阅读次数：
349
一维差分：（博客图片来源：here） 设有一个序列\(a_{1},a_{2},a_{3},\cdots ,a_{4}\) 我们定义一个新的序列： \[\left\{\begin{matrix}b_{i}=a_{i} & i=1\\b_{i}=a_{i}-a_{i-1}& i\neq 1\end{ma ...
分类：
其他好文 时间：
2020-07-23 23:00:31
阅读次数：
91
w里放的是z 这个z是平行于视锥near far平面的 那个深度相同的z 不是到camera的距离相同 在viewspace也是同样如此 从数学的角度讲 这个变换proj是线性变换 就是可逆的 平行性不变的 为什么透视投影明明发生形变了 是个ax+b的仿射变换 还能用线性的matrix乘来表示 因为 ...
分类：
其他好文 时间：
2020-07-23 22:18:28
阅读次数：
77
css3属性中关于制作动画的三个属性：Transform,Transition,Animation。 1、transform：描述了元素的静态样式，本身不会呈现动画效果，可以对元素进行 旋转rotate、扭曲skew、缩放scale和移动translate以及矩阵变形matrix。 div{ tra ...
分类：
Web程序 时间：
2020-07-22 23:36:58
阅读次数：
115
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=105; const int mod=1e9+7; int n; struct matrix { ll a[maxn][maxn]; m ...
分类：
其他好文 时间：
2020-07-18 22:14:26
阅读次数：
75
problem 1380. Lucky Numbers in a Matrix 在矩阵中，如果一个数既是它所在行的最小值，又是它所在列的最大值，则称这个数为幸运数。找到矩阵中所有的幸运数。 Constraints All elements in the matrix are distinct. so ...
分类：
其他好文 时间：
2020-07-16 00:15:33
阅读次数：
72
