题意： 从n个点里选4个点围成一个四边形，求四边形的最大面积。 $n\leq 2000$。 题解： 枚举对角线，预处理每条对角线左边/右边的面积最大点，类似于旋转卡壳。 复杂度$O(n^{2})$。 代码： #include<bits/stdc++.h> #define maxn 5005 #def ...
分类：
其他好文 时间：
2020-06-24 00:46:40
阅读次数：
82
题目：旋转矩阵 问题描述： 给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 不占用额外内存空间能否做到？ 解决思路： 先将图像按照下图中的对角线翻转一下： 然后再按照下图中的Y轴翻转一下即可： 解决代码： class Solution ...
分类：
其他好文 时间：
2020-06-23 13:15:34
阅读次数：
97
问题： 给定8*8棋盘中，queen的坐标，和king的坐标。 king的同一行，同一列，同一对角线上的第一个queen，为可攻击king的queen 求所有可攻击king的queen的坐标数组。 Example 1: Input: queens = [[0,1],[1,0],[4,0],[0,4] ...
分类：
其他好文 时间：
2020-06-21 16:16:42
阅读次数：
51
写在前面： 第一次认真写题解QwQ求赞 我初学dfs时遇到的第一题应该就是这道吧 本文面向初学者，说的较为详细 侧重于作者的做题过程 我相信很多人都会像我一样去做 枚举每一行的皇后的位置即可 对角线的处理非常令人迷茫 第一次尝试： 一开始，我兴奋地打了这样一个代码： 用二维数组vis标记一下能不能放 ...
分类：
其他好文 时间：
2020-06-11 19:36:11
阅读次数：
38
diag：以一维数组的形式返回方阵的对角线（或非对角线）元素，或将一维数组转换为方阵（非对角线元素为0）。 # numpy.linalg 中有一组标准的矩阵分解运算以及诸如求逆和行列式之类的东西 # np.linalg.diag 以一维数组的形式返回方阵的对角线（或非对角线）元素， # 或将一维数组 ...
分类：
其他好文 时间：
2020-06-11 16:26:33
阅读次数：
57
地址 https://leetcode-cn.com/problems/island-perimeter/ 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个 ...
分类：
其他好文 时间：
2020-06-11 13:32:28
阅读次数：
43
线性代数回顾 对角矩阵：只有对角线元素的矩阵，记为diag(a, b, c ...) 矩阵的基本变换是可逆的过程 矩阵的秩：矩阵非零子式的最高阶数。 矩阵的内积： \[ (a, b) = \sum_{i=1}^na_i*\overline{b_i} \] 矩阵的范数： \[ ||a|| = \sqr ...
分类：
其他好文 时间：
2020-06-07 01:02:36
阅读次数：
107
特征多项式 约定: $I_n$是$n$阶单位矩阵，即主对角线是$1$的$n$阶矩阵 一个矩阵$A$的$|A|$是$A$的行列式 定义 对于一个$n$阶的矩阵$A$，它的特征多项式 $p(\lambda)=|\lambda I_n A|$ $\lambda$定义域不止是$\R$，还可以是矩阵 $p(\ ...
分类：
其他好文 时间：
2020-05-24 11:31:30
阅读次数：
42
1 定义 百度百科的定义： 它是通过把所有地表真实分类中的像元总数（N）乘以混淆矩阵对角线（Xkk）的和，再减去某一类地表真实像元总数与被误分成该类像元总数之积对所有类别求和的结果，再除以总像元数的平方减去某一类中地表真实像元总数与该类中被误分成该类像元总数之积对所有类别求和的结果所得到的。 这对于 ...
分类：
移动开发 时间：
2020-05-23 09:20:30
阅读次数：
324
题目：求一个3×3的整数矩阵对角线元素总和。 首先要考虑的是二维数组的对角线特征，从二维矩阵不难看出，一般二维矩阵会有两条对角线，一条从左上往右下，这里我称之为正对角线；另一条从左下往右上，这里我称之为反对角线（可能专业术语不是这样叫，下文的各种名词也不保证其专业性）。然后这里假定要求的二维矩阵都是 ...
分类：
其他好文 时间：
2020-05-19 22:30:54
阅读次数：
61
