摘要：
题意 求n的全排列中将前k个数排序后最长公共子序列 =n 1的个数 思考 我们先把最后可能产生的结果找出来，再找有多少种排列能构成这些结果 设排列为s S like 1,2,3,...,n , 个数=1 S like 1,2,3, ... i 1, j, i, ... j 1, j+1, ...n 阅读全文
摘要：
程序编写及打包 1. 使用maven导入第三方jar pom.xml ~~~xml 4.0.0 hadoop study HadoopTest 4.0 UTF 8 2.7.5 org.apache.hadoop hadoop client ${hadoop.version} junit junit 阅读全文
摘要：
获取镜像 ~~~bash 本机内 docker pull ubuntu:16.04 ~~~ 编排镜像 1. 启动一个容器 ~~~bash 本机内 docker run i t name master ubuntu:16.04 ~~~ 2. 在容器内进行安装配置 ~~~bash 容器内 apt upd 阅读全文
摘要：
[TOC] 前置知识 梯度下降法 $$ 设损失函数为F(\vec{w}) \\ 则F(\vec{w}+\Delta{\vec{w}}) F(\vec{w}) = \nabla{F(\vec{w})} \cdot \Delta{\vec{w}}\\ 其中\nabla{F(\vec{w})} 是 F(\ 阅读全文
摘要：
前言 自己的一个Apriori 获取关联规则的python实现。具体原理不讲，代码添加了说明，还是很好理解的。 数据预处理 ['T1\tbread, cream, milk, tea\n', 'T2\tbread, cream, milk\n', 'T3\tcake, milk\n', 'T4\tm 阅读全文
摘要：
主成分分析推导 前言 在数据分析中，有些特征可能是冗余的，即使不是冗余的也可以通过特征的变换，构造更好且更少的一组特征来描述数据的性质。 主成分分析原理 可以把一个具有n个特征的记录视为一个高维空间上的向量，它每个特征上的取值视为在该维度下的坐标。众多的点形成点集。同样可以找到另外一个基（n个单位基 阅读全文
摘要：
软件 vscode vscode原生支持markdown,但对数学公式的支持不太好，用 $$包含的数学公式不支持换行，而且在数学公式里面不能输入中文 Typora 非常简洁优美的软件，只有预览页，没有代码页，能不用操心格式是否对齐，尤其是列表。支持许多快捷操作，数学公式支 阅读全文
摘要：
$$ S_p(n)=\Sigma_{k=0}^nk^p\\ G(z,n)=\Sigma_{p=0}^{\infty}Sp(n)/p!z^p=\Sigma_{k=0}^n\Sigma_{p=0}^{\infty}(kz)^p/p!\\ G(z,n)=\Sigma_{k=0}^ne^{kz}=(e^{( 阅读全文
摘要：
FFT是什么？ FFT是快速傅里叶变换(fast Fourier transform)的简称。在ACM领域主要是用来 快速求解多项式乘法 的算法， 在信号领域也有很大用途 基础知识 1. 卷积 举个例子，给你两个向量 $a (a_0, a_1, a_2), b(b_0, b_1, b_2)$ a和b 阅读全文