奇异矩阵 若方阵A的行列式的值等于0，那么方阵A叫做奇异矩阵，否则叫做非奇异矩阵。 可逆矩阵就是非奇异矩阵，非奇异矩阵也是可逆矩阵。 QR分解 对于m*n的列满秩矩阵A，必有：，其中Q为正交矩阵，R为非奇异上三角矩阵，当要求R的对角线元素 为正的时候，该分解唯一。 SVD 奇异值分解(Singula ...
分类：
其他好文 时间：
2019-08-10 10:04:11
阅读次数：
137
使用<canvas>元素不是非常难，但需要一些基本的HTML和JavaScript知识。 今天我们来利用canvas API绘制一个时钟，先上图： 画图之前，先把思路捋一遍：首先分解一下这个时钟的图形，它是由表盘（圆形）和指针（直线）组成。 canvas中圆形与矩形差距很大，canvas并没有提供专 ...
分类：
其他好文 时间：
2019-08-10 09:30:57
阅读次数：
84
14.1 14.2 汉诺塔 14.3 动态规划 14.4 kmm算法 14.5 贪心算法 14.6普利姆算法 14.7 14.8 14.9 弗洛伊德 14.10 马踏棋盘 ...
分类：
编程语言 时间：
2019-08-09 23:15:07
阅读次数：
148
题目 DP 根据题意，可以发现N个数可以组成若干个环 设组成了K个环，每个环的长度为 L[ i ]，设lcm（l[1],l[2]·····,l[k]）为A，对A分解质因数， 现在我们可以得到一个结论： 如果 那么就不合法 推到现在，我们就能得出一个DP 设为枚举到第 i 个质数，和为 j 的方案数 ...
分类：
其他好文 时间：
2019-08-09 21:20:27
阅读次数：
109
前段时间写了一个多层嵌套json数据对象，费了半天劲，记录一下 前端数据类似淘宝多条件搜索，json数据类型为key-value嵌套数组 前端为ajax传值 后台controller层用JSONArray接收数据类型 service层进行拆分解析 在此借用网上百度到的进行总结，个人觉得总结的很到位 ...
分类：
Web程序 时间：
2019-08-09 01:49:45
阅读次数：
264
1.1 编译原理 分词/词法分析（Tokenizing/Lexing） 将由字符组成的字符串分解成（对编程语言来说）有意义的代码块，这些代码块被称为词法单元（token）。 解析/语法分析（Parsing） 这个过程是将词法单元流（数组）转换成一个由元素逐级嵌套所组成的代表了程序语法结构的树。这个树 ...
分类：
编程语言 时间：
2019-08-08 00:09:15
阅读次数：
136
An overnight dance in discotheque题解 其实可以看做一道结论题：只将覆盖次数为2的圆放到另一组。 我们可以将结论分解为两部分： 1.将覆盖次数为2的圆放到另一组。 2.不将覆盖次数大于2的圆放到另一组 在图中我们可以看到，覆盖次数为2的圆c3被放到另一空间， 此操作增 ...
分类：
其他好文 时间：
2019-08-07 22:33:16
阅读次数：
103
0-1背包问题 ：每个物品只有1件 完全背包问题：每个物品有无数件 多重背包问题：每个物品有不超过多少件的限制 混合背包问题：物品有的是1件，有的无数件，有的不超过多少件 1、0-1背包问题 题目描述： 有N件物品和一个容量是bagV的背包，每件物品只能使用一次。第 i件物品的体积是 v[i]，价值 ...
分类：
其他好文 时间：
2019-08-07 22:32:10
阅读次数：
107
MTT：任意模数NTT 概述 有时我们用FFT处理的数据很大，而模数可以分解为$a\cdot 2^k+1$的形式。次数用FFT精度不够，用NTT又找不到足够大的模数，于是MTT就应运而生了。 MTT没有模数的限制，比NTT更加自由，应用广泛，可以用于任意模数或很大的数。 MTT MTT是基于NTT的 ...
分类：
其他好文 时间：
2019-08-03 21:49:32
阅读次数：
223
Tarjan算法分解强连通分量 算法思路： 算法通过dfs遍历整个连通分量，并在遍历过程中给每个点打上两个记号：一个是时间戳，即首次访问到节点i的时刻，另一个是节点u的某一个祖先被访问的最早时刻。 时间戳用DFN数组存储，最早祖先用low数组来存，每次dfs遍历到一个节点u，即让这两个记号等于当前时 ...
分类：
编程语言 时间：
2019-08-03 20:02:15
阅读次数：
102
