public static void main(String[] args) { // 创建一个原始的二维数组 9*9 int chessArr1[][] = new int[9][9]; // 0表示没有棋子，1表示黑子，2表示白子 chessArr1[1][2] = 1; chessArr1[2 ...
分类：
编程语言 时间：
2020-02-20 18:44:25
阅读次数：
77
稀疏数组 实际需求 二维数组很多值为0，记录了很多没有意义的数据，故引出稀疏数组 基本介绍 当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存数组 稀疏数组的处理方法 ： 1. 记录数组一共有几行几列，有多少个不同的值 2. 把具有不同的元素的行列及值记录在一个小规模的数组中， ...
分类：
编程语言 时间：
2020-02-20 13:06:28
阅读次数：
70
相关知识点说明 范数与稀疏性Note: 1、范数 常见的有L0范数、L1范数、L2范数，经常要将L0范数等价为L1范数去求解，因为L1范数求解是一个凸优化问题，而L0范数求解是一个NP（Nondeterministic Polynomial time Problem，不能在多项式时间内解决或不确定能 ...
分类：
其他好文 时间：
2020-02-19 15:15:17
阅读次数：
86
恢复算法 1、L1 minimization 这是一个凸优化问题，类似于统计学中的LASSO。 优化算法有： 特点： L1最小化的其他形式： 2、Matching Pursuit MP算法(匹配追踪算法) 算法描述： 作为对信号进行稀疏分解的方法之一，将信号在完备字典库上进行分解。假定被表示的信号为 ...
分类：
其他好文 时间：
2020-02-19 13:06:15
阅读次数：
114
稀疏数组 实际需求 二维数组很多值为0，记录了很多没有意义的数据，故引出稀疏数组 基本介绍 当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存数组 稀疏数组的处理方法： 记录数组一共有几行几列，有多少个不同的值 把具有不同的元素的行列及值记录在一个小规模的数组中，从而缩小规模 ...
分类：
编程语言 时间：
2020-02-14 22:27:12
阅读次数：
80
本次记录是用于：SparkStreaming对接Kafka、HBase记录 一、简介 ①HBase本身是一个菲关系型数据库，存储数据结构时以key-value结构来进行存储，HBase中的数据是稀疏的。 ②基于Hadoop运行，但是HBase的效率在秒级别 ③基于列存储：传统行存储方式在查询特定列时 ...
分类：
其他好文 时间：
2020-02-06 16:53:41
阅读次数：
101
论文解读 首先 是通过p个锚点，做p次单源最短路，得到一个 的$d_{ij}$矩阵。通过这样一个 $d_{ij}$计算得到一个C矩阵，$C \in R^{n\times k}$。 C矩阵计算方式： $$ \begin{equation} C_{ij} = \frac{1}{2} (\delta_{i ...
分类：
其他好文 时间：
2020-02-02 23:26:05
阅读次数：
93
On2 VP8加入了40多项的创新技术，在压缩效率和性能方面超越了市面上的所有其他视频格式。这些创新技术包括： * 基于虚拟参考祯的高级预计编码 * 基于宏块级的多线程技术 * 改进的局域参考编码 * 增加复杂度的先进上下文熵编码 * 稀疏目标区域的自适应回路滤波 ...
分类：
其他好文 时间：
2020-02-02 23:25:43
阅读次数：
100
问因数<3的数个数，是否小于给定区间1/3。因数<3除了1以外等价于素数。 据说杜教筛改成求素数前缀和的版本可以暴力做，但是并不会。 我们一个直观感受是，素数是越来越稀疏的，打表发现，50以外长度30以上，一定满足。而长度不到30的，用根号算法暴力判断每个元素即可。 注意要以乘代除，或者起码除dou ...
分类：
其他好文 时间：
2020-02-02 17:22:37
阅读次数：
131
图的存储方式 在说最短路之前，先介绍一下图的几个存储方式：主要有vector、邻接表和链式前向星三种存储方式。其中会牵扯到稀疏图和稠密图的概念， 稠密图指点的个数的平方和边的个数是一个数量级的($n^2 ≈ m$) ， 两者数量级类似别称为稀疏图 。 G[maxn]; for(int i=1;i f ...
分类：
其他好文 时间：
2020-02-02 15:31:23
阅读次数：
74
