[toc] 题目链接 "Set Matrix Zeroes LeetCode" 注意点 不要用O(mn)空间复杂度的解法 解法 解法一:line数组表示第i行是否有0,row数组表示第i列是否有0,先遍历一遍,某个位置为0就修改相应的数组。最后根据line和row两个数组来修改matrix。时间复杂 ...
分类:
其他好文 时间:
2019-03-01 23:30:31
阅读次数:
291
给定$n$,要求构造一个$n\times n$的矩阵,矩阵内的元素两两不同,且任意相邻的两个元素$x,y$,满足$\max(x,y)\ \mathbb{mod}\ \min(x,y)$等于一个非零常数。
$n\leq500,\ 1\leq 矩阵中的元素\leq10^{15}$。 ...
分类:
其他好文 时间:
2019-03-01 13:04:47
阅读次数:
165
点“计算机视觉life”关注,置顶更快接收消息! 小白:师兄,上一次将的g2o框架《 "从零开始一起学习SLAM | 理解图优化,一步步带你看懂g2o代码" 》真的很清晰,我现在再去看g2o的那些优化的部分,基本都能看懂了呢! 师兄:那太好啦,以后多练习练习,加深理解 小白:嗯,我开始编程时,发现g ...
分类:
其他好文 时间:
2019-02-28 18:44:30
阅读次数:
228
求一个n元一次方程的解,Gauss消元 [ 0, 2, 2 ] ...
分类:
其他好文 时间:
2019-02-28 16:49:42
阅读次数:
144
题目: 给出一串表示矩阵相乘的字符串,问这字符串中的矩阵相乘中所有元素相乘的次数。 思路: 遍历字符串遇到字母将其表示的矩阵压入栈中,遇到‘)’就将栈中的两个矩阵弹出来,然后计算这两个矩阵的元素相乘的次数,累加就可以了。 PS:注意弹出的矩阵表示的先后顺序。 代码: ...
分类:
其他好文 时间:
2019-02-28 01:03:29
阅读次数:
135
前言 技不如人,甘拜下风 这题神仙推式,顶不住顶不住 输了 前置芝士——一些组合数的公式 $$ k\left(\begin{matrix}n\\k\end{matrix}\right)=\left(\begin{matrix}n 1\\k 1\end{matrix}\right)n $$ $$ \s ...
分类:
其他好文 时间:
2019-02-27 01:08:36
阅读次数:
237
48. Rotate Image You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Note: You have to rotate the imag ...
分类:
Web程序 时间:
2019-02-24 22:59:17
阅读次数:
239
Each row and each column are already SORTED in the given matrix! ...
分类:
其他好文 时间:
2019-02-24 21:25:59
阅读次数:
168
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. Example: 题意 找图中由1组成的最大矩形 题解 1 cl ...
分类:
其他好文 时间:
2019-02-23 10:55:15
阅读次数:
176