给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵,使其 ...
分类:
其他好文 时间:
2020-12-21 11:42:01
阅读次数:
0
//暴力法 时间复杂度 O(m * n) //根据排序的规律观察,得到类似2叉搜索树的解法 O(m + n) class Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { //判空 if(matri ...
分类:
编程语言 时间:
2020-12-17 12:41:42
阅读次数:
1
Description A frightful matrix is a square matrix of order n where the first row and the first column are explicitly specified, while the other elemen ...
分类:
其他好文 时间:
2020-12-11 11:54:24
阅读次数:
4
初一看,sb题,上去一个并查集,很快啊,返回一个MLE,定睛一看,系统开的内存很小,但是这个算法复杂度又是这么正确 因此考虑优化内存,这样用滚动数组优化即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; type ...
分类:
其他好文 时间:
2020-12-10 11:39:56
阅读次数:
13
题目 74. 搜索二维矩阵 思路1(暴力) 遍历二维数组的所有的元素,看看是否存在target 代码 class Solution { public boolean searchMatrix(int[][] matrix, int target) { for (int i = 0; i < matr ...
分类:
其他好文 时间:
2020-12-03 11:50:12
阅读次数:
4
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted i ...
分类:
其他好文 时间:
2020-11-25 12:59:50
阅读次数:
14
确切的含义如下。在C++中没有真正的2D矢量,但有std::vector<T>包含std::vector<T>。 如果你声明一个载体std::vector<int> vec(10)你有一个包含10个元素的向量。所以vec.size()是10. 如果你声明std::vector<std::vector ...
分类:
编程语言 时间:
2020-11-11 16:26:59
阅读次数:
10
1.confusion_matrix 理论部分见https://www.cnblogs.com/cxq1126/p/12990784.html#_label2 1 from sklearn.metrics import confusion_matrix 2 3 #if y_true.shape=y_ ...
分类:
其他好文 时间:
2020-11-06 02:47:11
阅读次数:
41
1. numpy.ndarray类型乘积 1.1 矩阵乘法 a@b np.dot(a, b) np.matmul(a, b) 1.2 对应位置元素相乘 a*b np.multiply(a, b) 2.numpy.matrix类型乘积 2.1 矩阵乘法 a@b a*b np.dot(a, b) np. ...
分类:
编程语言 时间:
2020-11-01 20:39:23
阅读次数:
17
Codechef Oct chanllenge Queries on Matrix-JIIT 首先发现矩阵的两个维度显然是互不相干的,假设最后操作后有$x$列被操作奇数次,$y$行操作奇数次 那么最后为奇数的格子个数就是$x(m-y)+(n-x)y$ 考虑求出$q$操作后有$x$个位置被操作奇数次的 ...
分类:
其他好文 时间:
2020-10-22 22:51:19
阅读次数:
23