补个档，第十一周学的是图 这个是创建赋权无向图的邻接矩阵 1 //算法8-1：输入n个顶点和e条边的信息，创建赋权无向图G的邻接矩阵 2 void CreateUDN(AdjMatrix *G) 3 { 4 int i, j, k; 5 AdjType weight; 6 VertexData v1 ...
分类：
其他好文 时间：
2020-05-25 09:46:44
阅读次数：
60
题目链接 开颜色种类个二维树状数组，维护前缀和，单点修改、子矩阵查询。 注意读入的顺序，是$x_1\; x_2\; y_1\; y_2$而不是$x_1\; y_1\; x_2\; y_2$。 代码（100分）： #include<iostream> #include<cstdio> #include ...
分类：
Web程序 时间：
2020-05-25 09:32:51
阅读次数：
75
（经典算法 要熟练运用!） 题目大意 找最短路径，若路径长度相同，找最小花费。 AC代码 邻接矩阵 ...
分类：
其他好文 时间：
2020-05-25 00:21:52
阅读次数：
78
二维条码/二维码（2-dimensional bar code）是用某种特定的几何图形按一定规律在平面（二维方向上）分布的黑白相间的图形记录数据符号信息的图形。 二维条码也有许多不同的码制，码制的编码原理而言，通常分为三种类型 线性堆叠式二维码 矩阵式二维码 邮政码 线性堆叠式二维码 编码原理：建立 ...
分类：
编程语言 时间：
2020-05-24 23:48:31
阅读次数：
70
淘宝网会为你推荐一些商品，而这些商品是如何被推荐过来的想必你也很好奇，今天我们就来聊一下商品推荐的一些算法，当下主流的推荐算法协同过滤推荐算法，让我们一起来看看它是如何工作的。 首先，我们先了解下余弦相似度算法的定义。 其次，大学里我们学过的余弦公式大家应该还有印象，我们先回顾一下。 再者，我们要了 ...
分类：
编程语言 时间：
2020-05-24 23:45:54
阅读次数：
85
Mantel test 是对两个矩阵相关关系的检验，由Nathan Mantel在1976年提出。之所以抛开相关系数发展这样一种方法，是因为相关系数只能处理两列数据之间的相关性，而在面对两个矩阵之间的相关性时就束手无策。Mantel检验专治这种不服。 这种方法多用于生态学上，不同的样本case对应不 ...
分类：
其他好文 时间：
2020-05-24 16:23:41
阅读次数：
111
树与图的存储 树是一种特殊的图，与图的存储方式相同。对于无向图中的边ab，存储两条有向边a->b, b->a。因此我们可以只考虑有向图的存储。 (1) 邻接矩阵：g[a][b] 存储边a->b (2) 邻接表： // 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的头结点 ...
分类：
其他好文 时间：
2020-05-24 14:06:38
阅读次数：
62
1. 基本数据结构 和pytorch等中的tensor类似，mxnet中的ndarray或者nd，用来操作矩阵或者张量数据。基本操作类似于Numpy， 支持计算，索引等。 创建矩阵 from mxnet import nd #或者 from mxnet import ndarray as nd #创 ...
分类：
Web程序 时间：
2020-05-24 12:05:38
阅读次数：
108
特征多项式 约定: $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
题目描述 一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻88个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。 输入格式 第1行有一个正整数T，表示了有T组数据。 对于每一组数据，第一行有两个正整数N和M，表示 ...
分类：
其他好文 时间：
2020-05-24 09:31:26
阅读次数：
47
