班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。 给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知 ...
分类：
其他好文 时间：
2020-07-19 18:01:56
阅读次数：
66
二维树状数组及（不会用到的）三维树状数组 前置芝士 一维树状数组(lowbit) 二维树状数组 二维树状数组涉及到两种基本操作，修改矩阵中的一个点，查询子矩阵的和 首先是修改点的操作： void update(int x,int y,int z){ //坐标为(x,y)的点增加z for(int i ...
分类：
编程语言 时间：
2020-07-19 17:57:19
阅读次数：
58
借鉴视频：https://www.bilibili.com/video/BV1gx41127d7?p=2 借鉴博客：https://blog.csdn.net/wangjian8006/article/details/7868864 一，汇总 矩阵乘法可以用来求递推式 基本形式：由一个 基础矩阵(用 ...
分类：
其他好文 时间：
2020-07-19 16:00:31
阅读次数：
69
迷宫问题：定义一个矩阵：0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。【输入】一个5 × 5的二维数组，表示一个迷宫。数据保证有唯 ...
分类：
其他好文 时间：
2020-07-19 15:54:32
阅读次数：
59
#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
Python第三方库 jieba - 分词 matplotlib - 绘图 PIL - 图片处理 numpy - 矩阵运算 sqlite3 - sqlite数据库 Flask - web框架 urllib - URL处理，网页爬虫 bs4 - 解析文档-html re - 正则表达式，文字匹配 xl ...
分类：
编程语言 时间：
2020-07-18 15:31:09
阅读次数：
65
CF662C Binary Table 题意： 给出一个$n\times m$的$01$矩阵，每次可以反转一行或者一列，问经过若干次反转之后，最少有多少个$1$ \(n\le 20, m\le 10^5\) 题解： 可以把每一列看作一个二进制数，这样得到$m$个二进制数，记为$A$，翻转第$i$列就 ...
分类：
其他好文 时间：
2020-07-18 00:56:09
阅读次数：
87
#多变量线性回归(Linear Regression with Multiple Variables) ##4.1多维特征 多维特征就是有多个特征，比如房价模型中增加房子的楼层数等等，模型的特征为$\left( {x_{1}},{x_{2}},...,{x_} \right)$ \(n\) 代表特征 ...
分类：
其他好文 时间：
2020-07-17 22:17:36
阅读次数：
80
436. 最大正方形 中文English 在一个二维01矩阵中找到全为1的最大正方形, 返回它的面积. 样例 样例 1: 输入: [ [1, 0, 1, 0, 0], [1, 0, 1, 1, 1], [1, 1, 1, 1, 1], [1, 0, 0, 1, 0] ] 输出: 4 样例 2: 输入 ...
分类：
其他好文 时间：
2020-07-16 12:11:32
阅读次数：
56
特征值 特征向量谱分解 行约简算法 存在性和唯一性问题主元 向量相关/无关 N个元素排成的一列->向量 齐次方程的解->解空间的一组基 AB!=BA 求矩阵的逆主元位置 2.5 3.2 det a 对角化特征值 特征向量相似正交对角化 内积 正交 基向量的像image 欧几里得空间 ...
分类：
其他好文 时间：
2020-07-16 12:09:15
阅读次数：
79
