在数据预处理中，我们需要采集前的数据是非常庞大的。不妨将数据集D视作一个矩阵，每一行对应一个样本，每一列对应某个特征。 而在现实生活中，例如文档分类任务，以每一个字词作为一个特征，特征属性多大成千上万，即数千数万列，而相当一部分特征对于所考虑的问题具有“稀疏性”，也就是矩阵中许多列与当前学习任务无关 ...
分类：
其他好文 时间：
2019-11-20 21:59:31
阅读次数：
81
~~Luogu智能推荐给我搞的这个题啊，亦可赛艇！~~ "题目链接" Solution [湖南集训]谈笑风生 题目大意：~~和Wallace谈笑风生~~，给定一棵有根树，多次询问给定点$p$和限制$k$，求有多少对有序三元组$(p,b,c)$满足$p,b$均为$c$的祖先且$p,b$间距离不超过$k ...
分类：
其他好文 时间：
2019-11-12 11:14:16
阅读次数：
68
一、稀疏矩阵(sparse matrix): 1.1 介绍： 矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素的分布没有规律，通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时，则称该矩阵为稀疏矩阵。因此本文中的数字为50*200=10000，有效数据应该在10000*0 ...
分类：
其他好文 时间：
2019-11-11 00:27:23
阅读次数：
157
题意： 有一个 $ n m $ 的矩阵，初始每个格子的权值都为 $ 0 $，可以对矩阵执行两种操作： 1. 选择一行，该行每个格子的权值加1或减1。 2. 选择一列，该列每个格子的权值加1或减1。 现在有 $ K $ 个限制，每个限制为一个三元组 $ (x,y,c) $ ，代表格子$ (x,y) $ ...
分类：
其他好文 时间：
2019-11-08 12:14:15
阅读次数：
85
本文源码：GitHub·点这里||GitEE·点这里一、基本简介1、基础概念在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵；与之相反，若非0元素数目占大多数时，则称该矩阵为稠密矩阵。定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度。2、处理方式1)、记录数组一共有几行几列，有多少个不同的值2)、把具有不同值的元素的行列及值记录在稀疏数组
分类：
编程语言 时间：
2019-11-05 09:40:41
阅读次数：
74
SparseMatrix 存储： 使用三元表存储，即结构体数组 struct element{ int row, col;//元素item在矩阵中的位置 T item;}; 矩阵转置方法：A->B（A按行存储，要求转置得到的矩阵按列存储） 1、直接取，顺序存 从左到右，上到下进行存储 2、顺序取，直 ...
分类：
其他好文 时间：
2019-11-04 19:52:52
阅读次数：
84
题目链接： "luogu" 题目分析： 把每个人当成一个三元组$[l_i, r_i, v_i]$ 考虑每个人对哪个能力区间$[L, R]$有贡献 应该是左端点在$[l_i, v_i]$，右端点在$[v_i, r_i]$的区间 拍到一个二维平面上，求最多有多少个矩形交一起 线段树维护扫描线即可 代码： ...
分类：
其他好文 时间：
2019-11-04 15:44:34
阅读次数：
109
题目链接： "luogu" 题目分析： 神仙$dp$，不知道怎么想到的状态…… 统计一下每个数出现的个数，设为$cnt_i$ 发现如果有三个三元组$[a 1, a, a + 1]$，那么可以拆分成三个$a 1$，三个$a$和三个$a + 1$，所以只考虑前面的三元组即可 那么设$dp_{i, j, ...
分类：
其他好文 时间：
2019-11-04 15:22:48
阅读次数：
60
题意： 给出序列 a1，a2，……an（0≤ai≤109），求三元组（ai，aj，ak）（1≤i＜j＜k≤n）满足 ai＜aj＞ak 的数量。 分析： 开两个$BIT$，分别维护前面比它小的和后面比它大的，然后组合计数一下即可 代码： ...
分类：
其他好文 时间：
2019-11-04 13:41:33
阅读次数：
66
大意: 给定长$n$的序列$a$, 元素互不相同, 求有多少个三元组$(x,y,z)$满足两两互质或两两不互质. 考虑计算不合法情况. 若互质连一条白边, 不互质连一条黑边, 那么一个不合法的三元环一定有两个角是异色的, 合法三元环三个角都是同色的, 所以只要数出异色角即可. ...
分类：
其他好文 时间：
2019-11-01 12:41:19
阅读次数：
79
