![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Matrix
Lzed
我好菜啊
展开
-
SPOJ-Find The Determinant III(矩阵行列式)
题目链接http://acm.hust.edu.cn/vjudge/contest/67265#problem/J题意给定一个人矩阵,求其行列式X % P的值思路消元求矩阵行列式,注意负数取模代码#include <iostream>#include <cstring>#include <stack>#include <vector>#include <set>#include <map>原创 2016-08-28 14:02:25 · 280 阅读 · 0 评论 -
Leetcode 73 - Set Matrix Zeroes(Array)
题意一个数字是用vector表示的,求这个数字加1得到的vector思路设置进位标志位adc模拟一下就好,注意最前面可能会插入一个1代码73 - Set Matrix Zeroes题意一个矩阵,如果位置[i,j][i, j]上有一个元素为0,那么就将第i行的所有元素置为0,将第j列的所有元素置为0。思路算法1O(m+n)O(m + n)空间。开一个row[]和col[]分别记录哪些行,哪些列需要置为原创 2017-02-19 15:59:58 · 339 阅读 · 0 评论 -
Leetcode 48 - Rotate Image(旋转矩阵)
题意给一个n x n的矩阵,顺时针90°旋转该矩阵。要求:O(1)O(1)空间思路先画一个图看一下转化关系: 那么,我们只需要从A(i,j)A_{(i, j)}转换到A(j,n−1−i)A_{(j, n - 1 - i)}即可。可以通过2步旋转。A(i,j)A_{(i, j)}到A(j,i)A_{(j, i)}:以对角线为对称线旋转即可。A(j,i)A_{(j, i)}到A(j,n−1−i原创 2017-02-25 16:48:33 · 357 阅读 · 0 评论